AirHint found the following cheapest return flights from Melbourne (MEL) to Port-vila (VLI) in January 2026 (see full year).
Return flights
| 08 Jan - 15 Jan | Jetstar | ||
| 14 Jan - 28 Jan | Virgin Australia | ||
| 04 Jan - 11 Jan | Qantas | ||
| 01 Jan - 04 Jan | Qantas |
Also check the deals for one-way flights from Melbourne to Port-vila in January.
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