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

Return flights

21 Jan - 30 Jan	AirAsia X
14 Jan - 28 Jan	AirAsia X
12 Jan - 02 Feb	Cathay Pacific
05 Jan - 12 Jan	Jetstar
31 Jan - 20 Feb	Jetstar
08 Jan - 17 Feb	Cathay Pacific
12 Jan - 17 Jan	Cathay Pacific
11 Jan - 17 Jan	Cathay Pacific
05 Jan - 19 Feb	Cathay Pacific
01 Jan - 10 Jan	China Southern
13 Jan - 14 Jan	AirAsia X
18 Jan - 22 Jan	AirAsia X
13 Jan - 22 Jan	AirAsia X
18 Jan - 02 Feb	AirAsia X
13 Jan - 02 Feb	AirAsia X
31 Jan - 02 Feb	AirAsia X
13 Jan - 17 Jan	AirAsia X
18 Jan - 08 Feb	AirAsia X
31 Jan - 08 Feb	AirAsia X

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

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 January from $617

Return flights