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

Return flights

10 Dec - 24 Dec	Jetstar
04 Dec - 18 Dec	Scoot Tigerair
09 Dec - 06 Jan	Batik Air Malaysia
08 Dec - 18 Jan	Jetstar
06 Dec - 13 Dec	AirAsia X
01 Dec - 13 Dec	AirAsia X
02 Dec - 13 Dec	AirAsia X
01 Dec - 06 Dec	AirAsia X
02 Dec - 06 Dec	AirAsia X
06 Dec - 12 Dec	AirAsia X
01 Dec - 12 Dec	AirAsia X
02 Dec - 12 Dec	AirAsia X
30 Dec - 12 Jan	Garuda Indonesia
17 Dec - 22 Jan	Jetstar
18 Dec - 23 Jan	Garuda Indonesia
25 Dec - 27 Jan	Garuda Indonesia
26 Dec - 08 Jan	Garuda Indonesia
27 Dec - 18 Jan	Jetstar
27 Dec - 06 Jan	Jetstar
25 Dec - 05 Jan	Scoot Tigerair

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

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 December from $624

Return flights