AirHint found the following cheapest one-way flights from Melbourne (MEL) to Port-vila (VLI) in May 2026 (see full year).
One-Way flights
| 25 May | Jetstar | ||
| 28 May | Jetstar | ||
| 10 May | Virgin Australia | ||
| 24 May | Virgin Australia | ||
| 21 May | Jetstar | ||
| 14 May | Jetstar | ||
| 16 May | Jetstar | ||
| 09 May | Jetstar | ||
| 11 May | Virgin Australia | ||
| 05 May | Jetstar |
Also check the deals for return flights from Melbourne to Port-vila in May.
Powered by
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