AirHint found the following cheapest return flights from Melbourne (MEL) to Port-vila (VLI) in October 2025 (see full year).
Return flights
| 22 Oct - 27 Oct | Jetstar | ||
| 29 Oct - 05 Nov | Virgin Australia | ||
| 06 Oct - 17 Oct | Virgin Australia | ||
| 06 Oct - 13 Oct | Virgin Australia | ||
| 06 Oct - 18 Oct | Jetstar |
Also check the deals for one-way flights from Melbourne to Port-vila 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