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

Return flights

26 Aug - 03 Sep	Jetstar
27 Aug - 03 Sep	Jetstar
25 Aug - 03 Sep	Jetstar
18 Aug - 28 Aug	Jetstar
21 Aug - 25 Aug	Jetstar
11 Aug - 25 Aug	Virgin Australia
15 Aug - 19 Aug	Virgin Australia
23 Aug - 03 Sep	Jetstar
06 Aug - 18 Aug	Jetstar
10 Aug - 11 Aug	Virgin Australia
05 Aug - 12 Aug	Virgin Australia
12 Aug - 19 Aug	Virgin Australia
28 Aug - 10 Sep	Jetstar
11 Aug - 18 Aug	Jetstar
04 Aug - 06 Aug	Jetstar
30 Aug - 07 Sep	Qantas

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 329€

Return flights