Cheapest return flights from Brisbane to Port-vila in May from $256

AirHint found the following cheapest return flights from Brisbane (BNE) to Port-vila (VLI) in May 2026 (see full year).

Return flights

04 May - 15 May Virgin Australia direct
09 May - 15 May Virgin Australia direct
23 May - 30 May Virgin Australia direct
18 May - 25 May Virgin Australia direct
01 May - 08 May Virgin Australia direct
04 May - 11 May Virgin Australia direct
02 May - 08 May Virgin Australia direct
03 May - 08 May Virgin Australia direct
03 May - 09 May Virgin Australia direct
04 May - 08 May Virgin Australia direct
27 May - 03 Jun Virgin Australia direct
31 May - 07 Jun Virgin Australia direct
30 May - 01 Jun Virgin Australia direct
31 May - 01 Jun Virgin Australia direct
18 May - 01 Jun Virgin Australia direct
20 May - 05 Jun Virgin Australia direct
27 May - 10 Jun Virgin Australia direct
20 May - 03 Jun Virgin Australia direct
06 May - 03 Jun Virgin Australia direct
28 May - 03 Jun Qantas direct

Also check the deals for one-way flights from Brisbane to Port-vila in May.

Powered by

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

Feel free to contact us with any feedback or request another flight research.