NZ$425 Cheap Flights Phnom Penh to Melbourne (PNH-MEL)

View NZ$425 flight on Wed, 22 Oct. 2025Opens in a new window

Popular airlines from Phnom Penh Intl. Airport (PNH) to Melbourne Airport (MEL)

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Phnom Penh (PNH) to Melbourne (MEL)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Thu, 27 Nov. - Thu, 4 Dec.
PNH
Phnom Penh
MEL
Melbourne
NZ$1,816 Return, found 5 days ago
NZ$1,816
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 27 Nov. from Phnom Penh to Melbourne, returning Thu, 4 Dec., priced at NZ$1,816 found 5 days ago
Singapore Airlines
Thu, 27 Nov. - Thu, 4 Dec.
PNH
Phnom Penh
MEL
Melbourne
NZ$1,856 Return, found 5 days ago
NZ$1,856
Return
found 5 days ago
Select Singapore Airlines flight, departing Thu, 27 Nov. from Phnom Penh to Melbourne, returning Thu, 4 Dec., priced at NZ$1,856 found 5 days ago
Singapore Airlines
Thu, 27 Nov. - Thu, 4 Dec.
PNH
Phnom Penh
MEL
Melbourne
NZ$1,878 Return, found 5 days ago
NZ$1,878
Return
found 5 days ago
Select Singapore Airlines flight, departing Thu, 27 Nov. from Phnom Penh to Melbourne, returning Thu, 4 Dec., priced at NZ$1,878 found 5 days ago
China Airlines
Thu, 27 Nov. - Thu, 4 Dec.
PNH
Phnom Penh
MEL
Melbourne
NZ$1,932 Return, found 5 days ago
NZ$1,932
Return
found 5 days ago
Select China Airlines flight, departing Thu, 27 Nov. from Phnom Penh to Melbourne, returning Thu, 4 Dec., priced at NZ$1,932 found 5 days ago
Malaysia Airlines
Thu, 27 Nov. - Thu, 4 Dec.
PNH
Phnom Penh
MEL
Melbourne
NZ$1,954 Return, found 5 days ago
NZ$1,954
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 27 Nov. from Phnom Penh to Melbourne, returning Thu, 4 Dec., priced at NZ$1,954 found 5 days ago
Singapore Airlines
Thu, 27 Nov. - Thu, 4 Dec.
PNH
Phnom Penh
MEL
Melbourne
NZ$1,959 Return, found 5 days ago
NZ$1,959
Return
found 5 days ago
Select Singapore Airlines flight, departing Thu, 27 Nov. from Phnom Penh to Melbourne, returning Thu, 4 Dec., priced at NZ$1,959 found 5 days ago
Singapore Airlines
Thu, 27 Nov. - Thu, 4 Dec.
PNH
Phnom Penh
MEL
Melbourne
NZ$1,979 Return, found 5 days ago
NZ$1,979
Return
found 5 days ago
Select Singapore Airlines flight, departing Thu, 27 Nov. from Phnom Penh to Melbourne, returning Thu, 4 Dec., priced at NZ$1,979 found 5 days ago
Singapore Airlines
Thu, 27 Nov. - Thu, 4 Dec.
PNH
Phnom Penh
MEL
Melbourne
NZ$2,001 Return, found 5 days ago
NZ$2,001
Return
found 5 days ago
Select Singapore Airlines flight, departing Thu, 27 Nov. from Phnom Penh to Melbourne, returning Thu, 4 Dec., priced at NZ$2,001 found 5 days ago
China Southern Airlines
Thu, 27 Nov. - Thu, 4 Dec.
PNH
Phnom Penh
MEL
Melbourne
NZ$2,081 Return, found 5 days ago
NZ$2,081
Return
found 5 days ago
Select China Southern Airlines flight, departing Thu, 27 Nov. from Phnom Penh to Melbourne, returning Thu, 4 Dec., priced at NZ$2,081 found 5 days ago
Vietnam Airlines
Tue, 21 Oct. - Tue, 4 Nov.
PNH
Phnom Penh
AVV
Melbourne
NZ$2,257 Return, found 2 days ago
NZ$2,257
Return
found 2 days ago
Select Vietnam Airlines flight, departing Tue, 21 Oct. from Phnom Penh to Melbourne, returning Tue, 4 Nov., priced at NZ$2,257 found 2 days ago
Flight from Phnom Penh to Melbourne route information
Origin airport
Phnom Penh Intl.
Destination airport
Tullamarine
Return price
NZ$1,815
Distance
6837 km

Perfect flights from Phnom Penh to Melbourne

Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Phnom Penh to Melbourne. Whether you're aching for a romantic escape with your partner, craving an adventurous solo expedition, or yearning to immerse yourself in the local history and culture, we've got you covered.
 
Picture yourself strolling through the streets of , surrounded by breathtaking architecture and absorbing the vibrant atmosphere of this captivating city. Indulge in the mouth-watering local specialties, from tantalizing street food to exquisite fine dining. With Expedia, you can experience all of this and more, without sacrificing your budget.
 
Our flexible Phnom Penh Intl. to Tullamarine ticket options cater to your travel preferences, with incredible one-way fares from NZ$425 and roundtrip prices from NZ$1,816. Whether you're planning a short city break or a longer adventure, our dynamic pricing ensures that you find the best deals for your journey.
 
But the magic doesn't stop there. Expedia offers a range of partner services to enhance your trip. Rent a car at Tullamarine and explore and its surrounding areas at your own pace. Discover hidden gems off the beaten path, and create unforgettable memories. We also provide a handpicked selection of accommodations, from charming bed and breakfasts to luxury hotels, ensuring that you have a comfortable and memorable stay.
 
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support are designed to make your travel experience seamless and stress-free. So, why wait? Book your to travel arrangements today and embark on the journey of a lifetime in Melbourne.

Frequently asked questions

How much is a flight from PNH to Tullamarine Airport?
Round-trip tickets from Phnom Penh Airport to Tullamarine Airport start from NZ$1,816. This price is based on fares available within the last 7 days on Expedia for flights departing within the next year — book today so you don't miss out. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from PNH to MEL?
Most flights can be cancelled online, but each air carrier has a different set of terms and conditions. If you do have to cancel your flight, visit our Customer Service Portal and follow the instructions.
How do I find cheap flights from Phnom Penh Intl. Airport (PNH) to Tullamarine Airport that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for PNH to Tullamarine Airport (MEL) flights, you'll see a "no change fees" filter for you to select.
How far is the flight from PNH to MEL?
The distance is around 6 900 kilometres, so fill your carry-on luggage with all the items you need to make the long journey comfortable. Not sure what to take on board your Cambodia to Melbourne flight? A neck pillow, earplugs and a sleep mask are a few essentials.
Which airlines fly direct from PNH to Tullamarine Airport (MEL)?
Flying nonstop between PNH and Tullamarine Airport isn't possible at present. However, you'll still be able to find a flight to Melbourne with at least one stop.
Are Phnom Penh Airport to MEL flight tickets cheaper when they're purchased at the last minute?
Flight prices are constantly going up and down, so it's no sure thing. While last-minute flight deals between PNH and Tullamarine Airport (MEL) are possible, it's also a good idea to keep a close eye on prices well before you fly. In fact, some air carriers publicize their prices up to 12 months prior to the departure date. Expedia is constantly updating the biggest bargains around, so keep checking back and be ready to book when the price dips.

Explore a world of travel with Expedia

Melbourne Flight Deals

Melbourne

Phnom Penh to Avalon
NZ$2,257.00
*Available to Expedia members.