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

Return flights

11 Apr - 21 Apr	AirAsia X
05 Apr - 21 Apr	AirAsia X
10 Apr - 21 Apr	AirAsia X
11 Apr - 17 Apr	AirAsia X
03 Apr - 18 Apr	Vietnam Airlines
11 Apr - 14 Apr	AirAsia X
05 Apr - 17 Apr	AirAsia X
10 Apr - 17 Apr	AirAsia X
05 Apr - 11 Apr	AirAsia X
05 Apr - 14 Apr	AirAsia X
11 Apr - 01 May	AirAsia X
23 Apr - 01 May	AirAsia X
15 Apr - 01 May	AirAsia X

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

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

Cheapest return flights from Melbourne to Phnom-penh in April from $621

Return flights