Cheapest return flights from Melbourne to Phnom-penh in May from $457

Best time to book flights for Melbourne (MEL) to Phnom-penh (PNH) flights at AirHint

AirHint found the following cheapest return flights from Melbourne (MEL) to Phnom-penh (PNH) in May 2025 (see full year).

Return flights

15 May - 25 Jun AirAsia X
16 May - 26 May China Southern
06 May - 24 May China Southern
06 May - 29 May China Southern
28 May - 04 Jun China Southern
12 May - 19 May Malaysia Airlines
12 May - 21 May Malaysia Airlines
10 May - 28 May Malaysia Airlines
24 May - 06 Jun Malaysia Airlines
02 May - 12 May Malaysia Airlines
07 May - 13 May Malaysia Airlines
23 May - 08 Jun AirAsia X
09 May - 08 Jun AirAsia X
28 May - 15 Jun AirAsia X
15 May - 04 Jun AirAsia X
23 May - 04 Jun AirAsia X
24 May - 08 Jun AirAsia X
01 May - 04 Jun AirAsia X
06 May - 16 May China Southern
08 May - 15 May China Southern

Also check the deals for one-way flights from Melbourne to Phnom-penh in May.

Skyscanner

The deals are updated regularly. The prices may go up as tickets are purchased by other travellers. Only the cheapest flights are offered. Select a price to book and secure these cheap prices.

Book a cheap hotel in Phnom-penh

Cheap car rent in Phnom-penh