Skyscanner home

Cheap Flights from Melbourne Tullamarine (MEL) to Palma - Majorca (PMI)

Compare Melbourne Tullamarine to Palma - Majorca flight deals

Find the cheapest month or even day of the year to fly to Palma - Majorca

Book the best Palma - Majorca fare with no extra fees

Flight deals from Melbourne Tullamarine to Palma - Majorca

Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine to Palma - Majorca? Find the lowest prices on one-way and return tickets right here.
Palma.£772 per passenger.Departing Mon, 1 Jun, returning Mon, 22 Jun.Return flight with Scoot and Vueling Airlines.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 1 Jun, arriving in Palma - Majorca.Inbound indirect flight with Vueling Airlines, departs from Palma - Majorca on Mon, 22 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £772, select.
Palma.£797 per passenger.Departing Thu, 16 Apr, returning Tue, 21 Apr.Return flight with Jetstar and Vueling Airlines.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Thu, 16 Apr, arriving in Palma - Majorca.Inbound indirect flight with Vueling Airlines, departs from Palma - Majorca on Tue, 21 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £797, select.
Palma.£879 per passenger.Departing Thu, 26 Feb, returning Tue, 3 Mar.Return flight with Jetstar and Vueling Airlines.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Thu, 26 Feb, arriving in Palma - Majorca.Inbound indirect flight with Vueling Airlines, departs from Palma - Majorca on Tue, 3 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £879, select.
Palma.£884 per passenger.Departing Wed, 13 May, returning Sun, 17 May.Return flight with Scoot and Ryanair.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 13 May, arriving in Palma - Majorca.Inbound indirect flight with Ryanair, departs from Palma - Majorca on Sun, 17 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £884, select.
Palma.£1,073 per passenger.Departing Wed, 15 Jul, returning Mon, 20 Jul.Return flight with Scoot and Ryanair.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 15 Jul, arriving in Palma - Majorca.Inbound indirect flight with Ryanair, departs from Palma - Majorca on Mon, 20 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £1,073, select.
Palma.£1,149 per passenger.Departing Mon, 21 Dec, returning Mon, 11 Jan.Return flight with Garuda Indonesia and Ryanair.Outbound indirect flight with Garuda Indonesia, departs from Melbourne Tullamarine on Mon, 21 Dec, arriving in Palma - Majorca.Inbound indirect flight with Ryanair, departs from Palma - Majorca on Mon, 11 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £1,149, select.
Palma.£1,288 per passenger.Departing Sat, 7 Mar, returning Fri, 13 Mar.Return flight with Emirates.Outbound indirect flight with Emirates, departs from Melbourne Tullamarine on Sat, 7 Mar, arriving in Palma - Majorca.Inbound indirect flight with Emirates, departs from Palma - Majorca on Fri, 13 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £1,288, select.
Palma.£1,397 per passenger.Departing Thu, 17 Sep, returning Mon, 28 Sep.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Thu, 17 Sep, arriving in Palma - Majorca.Inbound indirect flight with Qantas, departs from Palma - Majorca on Mon, 28 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From £1,397, select.

Find the cheapest month to fly from Melbourne Tullamarine to Palma - Majorca

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne Tullamarine to Palma - Majorca flights are currently cheapest in June.
Feb
Find prices
Mar
from £1,288
Apr
from £797
May
from £884
Jun
from £772
Jul
from £1,073
Aug
Find prices
Sep
from £1,397
Oct
Find prices
Nov
Find prices
Dec
Find prices
Jan
Find prices

Melbourne Tullamarine to Palma - Majorca: Alternative routes

Compare routes from Melbourne Tullamarine to Palma below. You may find an airport to fly into that's cheaper, faster, or easier than Palma - Majorca.

Palma - Majorca

5 miles from central Palma
ClosestCheapest
from £772
Search flights

Melbourne to Palma: Flight information

The things to know before you go.
Cheapest flight found£772
Cheapest month to flyJune

Check out these Palma - Majorca hotels

Ready to plan your stay? Other travellers rate these Palma - Majorca hotels for cleanliness, service and location.
Sauló by Puro
1.43 miles from Palma - Majorca
£59
Per night
THB El Cid - Adults Only
1.40 miles from Palma - Majorca
£87
Per night
JS Palma Stay
1.66 miles from Palma - Majorca
£66
Per night
Sauló by Puro
1.43 miles from Palma - Majorca
£59
Per night
THB El Cid - Adults Only
1.40 miles from Palma - Majorca
£87
Per night
JS Palma Stay
1.66 miles from Palma - Majorca
£66
Per night
Explore top-rated hotels

Finding cheap flights from Melbourne Tullamarine to Palma - Majorca: Frequently asked questions

The best price we found for a return flight from Melbourne Tullamarine to Palma - Majorca is £772. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Melbourne Tullamarine to Palma - Majorca. But we found flights with one or more stops from £772.
As of February 2026, there are no flights flying from Melbourne Tullamarine to Palma - Majorca.
The cheapest month to fly from Melbourne Tullamarine to Palma - Majorca is usually June.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Palma - Majorca Airport on Monday, 1 June 2026.
No airlines currently offer direct flights between Melbourne Tullamarine Airport and Palma - Majorca Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Palma - Majorca but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Palma is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Scoot offers the cheapest flight tickets to Palma - Majorca.

Flying from Melbourne Tullamarine Airport (MEL) to Palma de Mallorca Airport (PMI): what you need to know

  • Palma's timezone is UTC+1, which makes Palma ten hours behind Melbourne.

  • Leave plenty of time to make your MEL to PMI flight. A good rule of thumb is to arrive at least two hours before international departures and an hour ahead for domestic flights.

  • You can expect longer queues in popular months like January. Arriving up to four hours in advance for international flights and two hours for domestic departures is a wise move.

How to find the cheapest flights from Melbourne Tullamarine Airport (MEL) to Palma de Mallorca Airport (PMI)

  • The cheapest price we've found for a one-way Melbourne Tullamarine Airport to Palma de Mallorca Airport flight is £295. A return plane ticket is currently £772. Depending on the availability when you book, these fares could change.

  • Don't leave things to the last moment. You're more likely to get cheap tickets from MEL to PMI if you book ahead. Airlines often offer some terrific early bird deals.

  • The 'Whole month' search tool shows you the cheapest flights from Melbourne Tullamarine Airport to Palma de Mallorca Airport throughout the entire month. It's a good way to snap up a bargain if your plans aren't set in stone.

  • Getting your hands on cheap flights from MEL to PMI is easy with Price Alerts. All you need to do is create one of these automatic alerts and we'll let you know when a new discounted fare appears.

  • Pick your preferred arrival and departure times, number of stops and airlines with the filters. Or sort your results by 'Cheapest' to find the best deals on flights from Melbourne Tullamarine Airport to Palma de Mallorca Airport.

Handy information about Melbourne Tullamarine Airport (MEL)

  • When it comes to the on-time performance of Melbourne Tullamarine Airport, 67.71% of flights arrive within the expected timeframe.

  • Central Melbourne to Melbourne Tullamarine Airport is around 15 miles. Depending on traffic, it'll take about 30 minutes to get there if you're driving, ride-sharing or catching a cab.

  • Planning to take public transport? Expect a trip time of around 40 minutes.

  • Searching for a convenient hotel near MEL? If you're catching an early flight from Melbourne Tullamarine Airport to Palma de Mallorca Airport, these stays will have you sleeping moments from check-in:

Arriving at Palma de Mallorca Airport (PMI)

  • If you're getting in on a late Melbourne Tullamarine Airport to Palma de Mallorca Airport flight, nothing beats the convenience of being close to the terminal. Collect your bags from the carousel and then be resting soon after at one of these accommodation options near PMI:

  • Pick up a Palma de Mallorca Airport rental car and discover Palma and beyond with your own wheels. Goldcar, OK Mobility and Record Go are popular outlets you can book with here.

  • Lock in the best possible rate by reserving your ride from Palma de Mallorca Airport about three weeks in advance of your trip.

Getting from Palma de Mallorca Airport (PMI) to central Palma

  • Palma de Mallorca Airport to the centre of Palma has a drive time of around 20 minutes. It's approximately 7 miles away.

  • Travelling on public transport will take you roughly 2 hours 25 minutes.

When to fly to Palma de Mallorca Airport (PMI)

  • It's time to choose your trip dates for your flight from Melbourne Tullamarine Airport to Palma de Mallorca Airport. August is the busiest month to head to Palma. If you like a more low-key vibe, go in January.

  • When booking your flight from Melbourne Tullamarine Airport to Palma de Mallorca Airport, consider the type of weather you enjoy. July is the warmest month in Palma, with the temperature ranging from 21ºC (70ºF) to 34ºC (93ºF).

  • If you'd rather travel in cooler conditions, look for a cheap ticket from MEL to PMI in February. Temperatures average between 6ºC (43ºF) and 16ºC (61ºF) then.

Explore more of Spain

  • Zaragoza is just one of the many cities in Spain waiting to be explored once you've taken in the sights of Palma. Around 230 miles away to the north-west, top sights here include Puente de Piedra, Museo Pablo Gargallo and El Tubo.

  • Around 260 miles west of Palma, Cuenca is another essential stop in Spain. Get a taste of what this destination has to offer at Museo de Paleontología de Castilla-La Mancha, Arco de Bezudo and Cerro del Socorro.

Plan the rest of your trip from Melbourne to Palma

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.