Cheap Flights from Melbourne to Palermo

Compare Melbourne to Palermo flight deals

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

Book the best Palermo fare with no extra fees

Flight deals from Melbourne to Palermo

Looking for a cheap last-minute deal or the best return flight from Melbourne to Palermo? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Melbourne to Palermo

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

Melbourne to Palermo: Alternative routes

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

Melbourne to Palermo: Flight information

The things to know before you go.
Cheapest flight foundR 7,527
Cheapest month to flyNovember

Finding cheap flights from Melbourne to Palermo: Frequently asked questions

The best price we found for a return flight from Melbourne to Palermo is R 16,843. 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 Palermo. But we found flights with one stop from R 16,843.
As of October 2025, there are no flights flying from Melbourne to Palermo.
The cheapest month to fly from Melbourne to Palermo is usually November.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Palermo Airport on Thursday, 6 November 2025.
No airlines currently offer direct flights between Melbourne and Palermo 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 Palermo 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 Palermo is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Palermo is Jetstar .

Travelling from Melbourne to Falcone-Borsellino Airport (PMO): What you need to know

  • Melbourne Tullamarine Airport (MEL) is Melbourne's main airport. Explore your options for reserving a flight from Melbourne to Falcone-Borsellino Airport (PMO) jetting off from here.

  • Falcone-Borsellino Airport is located in Palermo. The city is in the UTC+1 timezone and is ten hours behind Melbourne.

  • Leave enough time to catch your flight from Melbourne to PMO. Generally, it's best to arrive at least two hours before international departures and an hour ahead for domestic flights.

  • Heading off during a peak period like a bank holiday? Expect longer lines at security and check-in. Give yourself extra leeway and arrive up to four hours before international flights and two hours ahead of domestic departures.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Travelling from central Melbourne to MEL takes about 40 minutes on public transport. If you drive, ride-share or get a cab, you'll cover the 24 kilometres in 30 minutes or so, depending on traffic.

  • Catching an early flight from Melbourne to Falcone-Borsellino Airport? Avoid rushing to the terminal (and catch some extra z's) by choosing one of these hotels near Melbourne Tullamarine Airport:

  • Of all flights departing from Melbourne Tullamarine Airport, 67.71% land on schedule at their destination.

Avalon Airport (AVV)

  • Using public transport, you can travel from central Melbourne to AVV in around 2 hours 5 minutes. The terminal is roughly 56 kilometres away, and making the journey by car will take approximately 50 minutes.

  • It's holiday time, so why not spend an extra night away at a hotel near Avalon Airport? Before your Melbourne to PMO flight, lay your head at Corio Bay Motel.

  • Most flights that leave Avalon Airport land at their destination on schedule. It maintains a strong on-time performance rate of 80.09%.

About Falcone-Borsellino Airport (PMO)

  • The last thing you want is a long journey to your hotel if you're getting in late on a flight from Melbourne to Falcone-Borsellino Airport. Get comfy at one of these accommodation options near PMO instead:

  • Grab a Falcone-Borsellino Airport rental car and discover Palermo and beyond with your own wheels. ECH, U-Save and Felirent are top providers you can book with here.

  • For the lowest price, reserve your vehicle around four weeks ahead of your Melbourne to Falcone-Borsellino Airport flight.

Getting from Falcone-Borsellino Airport (PMO) to central Palermo

  • Central Palermo is about 24 kilometres from Falcone-Borsellino Airport. Travel times by car hire or cab will vary depending on traffic conditions, so do some research before you go.

  • Travelling by public transport takes roughly 1 hour 55 minutes.

How to find the cheapest flights from Melbourne to Falcone-Borsellino Airport (PMO)

  • At the moment, R 7,527 is the best price we've found for a one-way ticket from Melbourne to Falcone-Borsellino Airport. The cheapest price for a return flight is R 16,843. Keep in mind fares can change due to availability at the time of booking.

  • To pick up cheap flights from Melbourne to PMO, book ahead. Airlines generally offer lower prices when flights first go on sale.

  • Cheap Melbourne to Falcone-Borsellino Airport tickets are easier to find when you have flexibility in your schedule. Use the 'Whole month' search tool to compare fares throughout the month and then fly out on the cheapest day.

  • Be the first to know about deals for plane tickets from Melbourne to PMO by setting up a Price Alert. We'll send you an email or notification on the app when a lower fare pops up.

  • Filters make it easier to find a bargain for your flight from Melbourne to Falcone-Borsellino Airport. Pick the flight times, carriers and stops that make sense for you. Then sort the results by 'Cheapest' to find the best price quickly.

The best time to fly from Melbourne to Falcone-Borsellino Airport (PMO)

  • Think about the pace you're looking for when deciding your trip dates. February is the quietest month to go to Palermo. August is when most people book flights from Melbourne to Falcone-Borsellino Airport (PMO), which may be ideal if you're after more excitement.

  • Lock in a Melbourne to PMO plane ticket departing in August if you're eager to experience the city during its warmest month. Expect temperatures in Palermo to range from 21ºC (70ºF) to 32ºC (90ºF).

  • If you like cooler conditions, look for a cheap ticket from Melbourne to Falcone-Borsellino Airport in February when temperatures are between 6ºC (43ºF) and 16ºC (61ºF).

More about Palermo

  • Start your Palermo trip off on the right foot by choosing the perfect place to stay. After booking your flight from Melbourne to Falcone-Borsellino Airport, browse our range of hotels including:

  • Cathedral of Palermo and Golfo di Mondello are just the start of the big attractions to add to your Palermo travel itinerary. Keep the adventure rolling by checking out Spiaggia di Mondello.

Explore more of Italy

  • You've done Palermo, now it's time to discover more of Italy. Journey around 193 kilometres south-east to Catania to check off its top sights. From Piazza del Duomo to Roman Amphitheatre and Duomo di Catania, there's plenty to keep you busy.

  • Around 209 kilometres east of Palermo, Messina is another essential stop in Italy. Get a taste of what this destination has to offer at Duomo di Messina, Cathedral of Messina (Duomo) and Bell Tower and Astronomical Clock (Orologio Astronomico).

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