Cheap Flights from Melbourne to Phnom Penh

Compare Melbourne to Phnom Penh flight deals

Find the cheapest month or even day of the year to fly to Phnom Penh

Book the best Phnom Penh fare with no extra fees

Flight deals from Melbourne to Phnom Penh

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

Find the cheapest month to fly from Melbourne to Phnom Penh

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

Melbourne to Phnom Penh: Alternative routes

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

Melbourne to Phnom Penh: Flight information

The things to know before you go.
Cheapest flight found395 €
Cheapest month to flyAugust

Finding cheap flights from Melbourne to Phnom Penh: Frequently asked questions

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

Flying from Melbourne to Phnom Penh International Airport (PNH): What you need to know

  • Melbourne Tullamarine Airport (MEL) is Melbourne's main airport. Check out your options for reserving a flight from Melbourne to Phnom Penh International Airport (PNH) taking off from here.

  • Phnom Penh is four hours behind Melbourne. Phnom Penh International Airport is located in Phnom Penh, which follows the UTC+7 timezone.

  • For a stress-free journey, turn up at the airport two hours ahead of international flights and one hour before domestic departures. This way, you'll have plenty of time to board your flight from Melbourne to PNH.

  • Heading off during a peak time like school or public holidays? Expect longer lines at security and check-in. To give yourself peace of mind, arrive up to four hours before international flights and two hours ahead of domestic departures.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Think about adding a stopover to find cheap flights from Melbourne to PNH. Simply uncheck 'Direct flights only' when browsing departures from Melbourne Tullamarine Airport (MEL). Slip in a stop (and skip the high fares) by flying through one of these airports:

    • Suvarnabhumi Airport (BKK)

    • Changi International Airport (SIN)

    • Tan Son Nhat International Airport (SGN)

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

  • Catching an early flight from Melbourne to Phnom Penh International Airport? Avoid the last-minute rush to the terminal (and get a little more snooze time) by choosing one of these stays close to Melbourne Tullamarine Airport:

  • 67.71% of flights that leave from Melbourne Tullamarine Airport touch down at their destination on time.

Avalon Airport (AVV)

  • You can reach AVV from the centre of Melbourne in about 50 minutes by car (depending on traffic). The journey on public transport takes roughly 2 hours 5 minutes to travel the 56 kilometres or so.

  • Unwind before your Melbourne to PNH flight at a hotel close to Avalon Airport. Corio Bay Motel is one option where you can wake up and arrive at the airport with time to spare.

  • Avalon Airport has a reputation for reliability and timeliness. 80.09% of flights leaving here arrive right when they're supposed to.

About Phnom Penh International Airport (PNH)

  • Have a late flight from Melbourne to Phnom Penh International Airport? Don't let it stretch your travel day into tomorrow. Check in to one of these hotels near PNH and give yourself a well-earned lights-out:

  • Pick up a Phnom Penh International Airport rental car and explore Phnom Penh and beyond with your own wheels. Europcar, Avis and Budget are well-known companies to choose from here.

  • Lock in the best possible rate by reserving your ride around one week before your Melbourne to Phnom Penh International Airport flight.

How to find the cheapest flights from Melbourne to Phnom Penh International Airport (PNH)

  • At the moment, 173 € is the best price we've found for a one-way ticket from Melbourne to Phnom Penh International Airport. The cheapest price for a return flight is 395 €. Remember fares may change due to demand at the time of booking.

  • Don't wait until the last minute. You're more likely to walk away with cheap flights from Melbourne to PNH if you book ahead. Airlines often have some excellent early bird deals.

  • If you can be flexible with your trip dates, use the 'Whole month' tool. It'll give you the cheapest price across every month when searching for your Melbourne to Phnom Penh International Airport ticket.

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

  • Chase down a great fare on a flight from Melbourne to Phnom Penh International Airport with the help of the filters. Pick your preferred arrival and departure times, number of stops and airlines. You can also sort your results by 'Fastest,' 'Best' or 'Cheapest.'

The best time to fly from Melbourne to Phnom Penh International Airport (PNH)

  • February is the quietest month for flights from Melbourne to Phnom Penh International Airport (PNH), while August is the busiest. Pick the best time to go to Phnom Penh based on whether you like a laid-back vibe or a lively atmosphere.

  • Before locking in your Melbourne to PNH plane ticket, consider the type of weather you enjoy. March is the warmest month in Phnom Penh, with temperatures ranging from 23ºC (73ºF) to 38ºC (100ºF).

  • Look for cheap tickets from Melbourne to Phnom Penh International Airport in January if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 20ºC (68ºF) and 33ºC (91ºF).

More about Phnom Penh

  • When it comes to looking for somewhere to rest your head, you'll find the top stays in Phnom Penh right here. Check out these options as soon as you've booked your flight from Melbourne to Phnom Penh International Airport:

  • All great adventures should include a little sightseeing. Royal Palace, Tuol Sleng Genocide Museum and Genocide museum are must-do's during your Phnom Penh adventure.

Explore more of Cambodia

  • Phnom Penh has its own special appeal, but there are so many other parts of Cambodia just waiting to be explored. Around 177 kilometres south-west of Phnom Penh, a visit to Sihanoukville will keep your itinerary busy. Start with attractions like Sokha Beach, Ochheuteal Beach and Pantai Ou Chheuteal.

  • If there's time to check out another well-known destination in Cambodia, head for Battambang, roughly 241 kilometres north-west of Phnom Penh. Phare Ponleu Selpak, Battambang Day Tour and Phnom Sampeau are key reasons to visit.

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