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

Return flights

21 Aug - 27 Aug	Jetstar
05 Aug - 11 Aug	Jetstar
01 Aug - 07 Aug	Virgin Australia
01 Aug - 14 Aug	Virgin Australia
23 Aug - 01 Sep	Jetstar
03 Aug - 09 Aug	Jetstar
23 Aug - 30 Aug	Jetstar
01 Aug - 09 Aug	Jetstar
02 Aug - 09 Aug	Jetstar
03 Aug - 10 Aug	Qantas
15 Aug - 19 Aug	Jetstar

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

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 August from $396

Return flights