Popular Short Haul International Flight Routes

Melbourne (MEL)to

Bali (DPS)
09/11/2026 - 16/11/2026
From
AUD $558
Price seen 3 hours ago
Return
Economy

Sydney (SYD)to

Queenstown (ZQN)
10/02/2027 - 21/02/2027
From
AUD $634
Price seen 3 hours ago
Return
Economy

Brisbane (BNE)to

Nadi (NAN)
06/08/2026 - 11/08/2026
From
AUD $668
Price seen 1 hour ago
Return
Economy

Brisbane (BNE)to

Port Vila (VLI)
03/09/2026 - 08/09/2026
From
AUD $526
Price 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.

  • Melbourne (MEL)to

    Athens (ATH)
    08/08/2026 - 29/08/2026
    From
    AUD $2,055
    Price seen 3 hours ago
    Return
    Economy

    Melbourne (MEL)to

    Edinburgh (EDI)
    18/03/2027 - 01/04/2027
    From
    AUD $3,248
    Price seen 3 hours ago
    Return
    Economy

    Melbourne (MEL)to

    Berlin (BER)
    27/06/2026 - 08/07/2026
    From
    AUD $3,159
    Price seen 8 hours ago
    Return
    Economy

    Perth (PER)to

    Munich (MUC)
    07/10/2026 - 23/10/2026
    From
    AUD $2,009
    Price seen 4 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