Cheapest return flights from Melbourne to Port-vila in April from $390

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 April 2025 (see full year).

Return flights

30 Apr - 05 May Jetstar
29 Apr - 05 May Qantas
25 Apr - 29 Apr Virgin Australia
24 Apr - 01 May Virgin Australia
25 Apr - 02 May Virgin Australia
24 Apr - 29 Apr Virgin Australia
22 Apr - 29 Apr Virgin Australia
24 Apr - 28 Apr Jetstar
21 Apr - 25 Apr Qantas
24 Apr - 27 Apr Qantas
25 Apr - 27 Apr Qantas
22 Apr - 27 Apr Qantas
25 Apr - 28 Apr Fiji Airways
23 Apr - 27 Apr Fiji Airways

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

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