$314 Find Cheap Flights from Phnom Penh to Melbourne

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Phnom Penh to Melbourne departing on 20/5. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult

KAYAK searches hundreds of travel sites at once for deals on flights to Melbourne

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Phnom Penh to Melbourne.
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Phnom Penh to Melbourne.
Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 22% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Flights Deals
Useful Info
Flights Deals

Cheap Flight Deals from Phnom Penh to Melbourne (PNH-MEL)

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Phnom Penh to Melbourne that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.

Recent return flight deals from Phnom Penh to Melbourne

KAYAK's recommended return flight deals from the most popular airlines that fly from Phnom Penh to Melbourne.
Discover the best prices for you by selecting your travel dates on KAYAK.
 Logo
12:20 - 09:35PNH-MEL
18h 15m1 stop
 Logo
07:00 - 19:35MEL-PNH
15h 35m1 stop
Sat, 10 May - Fri, 30 May
 Logo
16:40 - 20:20PNH-MEL
24h 40m2 stops
 Logo
21:30 - 17:25MEL-PNH
22h 55m3 stops
Wed, 2 Jul - Mon, 14 Jul
 Logo
11:55 - 20:15PNH-MEL
29h 20m2 stops
 Logo
13:00 - 18:15MEL-PNH
32h 15m2 stops
Fri, 16 May - Sat, 16 Aug
 Logo
11:55 - 20:20PNH-MEL
29h 25m2 stops
 Logo
21:30 - 18:15MEL-PNH
23h 45m2 stops
Wed, 2 Jul - Mon, 14 Jul
Malaysia Airlines Logo
18:20 - 08:10PNH-MEL
10h 50m1 stop
Malaysia Airlines Logo
23:30 - 10:00MEL-PNH
13h 30m1 stop
$1,277Malaysia Airlines
Find Deal
Wed, 2 Jul - Mon, 14 Jul
Vietnam Airlines Logo
20:55 - 22:15PNH-MEL
22h 20m1 stop
Vietnam Airlines Logo
00:30 - 21:40MEL-PNH
24h 10m1 stop
$1,422Vietnam Airlines
Find Deal
Wed, 2 Jul - Sun, 13 Jul
Vietnam Airlines Logo
14:10 - 22:15PNH-MEL
29h 05m2 stops
Vietnam Airlines Logo
10:35 - 13:00MEL-PNH
29h 25m3 stops
$1,499Vietnam Airlines
Find Deal
Sat, 20 Sep - Sat, 27 Sep
Cathay Pacific Logo
11:25 - 08:35PNH-MEL
42h 10m2 stops
Cathay Pacific Logo
10:20 - 17:20MEL-PNH
34h 00m2 stops
$1,602Cathay Pacific
Find Deal
Fri, 25 Jul - Tue, 29 Jul
Malaysia Airlines Logo
18:20 - 19:15PNH-MEL
21h 55m1 stop
Malaysia Airlines Logo
23:30 - 10:00MEL-PNH
13h 30m1 stop
$3,491Malaysia Airlines
Find Deal
Thu, 12 Jun - Tue, 5 Aug
China Southern Logo
15:35 - 19:20PNH-MEL
24h 45m1 stop
China Southern Logo
10:20 - 14:30MEL-PNH
31h 10m1 stop
$3,710China Southern
Find Deal
Thu, 22 May - Thu, 12 Jun
Useful Info

KAYAK's insights & trends for Phnom Penh to Melbourne flights

Get data-powered insights and trends into flights from Phnom Penh to Melbourne to help you find the cheapest flights, the best time to fly and much more.

What’s the cheapest day of the week to fly from Phnom Penh to Melbourne?

The average price of all round-trip flights from Phnom Penh to Melbourne clicked on KAYAK for each day over the last 12 months.
When flying from Phnom Penh to Melbourne, you should consider leaving on a Saturday and avoid Tuesdays if you are looking for the best rates. For your return to Phnom Penh, you’ll find the best rates on Tuesdays and the most expensive ones on Sundays.

What is the cheapest month to fly from Phnom Penh to Melbourne?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Phnom Penh to Melbourne, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.
The cheapest month for flights from Phnom Penh to Melbourne is May, where tickets cost $1,043 (return) on average. On the other hand, the most expensive months are January and February, where the average cost of round-trip tickets is $2,102 and $1,607 respectively.

How far in advance should I book a flight from Phnom Penh to Melbourne?

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights from Phnom Penh to Melbourne, removes the top 0.1% to account for outliers, and then takes the average of all the values for each week.
To get a below average price on the flight from Phnom Penh to Melbourne, you should book around 4 weeks before departure. For the absolute cheapest price, our data suggests you should book 20 weeks before departure.

Good to know

Cheapest flight

$314
Flight from Phnom Penh to Melbourne Airport (Tullamarine)

When to book flights from Phnom Penh to Melbourne

Are your dates flexible? Find out the best times to travel from Phnom Penh to Melbourne based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price
KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or returns with a duration up to 40 days. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

FAQs for booking flights from Phnom Penh to Melbourne

  • What is the cheapest flight from Phnom Penh to Melbourne?

    In the last 3 days, the lowest price for a flight from Phnom Penh to Melbourne was $201 for a one-way ticket and $425 for a return.

  • Which aircraft models fly most regularly from Phnom Penh to Melbourne?

    We unfortunately don’t have that data for this specific route.

  • Which airline alliances offer flights from Phnom Penh to Melbourne?

    SkyTeam, oneworld, and Star Alliance are the airline alliances operating flights between Phnom Penh and Melbourne, with SkyTeam being the most commonly used for this route.

  • How does KAYAK find such low prices on flights from Phnom Penh to Melbourne?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Phnom Penh to Melbourne.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Phnom Penh to Melbourne?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melbourne from Phnom Penh is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Phnom Penh to Melbourne?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Melbourne with an airline and back to Phnom Penh with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Phnom Penh to Melbourne?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Melbourne from Phnom Penh up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Top 5 airlines serving from Phnom Penh to Melbourne

 
See real verified KAYAK customer reviews for airlines flying from Phnom Penh to Melbourne. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Phnom Penh to Melbourne? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.1
Singapore AirlinesOverall score based on 1292 reviews
8.0Entertainment
8.2Boarding
7.9Comfort
7.7Food
8.6Crew
Airline reviews

Both the staff at check-in counter and on board were pleasant and helpful. My chicken and mashed potato was good, sauce was tasty, but the zucchini, carrot n other accompanying vegetables were over-cooked a little. (I understand the meal has to be prepared earlier). Yet I would fly on Singapore Airlines again and recommend it to family and friends.

10.0 ExcellentAnonymous, Apr 2025HKG - SIN
Read more Singapore Airlines reviews

Both the staff at check-in counter and on board were pleasant and helpful. My chicken and mashed potato was good, sauce was tasty, but the zucchini, carrot n other accompanying vegetables were over-cooked a little. (I understand the meal has to be prepared earlier). Yet I would fly on Singapore Airlines again and recommend it to family and friends.

Excelent service and plenty of food and drinks during the flight. Flight crew very attentive to our needs. Leg room between rows are very disappointing.

Food could have been better. Too many passengers getting up and down all the time.

It was very good experience on board to Sydney with SQ.

It was an average flight. I would have expected more from this airline. Food, seats, service, etc was just average. I just give them some extra points for offering free WiFi on board with just a Krisflyer account.

The food options and quality could use some more excitement and variety.

I very much liked and appreciated the service on board. The seating arrangement in Business feels uncomfortable. It's not made for tall people, in any case.

Great airline. Excellent service, good food & lots of TV movies/shows to choose from.

I was a member of Krisflyer for ten years, but my last flight to Tokyo was a disaster. I had to stand in line for four hours before check-in because they were late opening the counter, and there were more than 50 people behind me. The plane was extremely small, and the food could have been better. When I dropped off my stroller before boarding the plane, I expected to receive it upon exiting for my transfer. However, they returned the stroller to the checked baggage because they said I was late getting off the plane. Of course, I was late; they assigned me a seat at the back of the aircraft, and I was traveling with a baby! The worst part was when I arrived in Jakarta. They damaged my stroller and refused to approve my claim, so I had to pay for stroller rental because of the damage they caused. I don’t know what happened to Singapore Airlines, but I felt like I was flying with a budget airline.

Crews were very caring and polite. Washroom was surprisingly clean. Overall experience was good , only food choices was very limited. Thanks

They used Thai Smile plane, which is a smaller model and used to service only domestic flights; hence, the plane is small and quite compact. No entertainment on the flight. While boarding was delayed, it was done in a quick manner.

I give EVA 5 stars in every category. I enjoy this airline and it's great team of employees. I always highly recommend EVA to friends and family and everyone.

The flight was delayed going out of the gate at BKK that made it a difficult challenge to get through immigration transfer at tapei and make it to my departure on time. This appears to be a recurring issue. The flight crew and cabin crew were excellent. The food was very nice.

The boarding efficiency was good. A couple of the flight attendants did not seem in the best of moods. Overall it was a good experience.

The setting configuration of the aircraft stinks. Nobody should pay business class fares and be so uncomfortable. The design of facing fellow passengers is a brilliant nincompoop.

Entertainment is limited with a relatively old catalogue. Wi-Fi never works and the cabin and lavatory had evidence of a lot of scuff marks and temporary repairs. Nothing unsafe, but a bit tatty in places.

Delayed flight in Singapore caused the transfer at Bangkok to be very stressful. Fortunately, no elderly were in this trip, else it will not be possible to catch the connecting flight. There were also several occasions throughout the flight journey where some of the passengers were not wearing their seat belts despite several remainders from the stewardess.

USB charging port was not working at my seat 48K.

I enjoy flying with Thai Airways, however their B788 business class configuration is quite dated. Additionally , while the service is always friendly and efficient, I’m getting tired of the same “usual suspects” when it comes to food choices. Since it was a lunchtime flight, what about some gourmet sandwiches or some type of salad dish for the main course? The entertainment options are also quite limited and this is not unique to TG, so much so that given the short duration of the flight I ended up not bothering with any entertainment. Finally, despite signs around the cabin advising wifi available, I was unable to con-net and in fact I’ve never been able to connect on any TG flight over the last year or so - what’s the go here??

Always liked Thai Airways but in the past they have been very expensive, not being a millionaire just yet, I will use cheaper airlines. Bangkok to London £370 11 hours 45 mins. Old plane but ok. Lovely ladies on board, very polite. Food was ok. Will always use them if the price is right.

2 hours delay, time changes started already 2 days before the flight

Average, not more then that. Cannot compete with Singapore Airlines

I bought the front row seat and made and early online check in but they changed my seat to the back row without prior notice. The inflight meal was too poor, only a piece of small finger food. The boarding is a disaster, everyone is stuffed in a bus in chaos. Doesnt worth the money at all.

Poor. Flight was delay without prior notice. Poor boarding. Poor meal service. Plane was dirty and smelly. Does not worth the money.

Overall very nice airline. The seats were cloth unlike leather seats I am accustom to on planes. The food was adequate. I had to use a paper boarding pass as they do not like electronic boarding passes. I scanned my electronic pass, but the gate agent requested the paper pass. Luckily I had a paper pass, although my electronic pass worked and when the paper pass was scanned it stated I was already on board.

Overall very nice airline. The seats were cloth unlike leather seats I am accustom to on planes. The food was adequate.

I am a bit upset with the check in counter, I signed up a wheelchair for my mom so they wouldn’t grant us her boarding pass. We got to the airport a couple of hours earlier and they had us wait and no one ever gave us her boarding pass or the wheelchair, I had to go back and complain when it was already time for our flight to board. Since we got their earlier, I could have easily pushed my mom myself and we could have relaxed and went to the lounge while waiting… when I finally got someone to help us he couldn’t explain how and why they dismissed us in the first place.

Was on holiday with my partner and we booked with Vietnam airlines as it not meant to be a budget airline. They separated us and made us sit at either end of the plane. Not the way I planned to spend my time on my holiday separate from my loved one. How can they separate people on the same booking. They know we are together and spending quality time together.

I had sometimes my trips with Vietnam Airlines and I like it 😊

The check-in process was great, and I cannot remember the name of the supervisor, but he was good and told us about the transit process very correctly and efficiently and kindly. We were given down access and the overall process was very efficient.

Special request meals are really below average. Vegetarian options are very limited if you didn't prebook.

I've stomach problems after 2 hours of flight, Iris, the flight purser not only did her best to make me feel comfortable, she went above and beyond providing pain relievers medicines and ointment. She look and found a doctor passenger on the flight to provide advise. She even report on ground staffs about my condition and provide wheelchair upon arrival. Kudos to her and Cathay Pacific!

Worst experience I have ever had with any airline in over 25 years.

Very noisy and careless crew on this overnight flight. They should understand customers want to sleep

Highly impressive. On time. Smooth and fast boarding and disembarkment. Really great service

flight delayed 45 mins - missed connection - 1 hr layover became 8 hr layover waiting for next flight -

Baggage delayed for 2 days and still chasing for reimbursement of basis items. Very horrible customer care service.

no veg food was provided eventhough i pre ordered special meal

Excellent service provided the flight crew. Food and drinks were very good.

Meal options for vegetarians can be provided… Nothing was offered for me for dinner.. crew just said no vegetarian option available and did even bother to provide any alternatives or something to eat.

China Southern was not the problem. I booked my flight through Kayak and also received a booking reference and alert details regarding departure time and gate numbers… however Kayak NEVER actually booked my flight! We were stranded at the airport without a flight for a long awaited holiday!

The connection between LA and Atlanta was too much stress

Terrible boarding experience,,food is very poor that I I . Never going book this airline again.

The crew were kind, patient and responsive. The service was excellent, even though we travelled the cheapest economy class. We arrived at our destination 40 min early, which for a 15+ hour flight is a great bonus. The boarding seemed a bit "loose", but got us boarded on time, and the plane was off exactly @ 0:30 hrs.

The airport didn‘t give me the ticket. I called customer service to ask for a refund but they kept giving me a perfunctory response and refused to refund me.

The flight was delayed hours and most flights from CS are always delayed. Plane was efficient and got us home but not the best food and no entertainment system at all.

Not good - chair back could not move back for premium economy. Not worth the price

The back of the chair - premium economy could not move back - not worth the price

It was okay. Boarding the staff made you feel rushed like we were late or something

It was great. The staff were so nice and helpful the food was great and they always made sure I was okay. As a foreigner I was worried about the language barrier but it was absolutely no issues. I highly recommend

Everything you need to know for your flight from Phnom Penh to Melbourne

Information on your arrival and departure airports

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.