Cheap flights from Naalehu

Featured airlines

Air Canada
WestJet
  • 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 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Naalehu

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Hawaiian Airlines
Tue., 18 Feb. - Tue., 4 Mar.
KOA
Kona Intl.
HNL
Daniel K. Inouye Intl.
NZ$359 Return, found 4 days ago
NZ$359
Return
found 4 days ago
Select Hawaiian Airlines flight, departing Tue., 18 Feb. from Kona Intl. to Daniel K. Inouye Intl., returning Tue., 4 Mar., priced at NZ$359 found 4 days ago
Hawaiian Airlines
Tue., 25 Feb. - Tue., 11 Mar.
KOA
Kona Intl.
HNL
Daniel K. Inouye Intl.
NZ$379 Return, found 4 days ago
NZ$379
Return
found 4 days ago
Select Hawaiian Airlines flight, departing Tue., 25 Feb. from Kona Intl. to Daniel K. Inouye Intl., returning Tue., 11 Mar., priced at NZ$379 found 4 days ago
Hawaiian Airlines
Tue., 4 Mar. - Tue., 18 Mar.
KOA
Kona Intl.
HNL
Daniel K. Inouye Intl.
NZ$387 Return, found 4 days ago
NZ$387
Return
found 4 days ago
Select Hawaiian Airlines flight, departing Tue., 4 Mar. from Kona Intl. to Daniel K. Inouye Intl., returning Tue., 18 Mar., priced at NZ$387 found 4 days ago
Hawaiian Airlines
Tue., 18 Feb. - Mon., 3 Mar.
KOA
Kona Intl.
HNL
Daniel K. Inouye Intl.
NZ$396 Return, found 4 days ago
NZ$396
Return
found 4 days ago
Select Hawaiian Airlines flight, departing Tue., 18 Feb. from Kona Intl. to Daniel K. Inouye Intl., returning Mon., 3 Mar., priced at NZ$396 found 4 days ago
Hawaiian Airlines
Tue., 15 Apr. - Tue., 6 May
KOA
Kona Intl.
HNL
Daniel K. Inouye Intl.
NZ$397 Return, found 4 days ago
NZ$397
Return
found 4 days ago
Select Hawaiian Airlines flight, departing Tue., 15 Apr. from Kona Intl. to Daniel K. Inouye Intl., returning Tue., 6 May, priced at NZ$397 found 4 days ago
Hawaiian Airlines
Tue., 4 Mar. - Mon., 17 Mar.
KOA
Kona Intl.
HNL
Daniel K. Inouye Intl.
NZ$405 Return, found 4 days ago
NZ$405
Return
found 4 days ago
Select Hawaiian Airlines flight, departing Tue., 4 Mar. from Kona Intl. to Daniel K. Inouye Intl., returning Mon., 17 Mar., priced at NZ$405 found 4 days ago
Hawaiian Airlines
Tue., 18 Mar. - Tue., 1 Apr.
KOA
Kona Intl.
HNL
Daniel K. Inouye Intl.
NZ$406 Return, found 4 days ago
NZ$406
Return
found 4 days ago
Select Hawaiian Airlines flight, departing Tue., 18 Mar. from Kona Intl. to Daniel K. Inouye Intl., returning Tue., 1 Apr., priced at NZ$406 found 4 days ago
Hawaiian Airlines
Sun., 16 Feb. - Tue., 4 Mar.
KOA
Kona Intl.
HNL
Daniel K. Inouye Intl.
NZ$412 Return, found 4 days ago
NZ$412
Return
found 4 days ago
Select Hawaiian Airlines flight, departing Sun., 16 Feb. from Kona Intl. to Daniel K. Inouye Intl., returning Tue., 4 Mar., priced at NZ$412 found 4 days ago
Hawaiian Airlines
Tue., 15 Apr. - Mon., 5 May
KOA
Kona Intl.
HNL
Daniel K. Inouye Intl.
NZ$414 Return, found 4 days ago
NZ$414
Return
found 4 days ago
Select Hawaiian Airlines flight, departing Tue., 15 Apr. from Kona Intl. to Daniel K. Inouye Intl., returning Mon., 5 May, priced at NZ$414 found 4 days ago
Hawaiian Airlines
Fri., 14 Feb. - Tue., 25 Feb.
KOA
Kona Intl.
HNL
Daniel K. Inouye Intl.
NZ$421 Return, found 4 days ago
NZ$421
Return
found 4 days ago
Select Hawaiian Airlines flight, departing Fri., 14 Feb. from Kona Intl. to Daniel K. Inouye Intl., returning Tue., 25 Feb., priced at NZ$421 found 4 days ago
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals
*Available to Expedia members.