Cheapest return flights from Melbourne to Port-vila in May from $437
AirHint found the following cheapest return flights from Melbourne (MEL) to Port-vila (VLI) in May 2025 (see full year).
Return flights
| 23 May - 30 May | Virgin Australia | ||
| 27 May - 03 Jun | Virgin Australia | ||
| 20 May - 25 May | Virgin Australia | ||
| 20 May - 03 Jun | Virgin Australia |
Also check the deals for one-way flights from Melbourne to Port-vila 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.
