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

Return flights

29 Oct - 06 Nov	VietJet Air
17 Oct - 23 Nov	Singapore Airlines
19 Oct - 20 Nov	VietJet Air
30 Oct - 06 Nov	Jetstar
01 Oct - 10 Oct	VietJet Air
16 Oct - 27 Oct	Malaysia Airlines
17 Oct - 27 Oct	Singapore Airlines
16 Oct - 26 Oct	Singapore Airlines
18 Oct - 30 Oct	Malaysia Airlines
17 Oct - 28 Oct	Singapore Airlines
31 Oct - 07 Nov	Malaysia Airlines
10 Oct - 19 Oct	Malaysia Airlines
10 Oct - 17 Oct	AirAsia X
17 Oct - 05 Nov	AirAsia X
10 Oct - 29 Oct	AirAsia X
10 Oct - 11 Oct	AirAsia X
18 Oct - 05 Nov	AirAsia X
16 Oct - 05 Nov	AirAsia X
17 Oct - 03 Nov	AirAsia X
18 Oct - 03 Nov	AirAsia X

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

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 October from $453

Return flights