Cheapest return flights from Melbourne to Phnom-penh in May from 475€
AirHint found the following cheapest return flights from Melbourne (MEL) to Phnom-penh (PNH) in May 2025 (see full year).
Return flights
| 20 May - 27 May | Malaysia Airlines | ||
| 28 May - 22 Jun | Vietnam Airlines | ||
| 03 May - 17 May | Vietnam Airlines | ||
| 10 May - 24 May | Vietnam Airlines |
Also check the deals for one-way flights from Melbourne to Phnom-penh in May.
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.
