Popular Short Haul International Flight Routes

Melbourne (MEL)to

Bali (DPS)
20/03/2026 - 25/03/2026
From
AUD $476
Price seen 5 hours ago
Return
Economy

Brisbane (BNE)to

Queenstown (ZQN)
22/07/2026 - 29/07/2026
From
AUD $670
Price seen 3 hours ago
Return
Economy

Brisbane (BNE)to

Nadi (NAN)
09/07/2026 - 14/07/2026
From
AUD $643
Price seen 3 hours ago
Return
Economy

Brisbane (BNE)to

Port Vila (VLI)
09/09/2026 - 16/09/2026
From
AUD $497
Price seen 3 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.

  • Sydney (SYD)to

    Dublin (DUB)
    30/07/2026 - 20/08/2026
    From
    AUD $2,071
    Price seen 2 hours ago
    Return
    Economy

    Brisbane (BNE)to

    Edinburgh (EDI)
    01/02/2026 - 22/02/2026
    From
    AUD $2,791
    Price seen 35 minutes ago
    Return
    Economy

    Sydney (SYD)to

    Munich (MUC)
    20/08/2026 - 01/09/2026
    From
    AUD $2,421
    Price seen 1 hour ago
    Return
    Economy

    Melbourne (MEL)to

    Berlin (BER)
    21/04/2026 - 13/05/2026
    From
    AUD $1,815
    Price seen 3 hours ago
    Return
    Economy

  • Melbourne (MEL)to

    Venice (VCE)
    14/04/2026 - 30/04/2026
    From
    AUD $2,086
    Price seen 11 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.

Fly to Europe with Virgin Australia and Qatar Airways

Fly to Europe with Virgin Australia and Qatar Airways