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

Return flights

01 Sep - 12 Sep	Jetstar
06 Sep - 14 Sep	Jetstar
07 Sep - 30 Sep	VietJet Air
12 Sep - 06 Oct	Hainan Airlines
03 Sep - 04 Sep	AirAsia X
03 Sep - 16 Sep	AirAsia X
03 Sep - 18 Sep	AirAsia X
13 Sep - 30 Sep	Jetstar
03 Sep - 06 Sep	AirAsia X
03 Sep - 14 Sep	AirAsia X
22 Sep - 15 Oct	Cathay Pacific
03 Sep - 19 Sep	AirAsia X
12 Sep - 10 Oct	Xiamen Airlines
29 Sep - 01 Oct	AirAsia X
12 Sep - 01 Oct	AirAsia X
29 Sep - 17 Oct	AirAsia X
29 Sep - 11 Oct	AirAsia X
27 Sep - 01 Oct	AirAsia X
28 Sep - 01 Oct	AirAsia X
27 Sep - 17 Oct	AirAsia X

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

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 September from $523

Return flights