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

Return flights

25 Oct - 09 Nov	Virgin Australia
18 Oct - 22 Oct	Jetstar
30 Oct - 08 Nov	Jetstar
29 Oct - 08 Nov	Jetstar
10 Oct - 19 Oct	Virgin Australia
10 Oct - 15 Oct	Virgin Australia
23 Oct - 30 Oct	Jetstar
31 Oct - 04 Nov	Qantas
09 Oct - 13 Oct	Jetstar
31 Oct - 08 Nov	Jetstar
03 Oct - 08 Oct	Virgin Australia
24 Oct - 29 Oct	Virgin Australia
04 Oct - 08 Oct	Virgin Australia
01 Oct - 12 Oct	Virgin Australia
01 Oct - 03 Oct	Virgin Australia
30 Oct - 04 Nov	Qantas

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.

Book a cheap hotel in Port-vila

Cheap car rent in Port-vila

Cheapest return flights from Melbourne to Port-vila in October from $415

Return flights