AirHint found the following cheapest one-way flights from Melbourne (MEL) to Phnom-penh (PNH) in October 2025 (see full year).
One-Way flights
| 07 Oct | Singapore Airlines | ||
| 15 Oct | Singapore Airlines | ||
| 10 Oct | AirAsia X | ||
| 11 Oct | Singapore Airlines | ||
| 08 Oct | AirAsia X | ||
| 18 Oct | AirAsia X | ||
| 16 Oct | AirAsia X | ||
| 05 Oct | Malaysia Airlines |
Also check the deals for return flights from Melbourne to Phnom-penh in October.
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.
Find us on social media