Popular Short Haul International Flight Routes

Brisbane (BNE)to

Nadi (NAN)
28/04/2026 - 03/05/2026
From
AUD $629
Price seen 9 hours ago
Return
Economy

Brisbane (BNE)to

Port Vila (VLI)
20/10/2025 - 27/10/2025
From
AUD $379
Price seen 5 hours ago
Return
Economy

Melbourne (MEL)to

Bali (DPS)
09/02/2026 - 20/02/2026
From
AUD $441
Price seen 8 hours ago
Return
Economy

Brisbane (BNE)to

Queenstown (ZQN)
06/02/2026 - 10/02/2026
From
AUD $494
Price seen 10 hours ago
Return
Economy

Popular long haul international flight deals found by others

Our wonderful relationship with Qatar Airways takes you places. Whether you're travelling for business or leisure, enjoy a premium travel experience with Virgin Australia and Qatar Airways via Doha.

*Fares displayed have been collected within the last 12hrs from virginaustralia.com and may no longer be available at time of booking. Fares may be for connecting flights which include a stopover. Payment surcharges and additional fees and charges for optional products and services may apply. Additional terms and conditions apply.