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
Cleveland CLELas Vegas LAS
Tue, Dec 23

£18
Search
Direct
Cleveland CLELas Vegas LAS
Tue, Dec 23

£18
Search
Direct
Cleveland CLELas Vegas LAS
Tue, Dec 23

£18
Search
Direct
Cleveland CLELas Vegas LAS
Tue, Dec 23

£18
Search
Direct
Cleveland CLELas Vegas LAS
Tue, Dec 23

£18
Search
Direct
Cleveland CLELas Vegas LAS
Tue, Dec 23

£18
Search
Direct
Cleveland CLELas Vegas LAS
Tue, Dec 23 – Sun, Dec 28

£34
Search
Direct
Cleveland CLELas Vegas LAS
Tue, Dec 23 – Sun, Dec 28

£34
Search
Direct
Cleveland CLEFort Lauderdale FLL
Mon, Dec 22 – Wed, Dec 24

£36
Search
Direct
Pittsburgh PITNew York EWR
Wed, Nov 12 – Fri, Nov 14

£41
Search
Direct
Cincinnati CVGTampa TPA
Fri, Dec 19 – Mon, Dec 22

£44
Search
Direct
Cincinnati CVGOrlando MCO
Tue, Feb 3 – Sat, Feb 7

£45
Search

Cheapest Virgin Australia Airlines flights

One-way flights
  • Melbourne MELNadi NAN

    From £120
  • Melbourne MELDenpasar DPS

    From £147
  • Melbourne MELQueenstown ZQN

    From £148
  • Gold Coast OOLAuckland AKL

    From £192
  • Darwin DRWSingapore SIN

    From £283
  • Gold Coast OOLChristchurch CHC

    From £297
Return flights
  • Sydney SYDDenpasar DPS

    From £238
  • Melbourne MELQueenstown ZQN

    From £273
  • Sydney SYDNadi NAN

    From £336

Virgin Australia Airlines destinations map 2025

Virgin Australia Airlines baggage allowance

TypeSizeWeightPrice/Allowance
Personal item
15x30x40 cm2 kgIncluded for free
Cabin bag
23x36x56 cm5 kgIncluded for free
Checked baggage
158 cm23 kgPaid

Explore flights from other airlines

Download our app

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

Virgin Australia Airlines map
Search Virgin Australia Airlines flights