Cheapest return MEL–VLI flights, May

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

Return flights

25 May - 29 May Virgin Australia
25 May - 30 May Jetstar
28 May - 04 Jun Qantas
30 May - 06 Jun Jetstar
24 May - 31 May Qantas
24 May - 02 Jun Qantas
13 May - 20 May Virgin Australia
13 May - 22 May Virgin Australia
11 May - 13 May Virgin Australia
14 May - 23 May Jetstar
09 May - 16 May Jetstar
11 May - 15 May Virgin Australia
28 May - 08 Jun Qantas
11 May - 14 May Jetstar
26 May - 09 Jun 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.