Skyscanner home

Cheap Flights from Palma - Majorca to Melbourne

Compare Palma - Majorca to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Palma - Majorca to Melbourne

Looking for a cheap last-minute deal or the best return flight from Palma - Majorca to Melbourne? Find the lowest prices on one-way and return tickets right here.
Melbourne.R 6,652 per passenger.Departing Tue, 17 Mar.One-way flight with Iberia Express.Outbound indirect flight with Iberia Express, departs from Palma - Majorca on Tue, 17 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 6,652, select.
Melbourne.R 7,854 per passenger.Departing Fri, 29 May.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Palma - Majorca on Fri, 29 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 7,854, select.
Melbourne.R 8,211 per passenger.Departing Thu, 18 Jun.One-way flight with easyJet.Outbound indirect flight with easyJet, departs from Palma - Majorca on Thu, 18 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 8,211, select.
Melbourne.R 8,437 per passenger.Departing Wed, 15 Apr.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Palma - Majorca on Wed, 15 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 8,437, select.
Melbourne.R 8,606 per passenger.Departing Wed, 7 Oct.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Palma - Majorca on Wed, 7 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 8,606, select.
Melbourne.R 9,714 per passenger.Departing Tue, 1 Dec.One-way flight with Iberia Express.Outbound indirect flight with Iberia Express, departs from Palma - Majorca on Tue, 1 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 9,714, select.
Melbourne.R 11,615 per passenger.Departing Thu, 2 Jul.One-way flight with easyJet.Outbound indirect flight with easyJet, departs from Palma - Majorca on Thu, 2 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 11,615, select.
Melbourne.R 11,950 per passenger.Departing Sat, 28 Feb.One-way flight with Vueling Airlines.Outbound indirect flight with Vueling Airlines, departs from Palma - Majorca on Sat, 28 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From R 11,950, select.

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

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Palma - Majorca to Melbourne flights are currently cheapest in March.
Feb
from R 11,950
Mar
from R 6,652
Apr
from R 8,437
May
from R 7,854
Jun
from R 8,211
Jul
from R 11,615
Aug
Find prices
Sep
from R 17,173
Oct
from R 8,606
Nov
from R 14,495
Dec
from R 9,714
Jan
from R 18,929

Alternative Palma - Majorca to Melbourne routes

Looking for the cheapest, fastest or easiest route from Palma - Majorca to Melbourne? You could fly into the following airports instead.

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from R 6,652
Search flights

Melbourne Avalon

50km from central Melbourne
from R 10,711
Search flights

Palma to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundR 6,652
Cheapest month to flyMarch

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

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Palma - Majorca to Melbourne is R 16,047. 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 Palma - Majorca to Melbourne. But we found flights with one or more stops from R 16,047.
As of February 2026, there are no flights flying from Palma - Majorca to Melbourne.
The cheapest month to fly from Palma - Majorca to Melbourne is usually April.
If you're flying from Palma - Majorca Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from R 16,047.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Palma - Majorca Airport to Melbourne on Wednesday, 15 April 2026.
No airlines currently offer direct flights between Palma - Majorca Airport and Melbourne. 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 Melbourne 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 Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In February, the average temperature is usually around 20°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, Iberia offers the cheapest flight tickets to Melbourne.

Travelling from Palma de Mallorca Airport (PMI) to Melbourne: what you need to know

  • The timezone in Melbourne is UTC+11. The city is ten hours ahead of Palma, where Palma de Mallorca Airport is located.

  • To avoid rushing for your PMI to Melbourne flight, leave plenty of time for things like baggage drop and finding your gate. Arriving two hours before international departures and one hour before domestic flights is the standard rule.

  • Longer lines at check-in and security are likely if you're heading away during high season, so give yourself some extra breathing space. A good rule of thumb for peak times? Get there up to four hours ahead for international flights and at least two hours for domestic departures.

  • PMI is about 8 kilometres from central Palma. If you're driving, ride-sharing or catching a cab from the centre, it'll take 20 minutes or so to get there, depending on the traffic. If you're taking public transport, expect the trip time to be around 2 hours 25 minutes.

  • Searching for a hotel close to PMI? If you're catching an early flight from Palma de Mallorca Airport to Melbourne, these accommodation options put the terminal practically at your doorstep:

  • Palma de Mallorca Airport scores top marks for its on-time performance. 84.69% of flights that take off from PMI arrive at their destination on time.

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

  • R 6,652 is the lowest price we've found for a one-way Palma de Mallorca Airport to Melbourne flight. A return flight ticket right now is R 16,047. Depending on the availability and when you book, these fares can change.

  • Booking ahead of time is often the key to locking in a cheap flight from PMI to Melbourne. Prices tend to rise as demand increases, so the nearer you get to departure, the more you'll likely spend.

  • The 'Whole month' search tool will show you the cheapest tickets from Palma de Mallorca Airport to Melbourne throughout the entire month. It's a great way to find a bargain if your trip dates are flexible.

  • Save time looking for cheap flights from PMI to Melbourne by creating a Price Alert. You'll get an email or notification through the app when a lower fare becomes available.

  • Tailor your trip with filters. Pick your preferred arrival and departure times, total journey duration and airlines. You can also sort results by 'Fastest,' 'Cheapest' or 'Best' flights from Palma de Mallorca Airport to Melbourne.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • The distance from Melbourne Tullamarine Airport (MEL) to central Melbourne is roughly 24 kilometres. It'll take you about 30 minutes to get to the centre driving.

  • Travelling to the centre on public transport typically takes 40 minutes.

  • If you're arriving on a late flight from Palma de Mallorca Airport to Melbourne, nothing beats the convenience of staying close to the terminal. Grab your suitcases from the carousel and then be showered and relaxing soon after at one of these hotels near MEL:

  • Pick up a Melbourne Tullamarine Airport rental car and explore Melbourne and beyond with your own set of wheels. Bargain Car Rentals, East Coast and Sixt are popular outlets to choose from here.

  • Lock in the lowest price by booking your ride from Melbourne Tullamarine Airport about four weeks in advance of your flight from PMI to Melbourne.

Avalon Airport (AVV)

  • Central Melbourne is located around 56 kilometres from Avalon Airport (AVV). After your flight from Palma de Mallorca Airport to Melbourne has landed and you've made your way through the terminal, expect a drive of around 50 minutes.

  • Public transport will get you there in about 2 hours 5 minutes.

  • Corio Bay Motel is a comfortable accommodation option within an easy drive of AVV. Drop your bags here after your PMI to Melbourne flight and then put up the 'Do not disturb' sign to enjoy some uninterrupted rest.

  • Sixt, Kangaroo Rental and yesaway car hire make picking up an Avalon Airport rental car easy and quick. These trusted companies are located in or around the terminal and will have you on your way in a heartbeat.

  • Get the lowest price by securing your ride from AVV three weeks ahead of time. You can also expect to have a wider range of vehicles.

Essendon Airport (MEB)

  • Head to the city centre after your flight from Palma de Mallorca Airport to Melbourne has touched down. Central Melbourne is around 19 kilometres from Essendon Airport (MEB) and takes roughly 25 minutes to get to by car.

  • If you're travelling on public transport, expect a journey of around 1 hour 15 minutes.

  • Enjoy a low-stress, comfortable start to your break by checking in to a hotel near MEB after your PMI to Melbourne flight. Recover from a day of travel or just take a moment to settle into a new destination at:

  • Stay in control of the next part of your trip with an Essendon Airport rental car. East Coast, Ace Rental Cars and Goldcar make getting on the road smooth sailing.

  • Rental agencies sometimes offer discounts on early bookings, so reserve your vehicle from MEB ahead of your flight from Palma de Mallorca Airport to Melbourne. A bit of planning goes a long way in savings.

Best time to go to Melbourne

  • Travel to Melbourne in peak season if you prefer a busy atmosphere, but remember that prices tend to be higher. Alternatively, book flights from Palma de Mallorca Airport to Melbourne during the off-season when prices are cheaper and crowds are smaller.

  • Before locking in your Palma de Mallorca Airport to Melbourne flight ticket, think about the type of weather you enjoy. January is the warmest month in Melbourne, with temperatures ranging from 12ºC (54ºF) to 29ºC (84ºF).

  • Search for cheap tickets from PMI to Melbourne in July if you want to travel in cooler conditions. Temperatures are at their lowest then, ranging between 4ºC (39ºF) and 13ºC (55ºF) on average.

More about Melbourne

  • Start your Melbourne trip right by choosing the ideal place to stay. As soon as you've booked your flight from Palma de Mallorca Airport to Melbourne, check out our range of hotels including:

  • National Gallery of Victoria and Federation Square are just two of the top attractions to put on your Melbourne to-do list. Keep the momentum going by heading to Eureka Skydeck 88.

Explore more of Australia

  • You've seen Melbourne, now it's time to discover more of Australia. Travel about 467 kilometres north-east to Canberra to check off its leading attractions. From Australian War Memorial to National Gallery of Australia and Parliament House, you'll have a packed itinerary ahead.

  • Around 451 kilometres south-east of Melbourne, Launceston is another essential stop in Australia. Start your sightseeing at City Park, Tamar Island Wetlands and James Boag Brewery Experience.

Plan the rest of your trip from Palma to Melbourne

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