Cheapest return flights from Melbourne to Phnom-penh in October from $508

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 October 2025 (see full year).

Return flights

13 Oct - 28 Oct Malaysia Airlines
09 Oct - 24 Oct Malaysia Airlines
17 Oct - 24 Oct Malaysia Airlines
11 Oct - 23 Oct Malaysia Airlines
06 Oct - 15 Oct AirAsia X
13 Oct - 15 Oct AirAsia X
09 Oct - 15 Oct AirAsia X
10 Oct - 15 Oct AirAsia X
06 Oct - 18 Oct AirAsia X
13 Oct - 18 Oct AirAsia X
17 Oct - 04 Nov AirAsia X
25 Oct - 04 Nov AirAsia X
25 Oct - 08 Nov AirAsia X

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

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