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

Return flights

28 Jul - 15 Aug	Batik Air Malaysia
13 Jul - 10 Aug	AirAsia X
11 Jul - 08 Aug	AirAsia X
21 Jul - 28 Jul	Batik Air Malaysia
26 Jul - 01 Aug	Scoot Tigerair
17 Jul - 02 Aug	AirAsia X
18 Jul - 28 Jul	Batik Air Malaysia
11 Jul - 28 Jul	AirAsia X
10 Jul - 01 Aug	AirAsia X
14 Jul - 28 Jul	AirAsia X
31 Jul - 07 Aug	Malaysia Airlines
13 Jul - 27 Jul	AirAsia X
12 Jul - 27 Jul	AirAsia X
14 Jul - 31 Jul	Batik Air Malaysia
27 Jul - 15 Aug	AirAsia X
21 Jul - 06 Aug	AirAsia X
31 Jul - 15 Aug	AirAsia X
14 Jul - 29 Jul	AirAsia X
19 Jul - 29 Jul	AirAsia X
12 Jul - 26 Jul	AirAsia X

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

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 July from $461

Return flights