Skyscanner home

C$747 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

TrustScore 4.6 out of 5 4.6 out of 5 based on 872 reviews Trustpilot

Flight deals from Palma - Majorca to Melbourne

Looking for a cheap last-minute deal or the best round-trip flight from Palma - Majorca to Melbourne? Find the lowest prices on one-way and round-trip tickets right here.
Melbourne.C$747 per passenger.Departing Wed., Mar. 18.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Palma - Majorca on Wed., Mar. 18, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$747, select.
Melbourne.C$762 per passenger.Departing Wed., Feb. 25.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Palma - Majorca on Wed., Feb. 25, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$762, select.
Melbourne.C$785 per passenger.Departing Fri., Jun. 26.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Palma - Majorca on Fri., Jun. 26, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$785, select.
Melbourne.C$827 per passenger.Departing Wed., Apr. 8.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Palma - Majorca on Wed., Apr. 8, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$827, select.
Melbourne.C$1,028 per passenger.Departing Mon., Jul. 20.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Palma - Majorca on Mon., Jul. 20, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$1,028, select.
Melbourne.C$1,049 per passenger.Departing Sun., Aug. 2.One-way flight with easyJet.Outbound indirect flight with easyJet, departs from Palma - Majorca on Sun., Aug. 2, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$1,049, select.
Melbourne.C$1,203 per passenger.Departing Fri., Jan. 9.One-way flight with Smart Wings.Outbound indirect flight with Smart Wings, departs from Palma - Majorca on Fri., Jan. 9, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$1,203, select.
Melbourne.C$1,392 per passenger.Departing Tue., Sep. 1.One-way flight with Qatar Airways.Outbound indirect flight with Qatar Airways, departs from Palma - Majorca on Tue., Sep. 1, arriving in Melbourne Tullamarine.Price includes taxes and charges.From C$1,392, 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.
Dec.
Find prices
Jan.
from C$1,203
Feb.
from C$762
Mar.
from C$747
Apr.
from C$827
May
Find prices
Jun.
from C$785
Jul.
from C$1,028
Aug.
from C$1,049
Sep.
from C$1,392
Oct.
Find prices
Nov.
from C$1,431

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.

Palma to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundC$747
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 C$1,289. 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 C$1,289.
As of December 2025, there are no flights flying from Palma - Majorca to Melbourne.
The cheapest month to fly from Palma - Majorca to Melbourne is usually February.
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 C$1,289.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Palma - Majorca Airport to Melbourne on Thursday, February 5, 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 December, the average temperature is usually around 17°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, Vueling Airlines offers the cheapest flight tickets to Melbourne.

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

  • Palma de Mallorca Airport is located in Palma. Based in the UTC+11 timezone, Melbourne is 10 hours ahead of Palma.

  • Give yourself plenty of time to get on your flight from PMI to Melbourne. As a general rule, arrive at least two hours before international departures and an hour ahead for domestic flights.

  • During popular months like August, you'll want to get to the airport earlier. Arrive two hours before a domestic departure and four hours ahead of international flights when you travel during a peak period in general.

  • If you hold a passport from Spain, you will need an e-visa to enter Australia. This applies if you're booking a cheap ticket from Palma de Mallorca Airport to Melbourne for tourism purposes. The rules may differ if you're travelling for business or other reasons. Always check official visa guidelines before you book and definitely before flying.

  • PMI is about 11 kilometres from central Palma. If you're catching a cab, ride-sharing or driving from the centre, it'll take you 20 minutes or so to get there, depending on traffic conditions. If you're using public transport, expect the journey time to be approximately 2 hours and 23 minutes.

  • Have an early flight from Palma de Mallorca Airport to Melbourne? Avoid the hassle of rushing to the airport (and get some extra shut-eye) by picking one of these hotels close to PMI:

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

  • C$747 is the best price for a one-way ticket from Palma de Mallorca Airport to Melbourne. A return flight starts at C$1,289. These fares can change based on demand and availability.

  • It's often best to book ahead of time if you want to get cheap tickets from PMI to Melbourne. That's because airlines change prices based on demand, which tends to rise closer to the date of departure.

  • If you're willing to be flexible with your trip dates, try using the 'Whole month' tool. It'll show you the cheapest price across each month when looking for your ticket from Palma de Mallorca Airport to Melbourne.

  • Log into your online account or use the app to set up a Price Alert. You'll get notified straight away if there's a cheaper deal on this route. It's simple to do, and it'll save you the hassle of checking for cheap tickets from PMI to Melbourne every day.

  • Make the most of the filters to find your ideal journey. To see the 'Best,' 'Fastest' or 'Cheapest' flights from Palma de Mallorca Airport to Melbourne, use the 'Sort by' tool. You can also filter results by arrival and departure times, airline, and number of stops.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) is around 24 kilometres from central Melbourne. With your own car rental or if you take a cab, the drive is about 28 minutes.

  • When travelling by public transport, expect a journey time of about 42 minutes.

  • The last thing you want is a long journey to your hotel if you're getting in late on a flight from Palma de Mallorca Airport to Melbourne. Check in to one of these accommodation options near MEL instead:

Avalon Airport (AVV)

  • Central Melbourne is about 56 kilometres from Avalon Airport (AVV). As soon as your flight from Palma de Mallorca Airport to Melbourne has touched down and you've navigated your way to arrivals, the drive should take about 51 minutes.

  • The trip will take roughly 2 hours and 4 minutes on public transport.

  • Little River Bed and Breakfast is one accommodation option within an easy drive of AVV. Settle in here after your flight from PMI to Melbourne and then put up the 'Do not disturb' sign for some uninterrupted rest.

Best time to go to Melbourne

  • July is the most popular month for flights from Palma de Mallorca Airport to Melbourne. To skip the crowds, visit Melbourne in April when it's quieter.

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

  • Look for cheap flights from PMI to Melbourne in July if you want to travel in cooler conditions. Temperatures are at their lowest then, ranging between 4ºC and 13ºC on average.

More about Melbourne

Complete your Melbourne trip with a car rental

  • Choose one of our car rentals in Melbourne and explore the city in your own time. Easily compare options in one go to find your perfect ride after booking your hotel and cheap flights from Palma de Mallorca Airport to Melbourne.

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.