Cheap flights from Melbourne to Palma - Majorca

Compare Melbourne 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 to Palma - Majorca

Looking for a cheap last-minute deal or the best return flight from Melbourne to Palma - Majorca Airport? If you want to travel next month, return fares start from $1,541. Find the lowest prices on one-way and return tickets right here.

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

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Palma - Majorca flights are currently cheapest in July.

Melbourne to Palma - Majorca: Alternative routes

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

Melbourne to Palma: Flight information

The things to know before you go.
Cheapest flight found$698
Cheapest month to flyJuly

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

The best price we found for a return flight from Melbourne to Palma - Majorca is $1,450. 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 to Palma - Majorca. But we found flights with one stop from $1,450.
As of April 2026, there are no flights flying from Melbourne to Palma - Majorca.
The cheapest month to fly from Melbourne to Palma - Majorca is usually June.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Palma - Majorca Airport on Tuesday, 2 June 2026.
No airlines currently offer direct flights between Melbourne 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.
The cheapest airline that flies to Palma - Majorca is Etihad Airways .

Flying from Melbourne to Palma de Mallorca Airport (PMI): What you need to know

  • The timezone in Palma is UTC+1, which is ten hours behind Melbourne. Palma de Mallorca Airport is located in Palma.

  • Arriving two hours before an international flight and one hour ahead of a domestic departure are golden rules for stress-free travel. Be at the airport with enough time to catch your flight from Melbourne to PMI.

  • Show up at the airport even earlier during popular months like December. Aim for two hours before a domestic departure and four hours ahead of international journeys. After checking in, you can use any extra time to relax or go over your itinerary.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Located around 24 kilometres from central Melbourne, MEL can be reached in about 25 minutes by car (depending on traffic). The journey on public transport will take roughly 35 minutes.

  • Planning to catch an early flight from Melbourne to Palma de Mallorca Airport? Avoid rushing to the terminal (and get some extra shut-eye) by picking one of these hotels near Melbourne Tullamarine Airport:

  • When it comes to the on-time performance of Melbourne Tullamarine Airport, 68% of flights meet their scheduled arrival time.

Avalon Airport (AVV)

  • You can get to AVV from central Melbourne in approximately 1 hour 5 minutes by car (depending on traffic). The ride on public transport will take roughly 1 hour 20 minutes to travel the 56 kilometres or so.

  • Getting everyone to the airport on time before your Melbourne to PMI flight is far easier when you stay close to Avalon Airport. If you have an early departure, Corio Bay Motel will have you a quick ride from check-in.

  • Avalon Airport has earned its reputation for punctuality. 80% of flights taking off from here arrive right when they're supposed to.

About Palma de Mallorca Airport (PMI)

  • If you have a late flight from Melbourne to Palma de Mallorca Airport, few things beat the convenience of staying close to the terminal. Collect your bags from the carousel and then be showered and relaxing not long after at one of these options near PMI:

  • Get on the fast track to adventure by picking up a Palma de Mallorca Airport rental car. Grab a set of wheels from Goldcar, OK Mobility or Record Go and experience the lesser-explored corners of Palma and beyond.

  • For the lowest price, book your ride around three weeks in advance of your Melbourne to Palma de Mallorca Airport flight.

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

  • Central Palma is around 8 kilometres from Palma de Mallorca Airport and takes about 20 minutes to reach by car. See what your options are for getting into town, whether that's with a car hire, taxi or ride-share.

  • When travelling on public transport, expect a journey of roughly 25 minutes.

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

  • $698 is currently the lowest price for a one-way ticket from Melbourne to Palma de Mallorca Airport. A return flight starts at $1,450. These fares can change depending on demand and availability.

  • Don't leave things to the last minute. You're more likely to walk away with cheap flights from Melbourne to PMI if you book ahead. Airlines often offer some excellent early bird deals.

  • If you can be flexible with your trip dates, use the 'Whole month' tool. It'll show you the cheapest price across each month when searching for your Melbourne to Palma de Mallorca Airport ticket.

  • Save time searching for cheap plane tickets from Melbourne to PMI by setting up a Price Alert. We'll send you an email or push notification on the app when prices go down.

  • Find an affordable flight from Melbourne to Palma de Mallorca Airport by using filters. Select your ideal duration, number of stops and airlines, then sort the results by 'Cheapest' for the best deals.

The best time to fly from Melbourne to Palma de Mallorca Airport (PMI)

  • Think about the kind of holiday you want when planning the timing of your trip. January is the quietest month to go to Palma. July is when most people book flights from Melbourne to Palma de Mallorca Airport (PMI), which may be perfect if you enjoy travelling when it's busier.

  • Lock in a Melbourne to PMI plane ticket departing in July if you want to experience the city during its warmest month. You can expect temperatures in Palma to range from 21ºC (70ºF) to 34ºC (93ºF).

  • February sees temperatures of between 6ºC (43ºF) and 16ºC (61ºF). Search for cheap tickets from Melbourne to Palma de Mallorca Airport around that time if you want to travel in cooler conditions.

More about Palma

  • Start your Palma trip off on the right foot by choosing the perfect place to stay. After booking your flight from Melbourne to Palma de Mallorca Airport, check out our range of hotels including:

  • Cathedral de Mallorca and Kathedrale are just the start of the big attractions to add to your Palma must-do list. Keep the adventure rolling by checking out Plaza de Espana.

Explore more of Spain

  • Ibiza is just one of the many places in Spain waiting to be discovered after you've seen Palma. Around 137 kilometres away to the southwest, check out popular attractions including Blue Ocean Ibiza, Bossa Beach and Playa de Ses Salines.

  • If you're ready to explore another corner of Spain, head for Santa Eulària des Riu, roughly 121 kilometres southwest of Palma. Passeig de s'Alamera, Museo de Etnografia and Can Muson Venta are among its highlights.

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