Skyscanner

Cheap Flights from Phnom Penh to Melbourne

Compare Phnom Penh to Melbourne Tullamarine flight deals

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

Book the best Melbourne Tullamarine fare with no extra fees

Flight deals from Phnom Penh to Melbourne Tullamarine

Looking for a cheap last-minute deal or the best return flight from Phnom Penh to Melbourne Tullamarine? Find the lowest prices on one-way and return tickets right here.
Melbourne.$586 per passenger.Departing Mon, 12 May, returning Mon, 4 Aug.Return flight with Xiamen Airlines.Outbound indirect flight with Xiamen Airlines, departs from Phnom Penh on Mon, 12 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Xiamen Airlines, departs from Melbourne Tullamarine on Mon, 4 Aug, arriving in Phnom Penh.Price includes taxes and charges.From $586, select.
Melbourne.$587 per passenger.Departing Fri, 9 May, returning Sat, 17 May.Return flight with Xiamen Airlines.Outbound indirect flight with Xiamen Airlines, departs from Phnom Penh on Fri, 9 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Xiamen Airlines, departs from Melbourne Tullamarine on Sat, 17 May, arriving in Phnom Penh.Price includes taxes and charges.From $587, select.
Melbourne.$606 per passenger.Departing Wed, 25 Jun, returning Thu, 7 Aug.Return flight with AirAsia Cambodia and AirAsia X.Outbound indirect flight with AirAsia Cambodia, departs from Phnom Penh on Wed, 25 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Thu, 7 Aug, arriving in Phnom Penh.Price includes taxes and charges.From $606, select.
Melbourne.$608 per passenger.Departing Thu, 26 Jun, returning Thu, 10 Jul.Return flight with China Southern.Outbound indirect flight with China Southern, departs from Phnom Penh on Thu, 26 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with China Southern, departs from Melbourne Tullamarine on Thu, 10 Jul, arriving in Phnom Penh.Price includes taxes and charges.From $608, select.
Melbourne.$633 per passenger.Departing Sun, 29 Jun, returning Sat, 27 Sep.Return flight with AirAsia Cambodia and Scoot.Outbound indirect flight with AirAsia Cambodia, departs from Phnom Penh on Sun, 29 Jun, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 27 Sep, arriving in Phnom Penh.Price includes taxes and charges.From $633, select.
Melbourne.$647 per passenger.Departing Mon, 11 Aug, returning Sat, 23 Aug.Return flight with AirAsia Cambodia and Scoot.Outbound indirect flight with AirAsia Cambodia, departs from Phnom Penh on Mon, 11 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 23 Aug, arriving in Phnom Penh.Price includes taxes and charges.From $647, select.
Melbourne.$649 per passenger.Departing Tue, 1 Jul, returning Tue, 15 Jul.Return flight with Thai AirAsia and AirAsia X.Outbound indirect flight with Thai AirAsia, departs from Phnom Penh on Tue, 1 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Tue, 15 Jul, arriving in Phnom Penh.Price includes taxes and charges.From $649, select.
Melbourne.$668 per passenger.Departing Sat, 31 May, returning Thu, 5 Jun.Return flight with Cambodia Angkor Air and Scoot.Outbound indirect flight with Cambodia Angkor Air, departs from Phnom Penh on Sat, 31 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 5 Jun, arriving in Phnom Penh.Price includes taxes and charges.From $668, select.

Find the cheapest month to fly from Phnom Penh to Melbourne Tullamarine

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Phnom Penh to Melbourne Tullamarine flights are currently cheapest in May.
Apr
from $840
May
from $587
Jun
from $732
Jul
from $649
Aug
from $647
Sep
from $1,068
Oct
from $918
Nov
from $854
Dec
from $1,128
Jan
from $1,344
Feb
Find prices
Mar
from $1,508

Phnom Penh to Melbourne Tullamarine: Alternative routes

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

Phnom Penh to Melbourne: Flight information

The things to know before you go.
Cheapest flight found$586
Cheapest month to flyMay

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

The best price we found for a return flight from Phnom Penh to Melbourne Tullamarine is $586. 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 Phnom Penh to Melbourne Tullamarine. But we found flights with one or more stops from $586.
As of April 2025, there are no flights flying from Phnom Penh to Melbourne Tullamarine.
The cheapest month to fly from Phnom Penh to Melbourne Tullamarine is usually April 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Phnom Penh Airport to Melbourne Tullamarine Airport on Monday, 12 May 2025.
No airlines currently offer direct flights between Phnom Penh Airport and Melbourne Tullamarine 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 Melbourne Tullamarine 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.
Currently, Xiamen Airlines offers the cheapest flight tickets to Melbourne Tullamarine.

Travelling from Phnom Penh International Airport (PNH) to Melbourne Tullamarine Airport (MEL): what you need to know

  • Melbourne's timezone is UTC+11, which makes Melbourne four hours ahead of Phnom Penh.

  • Arriving two hours before an international flight and one hour ahead of a domestic departure are tried-and-true travel tips. Get to the airport on time to board your PNH to MEL flight.

  • During popular months like August, you'll want to get to the airport earlier than usual. Plan to arrive two hours before domestic departures and four hours ahead for international flights whenever you're flying during a high season in general.

  • We make it a cinch to book a flight with a stopover. To see your options for tickets from Phnom Penh International Airport to Melbourne Tullamarine Airport, deselect 'Direct flights only.' Then, pick a flight offering a stop long enough to tour your chosen city. Worthwhile stopovers between PNH and MEL include:

    • Kuala Lumpur International Airport

    • Changi International Airport

    • Tan Son Nhat International Airport

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

  • The lowest price we've seen for a one-way Phnom Penh International Airport to Melbourne Tullamarine Airport flight is $299. A round-trip ticket is currently $586. Depending on the availability and when you book, these fares can change.

  • Don't leave things to the last minute. You're more likely to find cheap tickets from PNH to MEL if you book in advance. Airlines often have some amazing early bird deals.

  • If you're flexible with your trip dates, use the 'Whole month' search tool. It'll show you the lowest price across each month when searching for your flight from Phnom Penh International Airport to Melbourne Tullamarine Airport.

  • Landing cheap flights from PNH to MEL is a breeze with Price Alerts. Simply create one of these automatic alerts and we'll let you know when a lower fare pops up.

  • Select your preferred arrival and departure times, airlines and number of stops with the filters. Or sort your results by 'Cheapest' to get the best deals on flights from Phnom Penh International Airport to Melbourne Tullamarine Airport.

Handy information about Phnom Penh International Airport (PNH)

  • Of all flights leaving Phnom Penh International Airport, 74.4% land on schedule at their destination.

  • To reach Phnom Penh International Airport from central Phnom Penh, it'll take around 30 minutes if you're going by car. This depends on traffic though. It's approximately 11 kilometres from the airport to the city centre.

  • Have an early flight from Phnom Penh International Airport to Melbourne Tullamarine Airport? Avoid the stress of rushing to the airport (and sneak in some extra precious sleep) by choosing one of these stays near PNH:

Arriving at Melbourne Tullamarine Airport (MEL)

Getting from Melbourne Tullamarine Airport (MEL) to central Melbourne

  • Melbourne Tullamarine Airport is approximately 24 kilometres from central Melbourne. The drive time takes around 30 minutes.

  • Travelling on public transport typically takes 40 minutes.

When to fly to Melbourne Tullamarine Airport (MEL)

  • January is the most popular month for flights from Phnom Penh International Airport to Melbourne Tullamarine Airport. To steer clear of the crowds, go to Melbourne in April.

  • Book your flight from Phnom Penh International Airport to Melbourne Tullamarine Airport for January if you'd like to go to Melbourne during its warmest month. You can expect temperatures of between 12ºC (54ºF) and 29ºC (84ºF).

  • Search for cheap tickets from PNH to MEL in July if you like travelling in cooler conditions. Temperatures are at their lowest around then, ranging between 4ºC (39ºF) and 13ºC (55ºF) on average.

Explore more of Australia

  • You've done Melbourne, now it's time to discover other parts of Australia. Journey around 467 kilometres north-east to Canberra to check off its must-visit sights. From Australian War Memorial to National Gallery of Australia and Parliament House, you'll have a full itinerary ahead.

  • Around 64 kilometres south-west of Melbourne, Geelong is another favourite stop in Australia. Start your sightseeing at Ford Motor Company, Roraima Nursery and RTC Resource Centre.

Plan the rest of your trip from Phnom Penh to Melbourne

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