Popular Short Haul International Flight Routes

Melbourne (MEL)to

Bali (DPS)
04/11/2026 - 10/11/2026
From
AUD $467
Price seen 8 hours ago
Return
Economy

Brisbane (BNE)to

Queenstown (ZQN)
08/09/2026 - 30/11/2026
From
AUD $738
Price seen 5 hours ago
Return
Economy

Brisbane (BNE)to

Nadi (NAN)
11/08/2026 - 15/08/2026
From
AUD $616
Price seen 2 hours ago
Return
Economy

Brisbane (BNE)to

Port Vila (VLI)
14/08/2026 - 19/08/2026
From
AUD $526
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)
    20/05/2026 - 12/06/2026
    From
    AUD $2,074
    Price seen 10 hours ago
    Return
    Economy

    Sydney (SYD)to

    Edinburgh (EDI)
    23/04/2026 - 03/05/2026
    From
    AUD $3,265
    Price seen 3 hours ago
    Return
    Economy

    Melbourne (MEL)to

    Berlin (BER)
    16/12/2026 - 21/01/2027
    From
    AUD $3,638
    Price seen 8 hours ago
    Return
    Economy

    Melbourne (MEL)to

    Munich (MUC)
    12/08/2026 - 16/09/2026
    From
    AUD $2,180
    Price seen 2 hours ago
    Return
    Economy

  • Melbourne (MEL)to

    Venice (VCE)
    01/08/2026 - 16/08/2026
    From
    AUD $3,677
    Price seen 7 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