AirHint found the following cheapest return flights from Melbourne (MEL) to Port-vila (VLI) in January 2026 (see full year).

Return flights

30 Jan - 08 Feb	Qantas
31 Jan - 09 Feb	Jetstar
26 Jan - 04 Feb	Virgin Australia
30 Jan - 05 Feb	Jetstar
30 Jan - 07 Feb	Jetstar
15 Jan - 18 Jan	Virgin Australia
10 Jan - 18 Jan	Virgin Australia
06 Jan - 15 Jan	Virgin Australia
11 Jan - 18 Jan	Virgin Australia
01 Jan - 15 Jan	Virgin Australia
02 Jan - 16 Jan	Virgin Australia
02 Jan - 15 Jan	Virgin Australia
26 Jan - 02 Feb	Virgin Australia
11 Jan - 19 Jan	Virgin Australia
04 Jan - 10 Jan	Virgin Australia
12 Jan - 19 Jan	Fiji Airways

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.

Book a cheap hotel in Port-vila

Cheap car rent in Port-vila

Cheapest return flights from Melbourne to Port-vila in January from 277€

Return flights