Cheapest return flights from Melbourne to Port-vila in July from $413

Best time to book flights for Melbourne (MEL) to Port-vila (VLI) flights at AirHint

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

Return flights

20 Jul - 01 Aug Fiji Airways
03 Jul - 10 Jul Virgin Australia
01 Jul - 10 Jul Virgin Australia
24 Jul - 29 Jul Virgin Australia
03 Jul - 11 Jul Virgin Australia
01 Jul - 08 Jul Qantas
28 Jul - 03 Aug Qantas
21 Jul - 01 Aug Qantas
08 Jul - 18 Jul Virgin Australia
07 Jul - 17 Jul Virgin Australia
02 Jul - 06 Jul Qantas
05 Jul - 09 Jul Virgin Australia

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

Skyscanner

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