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

Return flights

25 Jun - 05 Jul	Jetstar
23 Jun - 28 Jun	Virgin Australia
20 Jun - 24 Jun	Virgin Australia
22 Jun - 05 Jul	Virgin Australia
30 Jun - 04 Jul	Virgin Australia
30 Jun - 09 Jul	Jetstar
30 Jun - 07 Jul	Jetstar
20 Jun - 23 Jun	Virgin Australia
13 Jun - 16 Jun	Jetstar
14 Jun - 28 Jun	Jetstar
27 Jun - 30 Jun	Jetstar
14 Jun - 15 Jun	Virgin Australia
28 Jun - 03 Jul	Jetstar
27 Jun - 01 Jul	Virgin Australia
23 Jun - 29 Jun	Qantas
21 Jun - 28 Jun	Jetstar
27 Jun - 29 Jun	Qantas
26 Jun - 04 Jul	Qantas

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

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 June from $407

Return flights