Cheap Virgin Australia flights Newcastle (NTL) to Kailua-Kona (KOA)

You can find cheap round-trip Virgin Australia flights from NTL to KOA by sorting your results from "Price (lowest to highest)" on Expedia. Or search for options for a one-way journey.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.

To find affordable flights from NTL to KOA with Virgin Australia, start your search about one month before your planned departure. You can save 17% when you lock in your international tickets 18 to 29 days ahead instead of booking four to five months in advance. Another helpful tip? Booking on Sunday can lead to average savings of 17% compared to Friday (the most expensive day).**Ideal booking window recommendation is based on average round-trip ticket prices for January through November for 2024. Best day of the week to book recommendation is based on average round-trip ticket prices for January through October 2024. All data sourced from ARC's global airline sales database.

Browse Virgin Australia's earliest flights from NTL to KOA by using our "Morning" and "Early Morning" filters. Not only will you get to where you're going sooner, early departures are also 20% less likely to be canceled.**Most reliable time of the day recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.

Taking off from NTL to KOA with Virgin Australia means enjoying a host of benefits, including an excellent in-flight experience and top-tier customer service. Plus, when booking through Expedia, One Key™ members can collect OneKeyCash™* to use on select future travel purchases. That's on top of the Virgin Australia Velocity points you can earn with Virgin Australia.*OneKeyCash™ disclaimer - OneKeyCash™ is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.