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

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

01 May - 30 May Vietnam Airlines
01 May - 15 May Vietnam Airlines
19 May - 23 Jun Vietnam Airlines
22 May - 19 Jun Vietnam Airlines
09 May - 09 Jun Vietnam Airlines
02 May - 07 Jun Vietnam Airlines
09 May - 08 Jun Vietnam Airlines
15 May - 21 Jun Vietnam Airlines
02 May - 08 Jun Vietnam Airlines
07 May - 15 May AirAsia X
02 May - 03 May AirAsia X
02 May - 15 May AirAsia X
05 May - 15 May AirAsia X
09 May - 15 May AirAsia X
01 May - 03 May AirAsia X
10 May - 15 May AirAsia X
23 May - 09 Jun AirAsia X
13 May - 15 May AirAsia X
23 May - 08 Jun AirAsia X
23 May - 07 Jun AirAsia X

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