Popular Short Haul International Flight Routes

Brisbane (BNE)to

Port Vila (VLI)
28/07/2025 - 12/08/2025
From
AUD $499*
Last seen 7 hours ago
Return
-
Economy

Brisbane (BNE)to

Nadi (NAN)
11/05/2025 - 22/05/2025
From
AUD $589*
Last seen 2 hours ago
Return
-
Economy

Melbourne (MEL)to

Bali (DPS)
28/03/2025 - 04/04/2025
From
AUD $428*
Last seen 6 hours ago
Return
-
Economy

Brisbane (BNE)to

Queenstown (ZQN)
20/05/2025 - 24/05/2025
From
AUD $537*
Last seen 8 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.

Brisbane (BNE)to

Paris (CDG)
02/02/2026 - 16/02/2026
From
AUD $2,161*
Last seen 4 hours ago
Return
-
Economy

Melbourne (MEL)to

Athens (ATH)
30/11/2025 - 07/01/2026
From
AUD $2,181*
Last seen 5 hours ago
Return
-
Economy

Sydney (SYD)to

Rome (FCO)
09/10/2025 - 01/11/2025
From
AUD $1,954*
Last seen 4 hours ago
Return
-
Economy

Sydney (SYD)to

London (LHR)
01/10/2025 - 31/10/2025
From
AUD $2,198*
Last seen 3 hours ago
Return
-
Economy

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