Skyscanner

Cheap Flights from Melbourne to Phnom Penh

Travellers and cabin class

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.
Phnom Penh.SAR 585 per passenger.Departing Thu, 7 Aug.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Thu, 7 Aug, arriving in Phnom Penh.Price includes taxes and charges.From SAR 585, select.
Phnom Penh.SAR 585 per passenger.Departing Wed, 19 Nov.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Wed, 19 Nov, arriving in Phnom Penh.Price includes taxes and charges.From SAR 585, select.
Phnom Penh.SAR 591 per passenger.Departing Mon, 21 Jul.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Mon, 21 Jul, arriving in Phnom Penh.Price includes taxes and charges.From SAR 591, select.
Phnom Penh.SAR 611 per passenger.Departing Fri, 25 Apr.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Fri, 25 Apr, arriving in Phnom Penh.Price includes taxes and charges.From SAR 611, select.
Phnom Penh.SAR 611 per passenger.Departing Wed, 11 Jun.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Wed, 11 Jun, arriving in Phnom Penh.Price includes taxes and charges.From SAR 611, select.
Phnom Penh.SAR 611 per passenger.Departing Wed, 8 Oct.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Wed, 8 Oct, arriving in Phnom Penh.Price includes taxes and charges.From SAR 611, select.
Phnom Penh.SAR 613 per passenger.Departing Fri, 23 May.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Fri, 23 May, arriving in Phnom Penh.Price includes taxes and charges.From SAR 613, select.
Phnom Penh.SAR 699 per passenger.Departing Wed, 19 Mar.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Wed, 19 Mar, arriving in Phnom Penh.Price includes taxes and charges.From SAR 699, select.

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.
Mar
from SAR 699
Apr
from SAR 611
May
from SAR 613
Jun
from SAR 611
Jul
from SAR 591
Aug
from SAR 585
Sep
from SAR 1,219
Oct
from SAR 611
Nov
from SAR 585
Dec
from SAR 1,543
Jan
from SAR 775
Feb
from SAR 775

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 foundSAR 585
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 SAR 1,157. 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 SAR 1,157.
As of March 2025, there are no flights flying from Melbourne to Phnom Penh.
The cheapest month to fly from Melbourne to Phnom Penh is usually March 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, 19 June 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 AirAsia X .

How to find cheap flights to Phnom Penh from Melbourne

Looking for cheap tickets from Melbourne to Phnom Penh? Here are a few tips on how to secure the best flight price and make your journey as smooth as possible.

  • Simply hit 'search'. From British Airways to international carriers like Emirates, we compare all major airlines along with the most popular online travel agents to find the cheapest plane tickets from Melbourne to Phnom Penh. And with us there are no hidden fees - what you see is what you pay.
  • Compare flight deals to Phnom Penh from Melbourne from over 1,000 providers. Then choose the cheapest or fastest plane tickets.
  • Flex your dates to find the best Melbourne-Phnom Penh ticket prices. If you are flexible when it comes to your travel dates, use Skyscanner's 'Whole month' tool to find the cheapest month, and even day to fly to Phnom Penh from Melbourne.
  • Set up a Price Alert. You can easily track the fare of your cheap Melbourne-Phnom Penh flights by creating an alert. Whenever prices go down or up, you'll get an email or push notification to help make sure you get the best possible flight deal.
  • Fly without stops. Only interested in direct flights between Melbourne and Phnom Penh? Make sure to tick 'Direct flights only' when performing a search. If there are direct flights available on the route, these will appear in the results.
  • Find the cheapest Business class flights from Melbourne and Phnom Penh. We scour the internet for the best Business, Premium Economy and First Class flight fares to Phnom Penh, too. Check the difference in price as you search – you might just chance upon a last-minute low fare. Note that not all cabin classes are available for every destination or airline.
  • Include nearby airports in your search. Widen your search for Melbourne to Phnom Penh flight deals by selecting the "add nearby airports" option. This will allow you to see flight prices for all the nearest airports at your departure point and your destination and could help you save next time you travel.

    • Combine your flight to Phnom Penh from Melbourne with hotels and car hire

    Once you've secured your cheap flight ticket from Melbourne to Phnom Penh, discover the best prices and exclusive rates for hotels in Phnom Penh or nearby. You can also compare hundreds of car hire companies in one go so that you get the best car hire price for your trip.


More travel options

Tickets to CambodiaReturn flights from VictoriaCheap flights to Phnom PenhReturn tickets from Australia to CambodiaCheap last minute flightsFlights from MelbournePlane tickets from AustraliaReturn tickets to Phnom Penh
Cheap return tickets from Abha to JeddahReturn plane tickets from Mumbai to RiyadhTickets from Kochi to RiyadhCheap flights from Dammam to BangkokFlights from Dammam to LucknowTickets from Jeddah to CairoCheap return tickets from Jeddah to LucknowCheap tickets from Lahore to RiyadhCheap return tickets from Madinah to Istanbul
Flights from Riyadh to Amsterdam SchipholFlights from Riyadh to BarcelonaReturn tickets from Riyadh to BudapestReturn flights from Riyadh to CairoReturn plane tickets from Riyadh to JeddahTickets from Riyadh to Kuala LumpurFlights from Riyadh to ParisTickets from Riyadh to TaifReturn plane tickets from Dammam to Dubai
Return flights from Dammam to LondonReturn flights from Dubai to RiyadhReturn plane tickets from Jeddah to Manila Ninoy AquinoReturn tickets from Riyadh to Sarajevo InternationalCheap return flights from Taif to CairoReturn flights from Jeddah to KarachiReturn plane tickets from Dammam to MangaloreFlights from Jeddah to MilanFlights from Riyadh to Abha
Cheap flights from Jeddah to MultanFlights from Yanbu to CairoCheap tickets from Tabuk to Jeddah
Car hire in Khan Tuol KoukCar hire in Khan Chamkar MonCar hire in Khan Prampir MakaraCar hire in Khan Doun PenhCheap car hire in CambodiaCheap car hire in Khan Pou SencheyBest car hire at Phnom Penh Airport
Hotels by Alpine in Phnom PenhNovotel Phnom Penh hotel dealsCheap hotels in Khan Chamkar MonHotels in Khan Chbar AmpovBook hotels deals in Khan Russey KeoCheap hotels in Khan Pou SencheyCheap hotels in Khan Prampir MakaraBalladins hotels in Phnom PenhCitadines Apart'Hotel Phnom Penh hotel deals
Hotels by Somerset in Phnom PenhCourtyard Phnom Penh hotel dealsAkzent Phnom Penh hotel dealsHotels by ibis budget in Phnom PenhBook hotels deals in Phnom PenhHotels by The Ascott Limited in Phnom PenhFairfield Inn & Suites Phnom Penh hotel deals

Plan the rest of your trip from Melbourne to Phnom Penh

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