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 £16
Cleveland CLEOrlando MCO
From £22Cleveland CLEAtlanta ATL
From £26
Cincinnati CVGFort Lauderdale FLL
From £27
Columbus LCKKey West EYW
From £30Cincinnati CVGFort Lauderdale FLL
From £33
Return flights
Cincinnati CVGAtlanta ATL
Round trip, -
From £36Cleveland CLEOrlando MCO
Round trip, -
From £41Cleveland CLEAtlanta ATL
Round trip, -
From £42
Cincinnati CVGMelbourne MLB
Round trip, -
From £64
Cincinnati CVGFort Myers RSW
Round trip, -
From £67Cincinnati CVGFort Lauderdale FLL
Round trip, -
From £67
Cheapest Virgin Australia Airlines flights
One-way flights
Brisbane BNENadi NAN
From £165
Canberra CBRDenpasar DPS
From £181Melbourne MELQueenstown ZQN
From £198Brisbane BNEAuckland AKL
From £198Sydney SYDChristchurch CHC
From £204Sydney SYDWellington WLG
From £209
Return flights
Canberra CBRDenpasar DPS
Round trip, -
From £329Melbourne MELQueenstown ZQN
Round trip, -
From £347Brisbane BNENadi NAN
Round trip, -
From £379Sydney SYDAuckland AKL
Round trip, -
From £572Melbourne MELTokyo HND
Round trip, -
From £1,191Melbourne MELLondon LHR
Round trip, -
From £1,508
Estimated lowest prices only. Found on
Virgin Australia Airlines destinations map 2026
| Country | City | Airport | IATA code |
|---|---|---|---|
| Fiji | Nadi | Nadi International | NAN |
| New Zealand | Queenstown | Queenstown | ZQN |
| Australia | Ballina | Ballina Byron Gateway | BNK |
| Australia | Sydney | Sydney | SYD |
| Indonesia | Denpasar | Ngurah Rai International | DPS |
Virgin Australia Airlines routes
Download our app