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
Fri, Apr 10

Direct
Cleveland CLENew York LGA
Wed, Apr 22

Direct
Cleveland CLEAtlanta ATL
Wed, Apr 22

Direct
Cleveland CLEOrlando MCO
Tue, Apr 28

Direct
Detroit DTWRaleigh RDU
Fri, Apr 3

Direct
Detroit DTWAtlanta ATL
Mon, Apr 20

Direct
Cincinnati CVGAtlanta ATL
Fri, May 1 – Mon, May 4

Direct
Cleveland CLENew York LGA
Mon, Apr 20 – Thu, Apr 23

Direct
Cleveland CLEAtlanta ATL
Sun, Apr 12 – Tue, Apr 14

Direct
Cleveland CLEOrlando MCO
Sat, May 16 – Tue, May 19

Direct
Detroit DTWRaleigh RDU
Fri, Apr 17 – Mon, Apr 20

Direct
Detroit DTWAtlanta ATL
Mon, Apr 20 – Thu, Apr 23

Cheapest Virgin Australia Airlines flights

One-way flights
  • Brisbane BNEQueenstown ZQN

    From $190
  • Sydney SYDNadi NAN

    From $196
  • Brisbane BNEAuckland AKL

    From $223
  • Gold Coast OOLChristchurch CHC

    From $225
  • Brisbane BNEWellington WLG

    From $225
  • Brisbane BNEPort Vila VLI

    From $233
Return flights
  • Sydney SYDDenpasar DPS

    From $345
  • Melbourne MELQueenstown ZQN

    From $349
  • Brisbane BNENadi NAN

    From $447
  • Brisbane BNEPort Vila VLI

    From $519

Virgin Australia Airlines destinations map 2026

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