Cheap Virgin Australia Airlines flights
One search, all the flights
We find you the best flight deals and travel hacks so that you can choose how to book.
Rise above all travel anxieties
With the Kiwi.com Guarantee we have your back with whatever happens.
Trusted by millions
Join over 10 million yearly travellers booking with ease.
Other flights departing nearby Columbus
One-way flights
Cincinnati CVGAtlanta ATL
From $22
Cleveland CLEOrlando MCO
From $26Cleveland CLEAtlanta ATL
From $34
Pittsburgh PITJacksonville JAX
From $38
Cincinnati CVGSarasota SRQ
From $39
Cleveland CLEFort Lauderdale FLL
From $41
Return flights
Cincinnati CVGAtlanta ATL
Round trip, -
From $48Cleveland CLEOrlando MCO
Round trip, -
From $53Cleveland CLEAtlanta ATL
Round trip, -
From $55Cincinnati CVGFort Lauderdale FLL
Round trip, -
From $77Cleveland CLEFort Lauderdale FLL
Round trip, -
From $83Cincinnati CVGFort Lauderdale FLL
Round trip, -
From $86
Cheapest Virgin Australia Airlines flights
One-way flights
Brisbane BNENadi NAN
From $217
Gold Coast OOLAuckland AKL
From $222Melbourne MELQueenstown ZQN
From $241Sydney SYDWellington WLG
From $241Canberra CBRDenpasar DPS
From $249Sydney SYDChristchurch CHC
From $251
Return flights
Melbourne MELQueenstown ZQN
Round trip, -
From $451Melbourne MELDenpasar DPS
Round trip, -
From $459Brisbane BNENadi NAN
Round trip, -
From $493Gold Coast OOLAuckland AKL
Round trip, -
From $510Brisbane BNEWellington WLG
Round trip, -
From $1,055Perth PERTokyo HND
Round trip, -
From $1,198
Estimated lowest prices only. Found on
Virgin Australia Airlines destinations map 2026
Download our app