Naalehu Holidays from £1,457

Book a Hotel + Flight or Car together to unlock savings

Photo by Maria Guterrez

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Your Naalehu Holiday

Our Naalehu holiday packages provide countless opportunities to immerse yourself in new sights, sounds and tastes. And with all the travel planning worked out, you can kick back and enjoy your city break without a worry in the world. There's plenty to put on your itinerary during a trip to Naalehu, starting with top sights such as Whittington Beach Park and Paradise Meadows. Check out Expedia's wide range of travel options and book your perfect holiday to Naalehu today.

Top Naalehu Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Kona Coast Resort

Kona Coast Resort

3.5 out of 5
Kahaluu-Keauhou
per person
8 Sept - 15 Sept
found 1 day ago
Return direct flight included
London (LON) to Kailua-Kona (KOA)
9.2/10 Wonderful! (1,317 reviews)
Friendly and helpful staff. Convenient and walkable area with many things to do!

Reviewed on 3 Aug 2025

Kona Reef, A Raintree Vacation Club Resort

Kona Reef, A Raintree Vacation Club Resort

3 out of 5
Historic Kailua Village
per person
13 Sept - 20 Sept
found 1 day ago
Return direct flight included
London (LON) to Kailua-Kona (KOA)
8.6/10 Excellent! (428 reviews)
Loved the pool and perfect sunset view

Reviewed on 2 Aug 2025

Fairmont Orchid

Fairmont Orchid

4.5 out of 5
per person
7 Oct - 14 Oct
found 1 day ago
Return flight included
London (LON) to Kailua-Kona (KOA)
9.2/10 Wonderful! (1,004 reviews)
Loved the beach, easy snorkeling right off beach. Browns was definite a highlight dining experience with amazing service.

Reviewed on 2 Aug 2025

Holua Resort

Holua Resort

3.5 out of 5
Kahaluu-Keauhou
per person
7 Oct - 14 Oct
found 1 day ago
Return flight included
London (LON) to Kailua-Kona (KOA)
9.2/10 Wonderful! (1,003 reviews)
I liked the quiet hours, numerous pools for guests, pickle ball/tennis, and it was close to manta ray snorkeling.

Reviewed on 23 Jun 2025

Kohala Village Inn

Kohala Village Inn

2.5 out of 5
per person
7 Oct - 14 Oct
found 1 day ago
Return flight included
London (LON) to Kailua-Kona (KOA)
8.6/10 Excellent! (224 reviews)
Very clean, quiet, and so cute! If you’re looking for a nice place to stay in northern Hawaii I would definitely recommend this hotel. My 18 year old son really liked the beds!

Reviewed on 22 Jun 2025

Naalehu Beach Holiday

Chill out along the shoreline and feel the fresh salt air on your skin during your Naalehu holiday. If it's your first time, why not search for some seashells as a memento of your trip to Naalehu? Stay near Green Sand Beach, a popular stretch of coast just 16 miles from the city centre. We also have money-saving Naalehu holiday deals closer to Whittington Beach Park, another excellent nearby option.

Naalehu Essential Information

Language
English
Currency
U.S dollars
Population
870
Max Temp Winter
21ºC
Max Temp Summer
24ºC
Top Sights
Punaluu Beach, Green Sand Beach and Whittington Beach Park

Top hotels in Naalehu

Hawaii Island Resort

Hawaii Island Resort

2.5 out of 5
94-6263 Kamaoa Rd, Naalehu, HI
The price is £152 per night from 4 Aug to 5 Aug
£152
4 Aug - 5 Aug
includes taxes & fees
8.8/10 Excellent! (107 reviews)
"Nice quiet location."

Reviewed on 7 Apr 2025

Hawaii Island Resort
Off the Beaten Track On the Island of Hawai`i!

Off the Beaten Track On the Island of Hawai`i!

Naalehu, HI
The price is £175 per night from 10 Aug to 11 Aug
£175
10 Aug - 11 Aug
includes taxes & fees
10/10 Exceptional! (180 reviews)
Treehouse like beauty
"Beautiful space - private, trees surround you. Stars everywhere. House had everything we needed. Bed and shower were perfect. Thanks for a great stay!"

Reviewed on 22 Jul 2025

Off the Beaten Track On the Island of Hawai`i!
Home with Swimming Pool | 3 Bed, 2 Bath

Home with Swimming Pool | 3 Bed, 2 Bath

Naalehu, HI
9/10 Wonderful! (8 reviews)
Paradise
"This property was very clean and well-stocked with many items to make our stay very comfortable. The views are beautiful and we did enjoy a round of golf. It’s not in great shape, but the reviews are stunning! We really enjoyed the outdoor living part of this home. The pool was wonderful to have; ..."

Reviewed on 4 May 2025

Get rates
Home with Swimming Pool | 3 Bed, 2 Bath
See all 298 properties in Naalehu
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

Whittington Beach Park

Explore the great outdoors at Whittington Beach Park, a lovely green space in Naalehu. Wander the sandy beaches and seaside while you're in the area.

Whittington Beach Park

What to do in Naalehu

Volcano National Park Adventure from Waikoloa

Volcano National Park Adventure from Waikoloa

£193
per adult
100% of travellers recommend
Volcano National Park Adventure from Waikoloa
E-Mountain Bike Adventure Tour in Naalehu Hawaii

E-Mountain Bike Tour in South Point Hawaii

£93
per adult
E-Mountain Bike Tour in South Point Hawaii
Big Island Volcano Run Slingshot Tour

Big Island Volcano Run Slingshot Tour

£404
per traveller
Big Island Volcano Run Slingshot Tour
See all activities in Naalehu

Frequently asked questions

How much does a Naalehu travel package cost?
Starting from an incredible £1,457, you can tailor make your Naalehu travel package. Simply combine flights, hotels and car rentals and be rewarded with discounts.
If I'm not able to travel, can I cancel my Naalehu travel package?
You can cancel your Naalehu booking if your plans have been upended. Whether you'll incur a penalty or not depends on your hotel, airline or car rental company. You may be able to change or cancel your booking free of charge if you booked in the last 24 hours. Head to our Customer Service Portal for more information.
How do I get a cheap travel package to Naalehu?
Book everything in one place with our Naalehu travel packages. We have incredible bargains on flights, hotels and more that'll keep your travel budget happy and your adventurousness alive. And, with more than 550 airlines and 1,000,000 properties globally to pick from, there are endless opportunities to mix and match your own way.
Does Expedia offer Book Now, Pay Later Naalehu holidays?
Expedia has partnered with online lender Klarna to make booking your next trip easier on your hip pocket. Paying in instalments means you can spread the costs of your dream holiday, leaving you with more cash to spend while you're away. Klarna has several payment plans to pick from, so you're sure to find something that fits your budget. Take a look at these flexible payment options:

  • Pay monthly holidays: Escape on that dream holiday sooner with Klarna's easy monthly instalment plans. If paying bite-sized amounts each month sounds right for you, choose this option during the checkout process.
  • Pay in instalments holidays: Like the idea of paying for your holiday in multiple transactions? Then check out this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: Pressing the "book now" button is easier with this plan. Simply put down a small deposit on your holiday and then get on your way.

What are the top hotels in Naalehu?
If you intend to stay in the Discovery Harbour neighbourhood, some frequently booked options are Hawaii Island Resort and Off The Beaten Track On The Island Of Hawai`i. Mark Twain is also a popular Naalehu area. We recommend Hawaii Island Resort or Off The Beaten Track On The Island Of Hawai`i if you prefer this end of town.
How far in advance should I book my Naalehu holiday?
While not all airlines release ticket prices early, it's usually possible to look up international fares on Expedia up to a year in advance. This is the time when you'll nab some fantastic bargains. If you're booking last minute, you might still get lucky. Discounted prices occasionally appear just weeks prior to departure.
What does an Expedia Naalehu travel package include?
You can choose from any combination of hotels, rental cars and flights. Once you've made your booking, you can add tours and activities. Want to pick your airfare class? That's easily done too. The choice is yours when it comes to organising your perfect Naalehu escape.
What should I know before booking a Naalehu travel package?
Bundling your bookings into a Naalehu travel package is the most convenient way to organise your trip. Not only that, you'll save just for combining your flights, hotels and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with a Naalehu Expedia travel package?
Expedia offers access to more than 550 airline partners globally, so you certainly can. Just select the carrier that suits you and put together the perfect Naalehu trip.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.