Popular Short Haul International Flight Routes

Brisbane (BNE)to

Nadi (NAN)

15/07/2025 - 26/07/2025

From

AUD $595*

Price seen 8 hours ago

Return

-

Economy

Search flights

Brisbane (BNE)to

Queenstown (ZQN)

06/01/2026 - 16/01/2026

From

AUD $699*

Price seen 31 minutes ago

Return

-

Economy

Search flights

Brisbane (BNE)to

Port Vila (VLI)

17/07/2025 - 31/07/2025

From

AUD $499*

Price seen 1 hour ago

Return

-

Economy

Search flights

Melbourne (MEL)to

Bali (DPS)

16/11/2025 - 21/11/2025

From

AUD $608*

Price seen 10 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.

Melbourne (MEL)to

Paris (CDG)

13/03/2026 - 28/03/2026

From

AUD $2,218*

Price seen 11 hours ago

Return

-

Economy

Search flights

Brisbane (BNE)to

Athens (ATH)

04/01/2026 - 16/01/2026

From

AUD $3,636*

Price seen 1 hour ago

Return

-

Economy

Search flights

Sydney (SYD)to

London (LHR)

31/07/2025 - 03/09/2025

From

AUD $2,406*

Price seen 34 minutes ago

Return

-

Economy

Search flights

Brisbane (BNE)to

Rome (FCO)

11/11/2025 - 29/11/2025

From

AUD $1,868*

Price seen 58 minutes ago

Return

-

Economy

Search flights

*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.