Cheap Flights from Melbourne to Phnom Penh

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

Selected fares from Melbourne to Phnom Penh

One-way flights were as low as AU$379 and round trip flights were AU$641 within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Mon., 24 Jun. - Thu., 4 Jul.
MEL
Tullamarine
PNH
Phnom Penh Intl.
AU$641 Return, found 5 days ago
AU$641
Return
found 5 days ago
Select AirAsia X flight, departing Mon., 24 Jun. from Tullamarine to Phnom Penh Intl., returning Thu., 4 Jul., priced at AU$641 found 5 days ago
Tue., 5 Nov. - Sun., 17 Nov.
MEL
Tullamarine
PNH
Phnom Penh Intl.
AU$712 Return, found 4 days ago
AU$712
Return
found 4 days ago
Select Xiamen Airlines flight, departing Tue., 5 Nov. from Tullamarine to Phnom Penh Intl., returning Sun., 17 Nov., priced at AU$712 found 4 days ago
Fri., 1 Nov. - Tue., 5 Nov.
MEL
Tullamarine
PNH
Phnom Penh Intl.
AU$794 Return, found 5 days ago
AU$794
Return
found 5 days ago
Select Philippine Airlines flight, departing Fri., 1 Nov. from Tullamarine to Phnom Penh Intl., returning Tue., 5 Nov., priced at AU$794 found 5 days ago
Tue., 27 Aug. - Tue., 3 Sep.
MEL
Tullamarine
PNH
Phnom Penh Intl.
AU$826 Return, found 5 days ago
AU$826
Return
found 5 days ago
Select Vietnam Airlines flight, departing Tue., 27 Aug. from Tullamarine to Phnom Penh Intl., returning Tue., 3 Sep., priced at AU$826 found 5 days ago
Tue., 6 Aug. - Tue., 20 Aug.
MEL
Tullamarine
PNH
Phnom Penh Intl.
AU$930 Return, found 3 days ago
AU$930
Return
found 3 days ago
Select Cathay Pacific flight, departing Tue., 6 Aug. from Tullamarine to Phnom Penh Intl., returning Tue., 20 Aug., priced at AU$930 found 3 days ago

Save more with Phnom Penh Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Orussey One Hotel & Apartment

Orussey One Hotel & Apartment

3.5 out of 5
per person
19 Jul - 27 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Phnom Penh (PNH)
Sky Tree Hotel By New World Hospitality

Sky Tree Hotel By New World Hospitality

3.5 out of 5
per person
19 Jul - 27 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Phnom Penh (PNH)
Mansion 51 Hotel & Apartment

Mansion 51 Hotel & Apartment

4 out of 5
per person
19 Jul - 27 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Phnom Penh (PNH)
Jaya Suites Hotel

Jaya Suites Hotel

4 out of 5
per person
19 Jul - 27 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Phnom Penh (PNH)
Lavanya Boutique Hotel

Lavanya Boutique Hotel

4 out of 5
per person
19 Jul - 27 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Phnom Penh (PNH)
Mettavary Hotel

Mettavary Hotel

3 out of 5
per person
19 Jul - 27 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Phnom Penh (PNH)
G Mekong Hotel Phnom Penh

G Mekong Hotel Phnom Penh

4 out of 5
per person
19 Jul - 27 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Phnom Penh (PNH)
Silver Mounts Hotel

Silver Mounts Hotel

3 out of 5
per person
19 Jul - 27 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Phnom Penh (PNH)
Sun Apartment

Sun Apartment

3.5 out of 5
per person
19 Jul - 27 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Phnom Penh (PNH)
Frangipani Royal Palace Hotel

Frangipani Royal Palace Hotel

4 out of 5
per person
19 Jul - 27 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Phnom Penh (PNH)
Phnom Penh Pool Hotel 24 USD M Residence

Phnom Penh Pool Hotel 24 USD M Residence

4 out of 5
per person
19 Jul - 27 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Phnom Penh (PNH)
Aquarius Hotel & Urban Resort Phnom Penh

Aquarius Hotel & Urban Resort Phnom Penh

4 out of 5
per person
19 Jul - 27 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Phnom Penh (PNH)
Don't see what you're looking for?
See all available trips from Melbourne to Phnom Penh
View all trips

Flights to Cities near Phnom Penh

Other Flights to Phnom Penh

Other Flights from Melbourne

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from 2019-04-01 - 2020-03-31, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.