Popular Short Haul International Flight Routes

Melbourne (MEL)to

Bali (DPS)

18/03/2026 - 25/03/2026

From

AUD $475*

Price seen 3 hours ago

Return

-

Economy

Search flights

Brisbane (BNE)to

Queenstown (ZQN)

19/08/2026 - 23/08/2026

From

AUD $670*

Price seen 6 hours ago

Return

-

Economy

Search flights

Brisbane (BNE)to

Nadi (NAN)

19/04/2026 - 24/04/2026

From

AUD $772*

Price seen 11 hours ago

Return

-

Economy

Search flights

Brisbane (BNE)to

Port Vila (VLI)

31/03/2026 - 07/04/2026

From

AUD $497*

Price seen 6 hours ago

Return

-

Economy

Search flights

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.