Cheap Flights to Naalehu

View AU$76 flight on Wed, 22 Oct. 2025Opens in a new window

Popular airlines to Naalehu

  • 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

Cheap Tickets to 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.

Alaska Airlines
Wed, 22 Oct. - Wed, 29 Oct.
HNL
Oahu
KOA
Kona Coast
AU$151 Return, found 3 hours ago
AU$151
Return
found 3 hours ago
Select Alaska Airlines flight, departing Wed, 22 Oct. from Oahu to Kona Coast, returning Wed, 29 Oct., priced at AU$151 found 3 hours ago
Hawaiian Airlines
Wed, 22 Oct. - Wed, 29 Oct.
HNL
Oahu
KOA
Kona Coast
AU$151 Return, found 3 hours ago
AU$151
Return
found 3 hours ago
Select Hawaiian Airlines flight, departing Wed, 22 Oct. from Oahu to Kona Coast, returning Wed, 29 Oct., priced at AU$151 found 3 hours ago
Delta
Mon, 15 Sep. - Tue, 30 Sep.
LAX
Los Angeles
KOA
Kona Coast
AU$459 Return, found 2 hours ago
AU$459
Return
found 2 hours ago
Select Delta flight, departing Mon, 15 Sep. from Los Angeles to Kona Coast, returning Tue, 30 Sep., priced at AU$459 found 2 hours ago
American Airlines
Wed, 29 Oct. - Mon, 17 Nov.
LAX
Los Angeles
KOA
Kona Coast
AU$500 Return, found 2 days ago
AU$500
Return
found 2 days ago
Select American Airlines flight, departing Wed, 29 Oct. from Los Angeles to Kona Coast, returning Mon, 17 Nov., priced at AU$500 found 2 days ago
United
Mon, 15 Sep. - Mon, 22 Sep.
SFO
San Francisco
KOA
Kona Coast
AU$588 Return, found 3 days ago
AU$588
Return
found 3 days ago
Select United flight, departing Mon, 15 Sep. from San Francisco to Kona Coast, returning Mon, 22 Sep., priced at AU$588 found 3 days ago

Find the cheapest month to fly from Columbus (CMH) to Kailua-Kona (KOA)

February is typically the cheapest month to fly

From AU$556 - AU$1,538 per traveller.

Graph displaying average flight prices per month

Naalehu Flights

Have the time of your life in Naalehu

Flying to Naalehu is now easier than ever when you use Expedia to book your trip. We’ve got an extensive catalogue of Naalehu flight deals, giving you the greatest number of options to choose from. Whether you prefer to fly on weekdays or weekends, in the morning or at night, a quick search on Expedia.com.au will help you find cheap tickets to Naalehu in seconds. We even make it simple for you to stick with a certain airline if you’re trying to rack up frequent flyer points.

Tips for flying and packing light

If it’s been a while since you’ve travelled, you might be due for a refresher when it comes to flying. That’s where our helpful blog, Out There Starts Here, comes in. Wondering whether to pack for fine dining or more casual eats? Or whether you really need to bring a jacket? Written by seasoned travel experts, the articles on our blog provide you with the latest details about certain destinations, so you know just what to expect. Check out some of our recent articles for the smartest ways to see the sights.

Fly for less when you bundle airfare and accommodation

Our already low airfares are even more affordable when you bundle your flights with a stay at one of the hotels in Naalehu. By booking all of your travel plans with us, you’ll save time and money, and enjoy the convenience of having all of your arrangements in one place.

Get the power of planning in the palm of your hand

Booking your trip to Naalehu, Hawaii has never been easier than when you use our mobile app to plan your dream getaway. The Expedia App is available on both Android and iOS, allowing you to reserve flights and hotels at any time of day, no matter what kind of phone you use. You’ll also get exclusive offers, receive flight updates, and can earn extra points. Wherever you are, the Expedia App helps you get where you want to be.

Join the Expedia Rewards Program

If you enjoy the finer things in life, sign up for our rewards program to receive exclusive benefits when you book with us. Expedia Rewards opens the door to member-only deals, +VIP Access hotel benefits, and earning Expedia Rewards points, that you can redeem your way. You’ll also get access to Unreal Deals that could save you the price of a plane ticket to Naalehu when bundled with your accommodation.

What are you waiting for?

Expedia.com.au helps you find cheap flights to Naalehu AU$151. So why wait another second to begin planning your trip? Start your search right now, and you could be boarding the next Naalehu-bound flight. Bon voyage!

Frequently asked questions

What is the name of Naalehu's airport?
If you're arriving by air, you won't have to decide which airport to choose. Naalehu has just one – Kona Intl. Airport (KOA).
What airport is best to fly into Naalehu?
KOA is the main airport in Naalehu. Before you step on the plane, it's a wise idea to research a thing or two about it. It is situated 80 kilometres from the centre of town.
How many airlines fly to Naalehu?
Naalehu is serviced by 8 air carriers from 16 worldwide airports.
Which airlines fly to Naalehu?
Hawaiian Airlines and Southwest Airlines are some of the top airlines that offer flights to Naalehu. Most travellers use Honolulu as a starting point with Hawaiian Airlines flying this route the most.
How many nonstop flights are there to Naalehu?
Organising an amazing Naalehu getaway is simple when there are 356 direct flights every week to get you there.
Where are the most popular flights to Naalehu departing from?
Travellers frequently depart from Los Angeles, Seattle and San Francisco airports when flying to Naalehu.
How long is the flight to Naalehu Airport?
Which airport you depart from determines how much of the in-flight entertainment you'll get to enjoy. From Honolulu to Naalehu, the average flight time is 47 minutes. From Kahului it's more like 43 minutes, and from Los Angeles it's 5 hours and 47 minutes.
How to book the cheapest flight to Naalehu?
Don't leave booking your flight to Naalehu until the very last minute. That's one move seasoned jet-setters use to get the best prices. Booking ahead means more options and cheaper flights. Another good way to pick up the best price is to compare all options. If your destination has several airports, look into the cost of flying into a smaller terminal. And finally, don't forget that it's first in, best dressed. Know what a typical airfare costs and be ready to secure your seat as soon as you see a great bargain. The sweetest deals never last long.
How to survive the flight to Naalehu?
No matter where you're coming from, flying can be an enjoyable experience if you've prepared well enough. Check out these handy tips and tricks that will get your Naalehu holiday started on the right foot.What to pack in your hand luggage:

  • First of all, pack in your passport, travel documents, bank cards and vital medications. Next, you'll want some extra in-flight entertainment to while away the time. A thrilling novel and a phone crammed with your favourite shows are good options. If you plan to take a short snooze, a neck pillow and a pair of earplugs will also come in handy. Finally, find room for a toothbrush and some deodorant to ensure you hop off the plane feeling fresh as a daisy.

Do not pack the following items in your hand luggage:

  • Squeeze all your full-sized bottles of shampoo and conditioner in your checked luggage. Any gels or liquids in your carry-on suitcase larger than 3.4 ounces (100 milliliters) will be confiscated by authorities. Pointed or sharp objects, like your treasured pocket knife, and dangerous products which are explosive or flammable, such as spray paint, flares and gasoline, are also prohibited.

What to wear on a flight:

  • The long, narrow aisles of an airplane are no fashion runway. Layer yourself up with comfortable clothes and bring a sweater as it tends to get cool inside the cabin during longer flights. Closed-toed, flat shoes are also recommended.
  • A serious condition by the name of DVT (deep vein thrombosis) is a risk on long-haul flights. It's the result of blood clots forming due to poor circulation. Doing foot and leg exercises while seated helps to prevent this from happening. Wearing a pair of compression socks can also help.

How to get through airport security fast when flying to Naalehu?
Being organised before your flight will make your trip to Naalehu a pleasure. Read through our top tips for a swift journey through security:

  • Be sure to have your boarding pass and passport handy. They'll be the first things you'll be asked for by airport security.
  • Time to strip down. Well sort of. Your jacket, belt, keys and other contents of your pockets, like coins, will need to go through the X-ray machine. Make the whole process easier by removing them before your turn arrives.
  • For just a few moments, you'll need to unplug from the digital world. Your phone, laptop and any other electronic devices must also be sent through the scanner.
  • Can't travel without your favourite perfume? Not a problem. As long as the volume is no larger than 3.4 ounces (100 milliliters) and it's stored in a zip-close bag, you can keep it with you in your carry-on luggage.
  • Lightweight sneakers are a good footwear choice as you're less likely to be asked to remove them when passing through security. Safety boots and other bulky shoes are often subjected to extra screening.
  • Knives and other sharp items are prohibited in the cabin. They'll be confiscated at security, so pack them in your checked suitcase.

Flights to Naalehu information
Destination airport
Kona Intl.
Destination airport IATA code
KOA
Destination city name
Kailua-Kona
Return price
AU$151

Trending flights to 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.

Alaska Airlines
Thu, 18 Sep. - Mon, 22 Sep.
SYD
Sydney
KOA
Kona Coast
AU$1,083 Return, found 22 hours ago
AU$1,083
Return
found 22 hours ago
Select Alaska Airlines flight, departing Thu, 18 Sep. from Sydney to Kona Coast, returning Mon, 22 Sep., priced at AU$1,083 found 22 hours ago
*Available to Expedia members.