Cheapest return flights from Melbourne to Port-vila in October from 348€

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

Return flights

28 Oct - 02 Nov Virgin Australia
29 Oct - 02 Nov Virgin Australia
25 Oct - 09 Nov Virgin Australia
17 Oct - 29 Oct Virgin Australia
19 Oct - 26 Oct Virgin Australia
30 Oct - 07 Nov Virgin Australia
31 Oct - 04 Nov Virgin Australia
20 Oct - 27 Oct Jetstar
31 Oct - 05 Nov Virgin Australia
20 Oct - 24 Oct Virgin Australia

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

Powered by

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

Feel free to contact us with any feedback or request another flight research.