Popular Short Haul International Flight Routes

Melbourne (MEL)to

Bali (DPS)
16/11/2026 - 26/11/2026
From
AUD $466
Price seen 2 hours ago
Return
Economy

Brisbane (BNE)to

Queenstown (ZQN)
27/08/2026 - 31/08/2026
From
AUD $714
Price seen 6 hours ago
Return
Economy

Brisbane (BNE)to

Nadi (NAN)
22/08/2026 - 30/08/2026
From
AUD $608
Price seen 1 hour ago
Return
Economy

Brisbane (BNE)to

Port Vila (VLI)
10/06/2026 - 21/06/2026
From
AUD $498
Price seen 57 minutes 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.

  • Sydney (SYD)to

    Dublin (DUB)
    01/06/2026 - 25/06/2026
    From
    AUD $2,166
    Price seen 1 hour ago
    Return
    Economy

    Melbourne (MEL)to

    Berlin (BER)
    25/08/2026 - 04/09/2026
    From
    AUD $2,021
    Price seen 21 minutes ago
    Return
    Economy

    Melbourne (MEL)to

    Edinburgh (EDI)
    12/05/2026 - 09/06/2026
    From
    AUD $2,495
    Price seen 10 hours ago
    Return
    Economy

    Melbourne (MEL)to

    Munich (MUC)
    21/07/2026 - 31/07/2026
    From
    AUD $2,425
    Price seen 1 hour 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.

Fly to Europe with Virgin Australia and Qatar Airways

Fly to Europe with Virgin Australia and Qatar Airways