Explore cheap Virgin Australia Airlines flights

Trusted by millions

Kiwi.com Guarantee for stress-free travel

One search, all the best deals

Explore flights nearby Columbus

Direct
Cincinnati CVGAtlanta ATL
Wed, Dec 2
CA$31
Search
Direct
Cleveland CLEOrlando MCO
Sun, Nov 8
CA$39
Search
Direct
Cleveland CLEAtlanta ATL
Tue, Dec 1
CA$50
Search
Direct
Cleveland CLEFort Lauderdale FLL
Mon, Jan 11
CA$58
Search
Direct
Cleveland CLEMiami MIA
Mon, Nov 23
CA$60
Search
Direct
Cincinnati CVGFort Myers RSW
Sat, Jan 23
CA$62
Search
Direct
Cincinnati CVGAtlanta ATL
Wed, Dec 2 – Sat, Dec 5
CA$66
Search
Direct
Cleveland CLEOrlando MCO
Tue, Nov 10 – Fri, Nov 13
CA$76
Search
Direct
Cleveland CLEAtlanta ATL
Thu, Dec 10 – Sun, Dec 13
CA$79
Search
Direct
Cincinnati CVGFort Lauderdale FLL
Mon, Dec 14 – Wed, Dec 16
CA$111
Search
Direct
Cincinnati CVGFort Lauderdale FLL
Mon, Dec 14 – Wed, Dec 16
CA$124
Search
Direct
Cincinnati CVGMelbourne MLB
Sun, Nov 1 – Thu, Nov 5
CA$127
Search

Cheapest Virgin Australia Airlines flights

One-way flights

  • Gold Coast OOLAuckland AKL

    From CA$302

  • Brisbane BNENadi NAN

    From CA$308

  • Melbourne MELQueenstown ZQN

    From CA$340

  • Sydney SYDWellington WLG

    From CA$340

  • Sydney SYDChristchurch CHC

    From CA$342

  • Canberra CBRDenpasar DPS

    From CA$351
Show more
Return flights

  • Melbourne MELQueenstown ZQN

    Round trip, -

    From CA$638

  • Canberra CBRDenpasar DPS

    Round trip, -

    From CA$654

  • Brisbane BNENadi NAN

    Round trip, -

    From CA$710

  • Sydney SYDAuckland AKL

    Round trip, -

    From CA$786

  • Melbourne MELGuangzhou CAN

    Round trip, -

    From CA$2,345

  • Brisbane BNETokyo HND

    Round trip, -

    From CA$3,077
Show more

Virgin Australia Airlines destinations map 2026

CountryCityAirportIATA code
New ZealandAucklandAucklandAKL
FijiNadiNadi InternationalNAN
New ZealandQueenstownQueenstownZQN
AustraliaBallinaBallina Byron GatewayBNK
AustraliaSydneySydneySYD
IndonesiaDenpasarNgurah Rai InternationalDPS

Virgin Australia Airlines routes

Explore flights from other airlines

Download our app

Ready for your next vacation? Download the Kiwi.com app and book flight tickets in minutes.

Search Virgin Australia Airlines flights
Virgin Australia Airlines map

Search all Virgin Australia Airlines destinations on our interactive map.

Search Virgin Australia Airlines flights