PNH

Find Cheap Flights from Melbourne to Phnom Penh

1 adult
1 adult, Economy, 0 bags

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

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

Save 16% 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.

Everything you should know

When to book
in advance
Our data shows that travellers who book at least 2 weeks in advance save around 4% compared to booking last minute.
Insights
Insights
Insights
Insights
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you love your trip to Phnom Penh!
Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Melbourne to Phnom Penh

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Melbourne to Phnom Penh 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.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Melbourne to Phnom Penh

Multiple Airlines Logo
ME1
-
PNH
11091 kmmulti-stop
Multiple Airlines Logo
PNH
-
ME1
11091 kmmulti-stop
Multiple Airlines
Booking Insights

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

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

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

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Melbourne to Phnom Penh, 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 Melbourne to Phnom Penh is February, where tickets cost $354 (return) on average. On the other hand, the most expensive months are May and June, where the average cost of round-trip tickets is $800 and $773 respectively.

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

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights from Melbourne to Phnom Penh, 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 Melbourne to Phnom Penh, you should book around 2 weeks before departure, which saves you about 4% compared to booking last minute. For the absolute cheapest price, our data suggests you should book 11 weeks before departure.

When to book flights from Melbourne to Phnom Penh

Are your dates flexible? Find out the best times to travel from Melbourne to Phnom Penh 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 Melbourne to Phnom Penh

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

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

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

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

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

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

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Phnom Penh from Melbourne 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 Melbourne to Phnom Penh?

    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 Phnom Penh with an airline and back to Melbourne with another airline.

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

    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 Phnom Penh from Melbourne up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top 5 airlines flying from Melbourne to Phnom Penh

 
See real verified KAYAK customer reviews for airlines flying from Melbourne to Phnom Penh. 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 Melbourne to Phnom Penh? 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.2
Singapore AirlinesOverall score based on 1545 reviews
8.1Entertainment
8.6Crew
8.3Boarding
7.8Food
8.0Comfort
Airline reviews

Food was terrible , uncomfortable seats, WiFi did not work, will never fly Singapore again.

2.0 MediocreAnonymous, May 2026
LAX - NRT
Read more Singapore Airlines reviews

Food was terrible , uncomfortable seats, WiFi did not work, will never fly Singapore again.

Never book through Kayak. They can offload booking to third parties that are completely horrible.

I had ordered vegetarian food. What I was presented was extremely dissatisfying and not up to the mark. I pretty much did not eat entire 19 hours. For.an airline voted as best in business, it was extremely disappointing. Seats were not comfortable to sleep. Entertainment system didn’t have much choice. WiFi didn’t work for more than half the time. Cabin crew were also difficult to understand. A bit of diversity like Emirates crew would go a long way.

A little more room from the reclining seat in the front of me.

It was okay. I feel that Singapore Airlines isn't as good as it used to be but it's still not bad

Overall the airline tried to give excellent service. The wheelchair service was bad at SFO. My baggage was also delayed but I thank them for taking the trouble to find it and deliver it to my home.

I felt that the whole experience went very smoothly. The aircraft was extremely clean and tidy on boarding. The cabin crew were beautifully turned out very, very efficient and were a credit to Singapore Airlines who are now my favourite carrier.

Overall were very good and I was satisfied w/ all the food and services.

Service was very good, food and entertainment systems were good

Food was served to different people at different times and it wasn't clear why. The crew apologized for the wait. But it felt odd and inconsistent. They could use charging ports on each of the seats. Mine didn't have any. Also, they could've offered more snacks. It was a 12+ hour flight and no snacks were ever offered. Everything else was OK.

I thought I already provided this feedback. 12 hours with no wifi is unacceptable. Lay flat is nice but a bit cramped.

The vietnam airlines app was not able to allow checkin with the confirmation nor with the ticket number. This led to quite a bit of consternation. Speaking with a colleague from Hanoi, he did tell me that their app is not the best. It may be best to inform travelers to only use the link and to plan on checking in at the airport for this airline. The check-in was very easy and the staff were excellent.

flight departure was late, with no updates on status of departure

The aircraft was little tired but the food and service was outstanding

It was ok, it felt more like an internal flight than an international flight so I guess expected a slightly better standard. Nothing really wrong with it but there was no inflight entertainment. Food and service was good.

This was our fourth domestic flight with Vietnam Airlines, and once again we found the experience very suitable. Check-in was easy and efficient. They did take our carry-on luggage, but that was fine. I’m actually happy not to deal with it on such a short flight. The flight was just over an hour, departed on time, and we climbed above the clouds into a beautiful sunset. Even on such a short flight, they served water, which we appreciated. Luggage came out into carousel in Nha Trang in good time and off we went to meet our GRAB. Also, Vietnam Airlines have easy to locate ground level offices in cities and towns where you can get assistance with staff. I liked this service as we did go visit one in Nha Trang. We would definitely recommend Vietnam Airlines and wouldn’t hesitate to fly with them again.

Really good 👍 This was our first time flying with Vietnam Airlines. It was a short domestic flight, so no meal service, but boarding was organized and the flight departed and arrived on schedule. The flight attendants were professional and neatly presented. All in all, a very good first experience. We would recommend Vietnam Airlines.

We flew with their partner VESCO on a small plane, it was a really good flight. There was no food or entertainment as it’s a one hour hopper flight.

The flight boarded and departed pretty much on time as it’s just a one hour flight there is no food or entertainment so I marked that at the neutral but they do offer water and I’m sure if you needed some food you could bring your own onboard. This was our third internal flight with Vietnam Airways and I recommend them.

This is a very short commuter flight, so there is no food or flight entertainment. Hence, I marked it in the neutral flight left on time. The plane was full pretty much and it was a pretty easy flight overall very good.

Nice staff, only one of the food services had a vegetarian option. Premium Economy was good - big seats and footrest. A little slow bringing welcome drink and often didn’t have the prosecco left on the tray - as though they are discouraging choosing that option. My only complaint is the wine/drinks served in a paper cup - I ordered a cognac on our previous flight and it came in the bottom of a paper cup, wine is poured into the cup like it’s a bucket!

Seat is too small. Food selection is limited and often ran out of selectable item.

Frequently flyer number should and could have been put on at the time of booking as I gave the number when booking.

Not at all satisfactory. I had stomach upsets after taking food. Quality of Asian vegetarian meal was awful. Further there was no snacks/ fruits/ biscuits available as in between snacks.. only peanuts and pitzels.. except courteous staff rest of my experience was far from satisfactory

I spent 45 minutes with supervisor trying to get 2 bags checked for this international flight . He wouldn’t give it to me because West Jet was involved in this booking.

The only notable problem was bathroom facilities. Only one toilet for far too many people, and dirty nearly all the time. Both otherwise, Cathay Pacific is great. Wonderful staff everywhere.

Crew were not engaging. Only engaged if requested. Food taste was mediocre

Multiple late or canceled flights. Lounge was 100 degrees. Food was terrible. The plane was incredibly old, and best of all, a screaming child for 3 hours. All for the low low price of $2,600 one way Hanoi to Shanghai. No idea how Cathay is ranked so high. Cathay is not much better than American Airlines or Spirit. In the future I will go out of my way to not fly Cathay.

The vegan oriental option was disappointing. The regular vegan option was okay but we've had better.

Flights home are always happy, except this time I was traveling to be with my ailing father.

Poor seats. Not helpful crew. The food was awful.overall very very bad experience. Traveled with the family of 5

did not get a notification about seat selection ahead of time. We didn't end up sitting together.

I was denied boarding at the Brisbane airport and it seems like I won’t get any refunds from the airline

In my return flight they couldn’t identify my ticket or boarding pass, I had to go to 3 different counters until I was able to get my boarding pass. The food was on, it was the bear minimum. They didn’t even recognise that I was a Muslim and can’t eat meat, chicken or pork. In one of the trays I believe they served me pork. The staff were very pleasant, but they need to be aware of their surroundings more carefully, one of them stuck her lower belly right into my face! I was shocked and very uncomfortable.

Overall I had good experience with China Southern airline. Nothing to claim. I hoped they could improve the meal quality that is.

Wow very impressed by the quality and attentiveness of service of China Southern. Lived the blankets! Will definitely fly with them again. Despite language barriers, a few attendants know enough English to understand our rudimentary Mandarin and respond to basic questions. Although they don’t explain the beverage and meal service on the website or ticketing documents, they offered regular beverage cart and snacks during the beginning hours and end hours of the long, transoceanic flight. A full meal at the beginning and end of the flight as well, and a midflight small sandwich (dinner roll sized) but we weren’t hungry and didn’t try that one. The expectation is that every sleeps during the middle of the flight. We were on a “redeye” departure from LAX with a morning arrival in China, so I don’t know if this service pattern is the same for other flights. The domestic flight we took from Guangzhou to Harbin offered conventional refreshments and meals like a US flight service. Note that they didn’t offer diet sodas. If you like to stay hydrated, I recommend bringing plenty of your own. It is served in small cups like any other drink. You can ask for a bottle but they’re tiny - about 6 ounces.

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.

Food no choice just give it seams trying to finish what ever you have in hand

The crews were very professional and courteous. Pleasant flight and thank you!

They wouldn't let me on the plane. The 3rd party apparently didn't pay for the tickets properly?

Overall experience is good but if the food menu can change to authentic Malaysia food will be good. I.e. Nasi Lemak, Char Kueh Tiew and etc

Surprised that the safety briefing was only conducted in Malay language and no English despite there are foreigners on board. MH should take safety more seriously.

Flights were delayed, Food was good but only 1 meal instead of 2.

Food was good but only 1 meal and 1 pie, instead of 2 meals. Both legs were late.

We are row 11, when the crew came to us, only one meal choice was available.

OK seats comfortable, easy boarding/embarking, excellent connection to domestic Malaysia flight with baggage checked through without customs. Catering especially drinks borderline ok luckily less important aspect

Comfortable seats in economy, managed a few hours sleep in an o night flight but the food was terrible. Surprising as Malaysia airlines has been good in the past. Service was mediocre this time too.

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

Information on your arrival and departure airports