Cheap international flights

Popular Short Haul International Flight Routes

Melbourne (MEL)to

Bali (DPS)
12/02/2027 - 19/02/2027
From
AUD $550
Price seen 46 minutes ago
Return
Economy

Brisbane (BNE)to

Queenstown (ZQN)
26/02/2027 - 06/03/2027
From
AUD $573
Price seen 4 hours ago
Return
Economy

Brisbane (BNE)to

Nadi (NAN)
14/03/2027 - 23/03/2027
From
AUD $667
Price seen 33 minutes ago
Return
Economy

Brisbane (BNE)to

Port Vila (VLI)
01/04/2027 - 06/04/2027
From
AUD $545
Price seen 1 hour 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. Additional fees and charges for optional products and services may apply. Additional terms and conditions apply.