Skyscanner

Cheap flights from Phnom Penh to Melbourne

Compare Phnom Penh 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 Phnom Penh to Melbourne

Looking for a cheap last-minute deal or the best return flight from Phnom Penh to Melbourne? Find the lowest prices on one-way and return tickets right here.
Melbourne.P27,007 per passenger.Departing Sat, 16 Aug, returning Fri, 29 Aug.Return flight with China Southern.Outbound indirect flight with China Southern, departs from Phnom Penh on Sat, 16 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with China Southern, departs from Melbourne Tullamarine on Fri, 29 Aug, arriving in Phnom Penh.Price includes taxes and charges.From P27,007, select.
Melbourne.P27,007 per passenger.Departing Sat, 23 Aug, returning Fri, 5 Sep.Return flight with China Southern.Outbound indirect flight with China Southern, departs from Phnom Penh on Sat, 23 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with China Southern, departs from Melbourne Tullamarine on Fri, 5 Sep, arriving in Phnom Penh.Price includes taxes and charges.From P27,007, select.
Melbourne.P27,030 per passenger.Departing Fri, 31 Oct, returning Sun, 9 Nov.Return flight with China Southern.Outbound indirect flight with China Southern, departs from Phnom Penh on Fri, 31 Oct, arriving in Melbourne Tullamarine.Inbound indirect flight with China Southern, departs from Melbourne Tullamarine on Sun, 9 Nov, arriving in Phnom Penh.Price includes taxes and charges.From P27,030, select.
Melbourne.P27,186 per passenger.Departing Sat, 6 Sep, returning Sun, 14 Sep.Return flight with China Southern.Outbound indirect flight with China Southern, departs from Phnom Penh on Sat, 6 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with China Southern, departs from Melbourne Tullamarine on Sun, 14 Sep, arriving in Phnom Penh.Price includes taxes and charges.From P27,186, select.
Melbourne.P29,543 per passenger.Departing Mon, 18 Aug, returning Tue, 18 Nov.Return flight with Cambodia Airways and Scoot.Outbound indirect flight with Cambodia Airways, departs from Phnom Penh on Mon, 18 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 18 Nov, arriving in Phnom Penh.Price includes taxes and charges.From P29,543, select.
Melbourne.P30,398 per passenger.Departing Sat, 6 Sep, returning Sat, 29 Nov.Return flight with Xiamen Airlines and AirAsia X.Outbound indirect flight with Xiamen Airlines, departs from Phnom Penh on Sat, 6 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Sat, 29 Nov, arriving in Phnom Penh.Price includes taxes and charges.From P30,398, select.
Melbourne.P31,020 per passenger.Departing Wed, 5 Nov, returning Sat, 15 Nov.Return flight with AirAsia Cambodia and AirAsia X.Outbound indirect flight with AirAsia Cambodia, departs from Phnom Penh on Wed, 5 Nov, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Sat, 15 Nov, arriving in Phnom Penh.Price includes taxes and charges.From P31,020, select.
Melbourne.P31,258 per passenger.Departing Mon, 22 Dec, returning Fri, 9 Jan.Return flight with China Southern.Outbound indirect flight with China Southern, departs from Phnom Penh on Mon, 22 Dec, arriving in Melbourne Tullamarine.Inbound indirect flight with China Southern, departs from Melbourne Tullamarine on Fri, 9 Jan, arriving in Phnom Penh.Price includes taxes and charges.From P31,258, select.

Find the cheapest month to fly from Phnom Penh to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Phnom Penh to Melbourne flights are currently cheapest in August.
Jul
from P47,636
Aug
from P27,007
Sep
from P27,186
Oct
from P32,639
Nov
from P31,020
Dec
from P46,880
Jan
from P52,073
Feb
from P33,736
Mar
from P32,541
Apr
from P31,880
May
from P34,386
Jun
from P63,096

Alternative Phnom Penh to Melbourne routes

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

Phnom Penh to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundP27,007
Cheapest month to flyAugust

Finding cheap flights from Phnom Penh 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 Phnom Penh to Melbourne is P27,007. 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. But we found flights with one or more stops from P27,007.
As of July 2025, there are no flights flying from Phnom Penh to Melbourne.
The cheapest month to fly from Phnom Penh to Melbourne is usually August.
If you're flying from Phnom Penh 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 P27,007.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Phnom Penh Airport to Melbourne on Saturday, 16 August 2025.
No airlines currently offer direct flights between Phnom Penh 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 July, the average temperature is usually around 8°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, China Southern offers the cheapest flight tickets to Melbourne.

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

  • Phnom Penh International Airport is located in Phnom Penh. Following the UTC+11 timezone, Melbourne is four hours ahead of Phnom Penh.

  • For hassle-free travel, turn up at the airport two hours ahead of international flights and one hour before domestic departures. This leaves you with plenty of time to catch your PNH to Melbourne flight.

  • Heading off during a peak period like public or school 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.

  • Think about adding a stopover to potentially find a cheaper plane ticket from PNH to Melbourne. Just deselect 'Direct flights only' during your search. Take a break (and maybe save some cash) by stopping at one of these connecting airports:

    • Kuala Lumpur International Airport (KUL)

    • Changi International Airport (SIN)

    • Tan Son Nhat International Airport (SGN)

  • To get to PNH from central Phnom Penh, it'll take around 30 minutes if you're going by car. It's roughly 10 kilometres from the airport to the city centre.

  • Have an early flight from Phnom Penh International Airport to Melbourne? Avoid the last-minute rush to the airport (and catch some extra z's) by choosing one of these hotels near PNH:

  • Of the flights that depart from Phnom Penh International Airport, 74.4% arrive as scheduled at their destination.

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

  • P12,969 is currently the lowest price for a one-way Phnom Penh International Airport to Melbourne flight. A return plane ticket starts from P27,007. These fares can change depending on availability and demand.

  • Don't leave things to the last minute. You're more likely to pick up cheap flights from PNH to Melbourne if you book in advance. Airlines often offer some great early bird discounts.

  • If you're willing to be flexible with your trip dates, try using the 'Whole month' search tool. It'll give you the lowest price across each month when looking for your Phnom Penh International Airport to Melbourne ticket.

  • Locking in a cheap flight from PNH to Melbourne is a breeze with Price Alerts. Simply create one of these automatic notifications and we'll let you know when a deal gets even better.

  • Tailor your flights with filters. Choose your ideal arrival and departure times, total journey duration and airlines. You can also sort your results by 'Best,' 'Cheapest' or 'Fastest' flights from Phnom Penh International 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 takes about 30 minutes to get to the centre driving.

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

  • If you have a late flight from Phnom Penh International Airport to Melbourne, few things beat the convenience of staying near the terminal. Pick up your bags from the carousel and then be showered and snoozing soon after at one of these hotels near MEL:

  • Pick up a Melbourne Tullamarine Airport rental car and discover Melbourne and beyond with your own wheels. Bargain Car Rentals, East Coast and Sixt are leading providers you can book with here.

  • Booking your vehicle from Melbourne Tullamarine Airport around four weeks before your flight from PNH to Melbourne can help you lock in the lowest rate.

Avalon Airport (AVV)

  • Avalon Airport (AVV) is around 56 kilometres from central Melbourne. After your flight from Phnom Penh International Airport to Melbourne, it'll take you around 50 minutes to reach the heart of the city in a ride-share or cab.

  • If you're travelling on public transport, it'll take about 2 hours 5 minutes.

  • Corio Bay Motel is a comfortable accommodation option within a short drive of AVV. Settle in here after your PNH to Melbourne flight and then hang the 'Do not disturb' sign for some uninterrupted rest.

  • Sixt, Kangaroo Rental and yesaway car hire make collecting an Avalon Airport rental car simple. These suppliers are located in or around the terminal and will have you ready to go in a flash.

  • Avoid paying more than you need to. Securing your ride three weeks before your arrival at AVV will save you money.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is around 19 kilometres from central Melbourne. It takes about 25 minutes to reach the city centre by car once you've stepped off your flight from Phnom Penh International Airport to Melbourne.

  • Public transport will take you there in roughly 1 hour 15 minutes.

  • If you don't want to make the journey into the centre, head for a hotel near MEB. Make yourself comfy at one of these stays after your PNH to Melbourne flight:

  • Begin your journey without stressing about how to get to where you're going with an Essendon Airport rental car. Book your wheels with trusted suppliers here like East Coast, Ace Rental Cars and Goldcar.

  • If you're looking for a particular model or make, booking early increases your chances of snagging what you want. Secure your ride from MEB at least a couple of weeks ahead of your flight from Phnom Penh International Airport to Melbourne.

Best time to go to Melbourne

  • Before scheduling your flights from Phnom Penh International Airport to Melbourne, consider which time of year works best for you. High season in Melbourne offers a bustling atmosphere and plenty to do, while the low season brings better hotel deals and fewer crowds.

  • Before booking a Phnom Penh International Airport to Melbourne plane ticket, think about the kind of weather you prefer. January is the warmest month in Melbourne, with temperatures ranging from 12ºC (54ºF) to 29ºC (84ºF).

  • July sees average temperatures of between 4ºC (39ºF) and 13ºC (55ºF). Look for a cheap ticket from PNH to Melbourne around that time if you want to travel when it's cooler.

More about Melbourne

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

  • There are so many things to explore in this city it can be hard to work out where to begin. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are top sights which should feature on any good Melbourne itinerary.

Explore more of Australia

  • Melbourne has plenty going for it, but there are so many other corners of Australia just waiting to be discovered. Around 467 kilometres north-east of Melbourne, a trip to Canberra will keep your itinerary packed. Start with leading attractions like Australian War Memorial, National Gallery of Australia and Parliament House.

  • Around 451 kilometres south-east of Melbourne, Launceston is another essential stop in Australia. Experience major highlights starting with City Park, Tamar Island Wetlands and James Boag Brewery Experience.

More travel options

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.