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
Sun, May 24
$32
Search
Direct
Cleveland CLENew York LGA
Tue, May 5
$32
Search
Direct
Cleveland CLEAtlanta ATL
Thu, Aug 27
$32
Search
Direct
Detroit DTWAtlanta ATL
Sat, Aug 22
$32
Search
Direct
Cincinnati CVGSarasota SRQ
Sun, Jul 12
$35
Search
Direct
Cincinnati CVGFort Lauderdale FLL
Mon, May 18
$36
Search
Direct
Cincinnati CVGAtlanta ATL
Thu, May 21 – Sun, May 24
$63
Search
Direct
Cleveland CLENew York LGA
Sat, May 2 – Wed, May 6
$63
Search
Direct
Cleveland CLEAtlanta ATL
Mon, May 18 – Thu, May 21
$63
Search
Direct
Detroit DTWAtlanta ATL
Sat, Aug 22 – Wed, Aug 26
$63
Search
Direct
Cincinnati CVGFort Lauderdale FLL
Mon, May 18 – Thu, May 21
$69
Search
Direct
Detroit DTWWashington, D.C. BWI
Mon, Jun 1 – Wed, Jun 3
$75
Search

Cheapest Virgin Australia Airlines flights

One-way flights

  • Brisbane BNENadi NAN

    From $204

  • Gold Coast OOLDenpasar DPS

    From $241

  • Melbourne MELQueenstown ZQN

    From $256

  • Gold Coast OOLChristchurch CHC

    From $257

  • Melbourne MELAuckland AKL

    From $264

  • Melbourne MELWellington WLG

    From $269
Show more
Return flights

  • Gold Coast OOLDenpasar DPS

    Round trip, -

    From $430

  • Melbourne MELQueenstown ZQN

    Round trip, -

    From $449

  • Brisbane BNENadi NAN

    Round trip, -

    From $517
Show more

Virgin Australia Airlines destinations map 2026

CountryCityAirportIATA code
FijiNadiNadi InternationalNAN
New ZealandQueenstownQueenstownZQN

Virgin Australia Airlines routes

Explore flights from other airlines

Download our app

Start your next adventure now. Download our app and explore cheap flights effortlessly!

Search Virgin Australia Airlines flights
Virgin Australia Airlines map

Search all Virgin Australia Airlines destinations on our interactive map.

Search Virgin Australia Airlines flights