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

Return flights

30 Dec - 15 Jan	Virgin Australia
28 Dec - 02 Jan	Virgin Australia
29 Dec - 11 Jan	Virgin Australia
27 Dec - 01 Jan	Virgin Australia
31 Dec - 07 Jan	Virgin Australia
31 Dec - 06 Jan	Virgin Australia
27 Dec - 02 Jan	Virgin Australia
30 Dec - 07 Jan	Virgin Australia
31 Dec - 05 Jan	Virgin Australia
27 Dec - 06 Jan	Virgin Australia

Also check the deals for one-way flights from Melbourne to Port-vila in December.

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 December from $400

Return flights