Naalehu Holidays from £1,583

Book a Hotel + Flight or Car together to unlock savings

Photo by Maria Guterrez
    deals illustration

    Better together

    Save up to £335 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    Rest easy

    Plan, book, and manage your trip all in one place

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.
Hale Maluhia Country Inn

Hale Maluhia Country Inn

3.5 out of 5
Holualoa Village
per person
3 Sept - 10 Sept
found 1 day ago
Return direct flight included
London (LON) to Kailua-Kona (KOA)
9/10 Wonderful! (193 reviews)
My stay was exceptional! Quite and peaceful, with tranquil views of the forest and ocean!

Reviewed on 9 Jun 2025

Mauna Lani, Auberge Resorts Collection

Mauna Lani, Auberge Resorts Collection

5 out of 5
Save 100% on your flight
per person
3 Sept - 10 Sept
found 1 day ago
Return direct flight included
London (LON) to Kailua-Kona (KOA)
9.2/10 Wonderful! (1,001 reviews)
Lovely place to stay with nice touches and great amenities and restaurants. The staff is very welcoming and friendly.

Reviewed on 16 Jul 2025

Fairmont Orchid Gold Experience

Fairmont Orchid Gold Experience

5 out of 5
per person
15 Sept - 22 Sept
found 1 day ago
Return flight included
Manchester (MAN) to Kailua-Kona (KOA)
9.6/10 Exceptional! (63 reviews)
I had a lovely time in a beautiful place with views from everywhere on the property. Everyone was kind, helpful & welcoming.

Reviewed on 7 Jul 2025

Fairmont Orchid

Fairmont Orchid

4.5 out of 5
per person
3 Sept - 10 Sept
found 1 day ago
Return flight included
London (LON) to Kailua-Kona (KOA)
9.2/10 Wonderful! (1,004 reviews)
I have nothing but AMAZING things to say about Fairmont! The entire place felt like paradise and the staff was so welcoming and helpful. I never felt more relaxed in my entire life. Also, be warned...their room service food is TOP NOTCH so you'll be spending a pretty penny if you're like me and can't resist deliciousness at all hours of the day lol! I just love Fairmont and would go back in a heart beat. We celebrated my mom's birthday and they made her feel so special :) Thank you to everyone at Fairmont that made this possible!!!

Reviewed on 14 Jul 2025

Club Wyndham Mauna Loa Village

Club Wyndham Mauna Loa Village

3.5 out of 5
Kahaluu-Keauhou
per person
3 Sept - 10 Sept
found 1 day ago
Return direct flight included
London (LON) to Kailua-Kona (KOA)
9/10 Wonderful! (418 reviews)
Beautiful property!

Reviewed on 12 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 £150 per night from 20 Jul to 21 Jul
£150
20 Jul - 21 Jul
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 £173 per night from 22 Jul to 23 Jul
£173
22 Jul - 23 Jul
includes taxes & fees
9.8/10 Exceptional! (178 reviews)
An Excellent Get Away
"Dave and Wendy were excellent communicators regarding the check-in and check-out process. The VRBO had everything we needed for cooking, laundry, and escaping from the hustle and bustle of life. It was very convenient to get to Volcanoes National Park and Kona from their location. We loved using ..."

Reviewed on 24 Jun 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
10/10 Exceptional! (7 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 299 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

Big Island Volcano Run Slingshot Tour

Big Island Volcano Run Slingshot Tour

£401
per traveller
Big Island Volcano Run Slingshot Tour
Green Sands Adventure ATV Ride

Green Sands Adventure ATV Ride

£177
per adult
Green Sands Adventure ATV Ride
Family enjoying the view.

Big Island Southside ATV Tour

£185
per adult
100% of travellers recommend
Big Island Southside ATV Tour
See all activities in Naalehu

Frequently asked questions

How much does a Naalehu travel package cost?
Starting from an incredible £1,583, 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.