Cheapest return flights from Melbourne to Phnom-penh in January from $749

Best time to book flights for Melbourne (MEL) to Phnom-penh (PNH) flights at AirHint

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

Return flights

26 Jan - 09 Feb China Airlines
13 Jan - 29 Jan Singapore Airlines
05 Jan - 24 Jan Malaysia Airlines
04 Jan - 24 Jan Malaysia Airlines
26 Jan - 29 Jan AirAsia X
13 Jan - 20 Jan AirAsia X
13 Jan - 24 Jan AirAsia X
13 Jan - 18 Jan AirAsia X
13 Jan - 22 Jan AirAsia X
13 Jan - 15 Jan AirAsia X
05 Jan - 11 Jan AirAsia X

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

Skyscanner

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