Cheapest return flights from Melbourne to Port-vila in May from $480

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

Return flights

23 May - 02 Jun Virgin Australia
06 May - 15 May Virgin Australia
08 May - 16 May Jetstar
01 May - 01 Jun Virgin Australia
04 May - 08 May Fiji Airways
01 May - 08 May Virgin Australia
16 May - 23 May Jetstar
19 May - 26 May Qantas
04 May - 12 May Qantas

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

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.