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
Tue, Nov 17
CA$31
Search
Direct
Cleveland CLEOrlando MCO
Mon, Nov 2
CA$41
Search
Direct
Cleveland CLEAtlanta ATL
Sat, Nov 7
CA$49
Search
Direct
Cincinnati CVGFort Lauderdale FLL
Mon, Dec 7
CA$51
Search
Direct
Columbus LCKKey West EYW
Sun, Nov 15
CA$57
Search
Direct
Cincinnati CVGFort Lauderdale FLL
Mon, Nov 16
CA$63
Search
Direct
Cincinnati CVGAtlanta ATL
Tue, Dec 1 – Sat, Dec 5
CA$68
Search
Direct
Cleveland CLEOrlando MCO
Mon, Nov 9 – Fri, Nov 13
CA$78
Search
Direct
Cleveland CLEAtlanta ATL
Sat, Nov 14 – Tue, Nov 17
CA$79
Search
Direct
Cincinnati CVGMelbourne MLB
Sun, Oct 25 – Thu, Oct 29
CA$121
Search
Direct
Cincinnati CVGFort Myers RSW
Mon, Dec 14 – Fri, Dec 18
CA$127
Search
Direct
Cincinnati CVGFort Lauderdale FLL
Mon, Nov 16 – Thu, Nov 19
CA$127
Search

Cheapest Virgin Australia Airlines flights

One-way flights

  • Brisbane BNENadi NAN

    From CA$311

  • Canberra CBRDenpasar DPS

    From CA$341

  • Melbourne MELQueenstown ZQN

    From CA$373

  • Brisbane BNEAuckland AKL

    From CA$373

  • Sydney SYDChristchurch CHC

    From CA$386

  • Sydney SYDWellington WLG

    From CA$395
Show more
Return flights

  • Canberra CBRDenpasar DPS

    Round trip, -

    From CA$620

  • Melbourne MELQueenstown ZQN

    Round trip, -

    From CA$654

  • Brisbane BNENadi NAN

    Round trip, -

    From CA$715

  • Sydney SYDAuckland AKL

    Round trip, -

    From CA$1,079

  • Melbourne MELTokyo HND

    Round trip, -

    From CA$2,246

  • Melbourne MELLondon LHR

    Round trip, -

    From CA$2,844
Show more

Virgin Australia Airlines destinations map 2026

CountryCityAirportIATA code
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