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

Sat, Dec 5

CA$31

Direct

Cleveland CLEFort Lauderdale FLL

Wed, Dec 9

CA$31

Direct

Cleveland CLEMiami MIA

Wed, Mar 3

CA$39

Direct

Cleveland CLEAtlanta ATL

Wed, Jan 6

CA$48

Direct

Pittsburgh PITJacksonville JAX

Sun, Jan 24

CA$53

Direct

Cincinnati CVGFort Myers RSW

Sat, Jan 23

CA$59

Direct

Cleveland CLEFort Lauderdale FLL

Tue, Jan 19 – Sat, Jan 23

CA$59

Direct

Cincinnati CVGAtlanta ATL

Tue, Dec 1 – Thu, Dec 3

CA$67

Direct

Cleveland CLEAtlanta ATL

Tue, Dec 1 – Sun, Dec 6

CA$78

Direct

Cleveland CLEMiami MIA

Mon, Nov 23 – Wed, Nov 25

CA$85

Direct

Pittsburgh PITJacksonville JAX

Sun, Jan 24 – Thu, Jan 28

CA$118

Direct

Cincinnati CVGFort Lauderdale FLL

Mon, Dec 14 – Wed, Dec 16

CA$121

Cheapest Virgin Australia Airlines flights

One-way flights

Sydney SYDNadi NAN
Fri 05 Feb
From CA$290
Canberra CBRDenpasar DPS
Sat 30 Jan
From CA$348
Melbourne MELChristchurch CHC
Thu 10 Dec
From CA$382
Melbourne MELQueenstown ZQN
Wed 09 Dec
From CA$384
Sydney SYDAuckland AKL
Fri 04 Dec
From CA$387
Sydney SYDWellington WLG
Thu 28 Jan
From CA$407

Return flights

Melbourne MELDenpasar DPS
Round trip, Mon 08 Feb - Sat 13 Feb
From CA$632
Melbourne MELQueenstown ZQN
Round trip, Thu 28 Jan - Sun 31 Jan
From CA$676
Brisbane BNENadi NAN
Round trip, Sun 15 Nov - Thu 19 Nov
From CA$696
Sydney SYDAuckland AKL
Round trip, Wed 18 Nov - Sat 21 Nov
From CA$1,002
Melbourne MELHo Chi Minh City SGN
Round trip, Thu 31 Dec - Sun 03 Jan
From CA$3,832

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