Cheap Flights from Newcastle to Kailua-Kona

View €584 flight on Sun, 12 Oct 2025Opens in a new window

Popular airlines from Newcastle to Kailua-Kona

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 15% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap flights from Newcastle to Kailua-Kona (NTL-KOA)

Prices were available within the past 7 days and start at €584 for one-way flights and €820 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Hawaiian Airlines
Sun, 12 Oct - Sun, 19 Oct
SYD
Sydney
KOA
Kona Coast
€820 Return, found 3 days ago
€820
Return
found 3 days ago
Select Hawaiian Airlines flight, departing Sun, 12 Oct from Sydney to Kona Coast, returning Sun, 19 Oct, priced at €820 found 3 days ago
Hawaiian Airlines
Fri, 1 Aug - Tue, 5 Aug
SYD
Sydney
KOA
Kona Coast
€852 Return, found 3 days ago
€852
Return
found 3 days ago
Select Hawaiian Airlines flight, departing Fri, 1 Aug from Sydney to Kona Coast, returning Tue, 5 Aug, priced at €852 found 3 days ago
Delta
Sun, 12 Oct - Sun, 19 Oct
SYD
Sydney
KOA
Kona Coast
€1,004 Return, found 3 days ago
€1,004
Return
found 3 days ago
Select Delta flight, departing Sun, 12 Oct from Sydney to Kona Coast, returning Sun, 19 Oct, priced at €1,004 found 3 days ago
Qantas Airways
Fri, 1 Aug - Tue, 5 Aug
SYD
Sydney
KOA
Kona Coast
€1,044 Return, found 3 days ago
€1,044
Return
found 3 days ago
Select Qantas Airways flight, departing Fri, 1 Aug from Sydney to Kona Coast, returning Tue, 5 Aug, priced at €1,044 found 3 days ago
United
Sun, 12 Oct - Sun, 19 Oct
SYD
Sydney
KOA
Kona Coast
€1,056 Return, found 3 days ago
€1,056
Return
found 3 days ago
Select United flight, departing Sun, 12 Oct from Sydney to Kona Coast, returning Sun, 19 Oct, priced at €1,056 found 3 days ago
Japan Airlines
Sun, 12 Oct - Sun, 19 Oct
SYD
Sydney
KOA
Kona Coast
€1,632 Return, found 3 days ago
€1,632
Return
found 3 days ago
Select Japan Airlines flight, departing Sun, 12 Oct from Sydney to Kona Coast, returning Sun, 19 Oct, priced at €1,632 found 3 days ago
*Available to Expedia members.