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

Return flights

28 Sep - 08 Oct	Virgin Australia
29 Sep - 03 Oct	Virgin Australia
26 Sep - 30 Sep	Virgin Australia
26 Sep - 03 Oct	Virgin Australia
17 Sep - 24 Sep	Jetstar
24 Sep - 29 Sep	Jetstar
25 Sep - 29 Sep	Jetstar
27 Sep - 03 Oct	Virgin Australia
22 Sep - 27 Sep	Virgin Australia
28 Sep - 03 Oct	Virgin Australia
21 Sep - 03 Oct	Virgin Australia
19 Sep - 21 Sep	Jetstar
22 Sep - 30 Sep	Virgin Australia
25 Sep - 04 Oct	Jetstar
28 Sep - 04 Oct	Virgin Australia
20 Sep - 27 Sep	Jetstar
24 Sep - 28 Sep	Qantas
22 Sep - 28 Sep	Qantas

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

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 September from $477

Return flights