Naalehu Holidays from £1,889
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages 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.
Hale Maluhia Country Inn
Holualoa Village
£1,889
per person
6 Oct - 12 Oct
found 22 hours ago
Return flight included
London (LGW) to Kailua-Kona (KOA)
9/10 Wonderful! (211 reviews)
There was bugs in the room and bed , changed to another room bugs again.
review said there are fresh muffins and bread in the morning, there was nothing , the wifi was terrible, tv did not work , no coffee. it was the worst experience. also, no Air conditioning
Reviewed on 30 Jun 2026
OUTRIGGER Kona Resort & Spa
Keauhou
£2,152
per person
6 Oct - 12 Oct
found 22 hours ago
Return flight included
London (LGW) to Kailua-Kona (KOA)
8.8/10 Excellent! (1,170 reviews)
The property itself was next level, I was excited to stay. Very well maintained, clean and very much a resort vibe, not just another hotel. Staff were friendly, room was clean with a comfortable bed, pool was amazing and all situated right on the beach. My only complaint was the food, what was described on the menu was different from what I got, and the manager wasn't accommodating at all. Besides that though, 10 out of 10.
Reviewed on 14 Aug 2026
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
94-6263 Kamaoa Rd Naalehu HI
£163
28 Aug - 29 Aug
includes taxes & fees
Big Island Green Sands House
Naalehu HI
9.8/10 Exceptional! (16 reviews)
"We had a wonderful stay at this VRBO! The home was clean, neat, and well organized — everything was exactly where it should be, which made settling in so easy and comfortable. It is thoughtfully prepared for guests.The location was fantastic, making it easy to see all the sites. We were able to explore, ..."
Reviewed on 16 Feb 2026
A charming, secluded, off-grid, quiet and a 180 degree view of the ocean.
Naalehu HI
£156
13 Sept - 14 Sept
includes taxes & fees
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.
Stay near popular Naalehu attractions
Photo by India McKellar
Green Sand Beach
9.4/10 (69 reviews)
Why not spend a care-free afternoon at Green Sand Beach during your travels in Naalehu? Wander the sandy beaches and seaside while you're in the area.
Photo by Shoba Krishnamurthy
Ka Lae
10.0/10 (5 reviews)
Explore the great outdoors at Ka Lae, a lovely green space in Naalehu. While you're in the area, stroll along the beaches.
Whittington Beach Park
9.2/10 (21 reviews)
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.
Waipouli
9.6/10 (5 reviews)
Commune with nature and explore the great outdoors at Waipouli during your travels in Naalehu. Wander the sandy beaches or discover the area's volcano viewpoints.
Paradise Meadows
9.4/10 (8 reviews)
Enjoy an outing to Paradise Meadows during your stay in Naalehu. Stroll along the beaches or discover the volcano viewpoints in this relaxing area.
Pakini Nui Wind Farm
8.4/10 (6 reviews)
Find out about the history of Naalehu with a stop at Pakini Nui Wind Farm. Wander the seaside and sandy beaches while you're in the area.
Ka Lae o Hoaiku
9.0/10 (2 reviews)
Commune with nature and explore the great outdoors at Ka Lae o Hoaiku during your travels in Naalehu. Wander the sandy beaches and seaside while you're in the area.
What to do in Naalehu
Volcano National Park Adventure from Waikoloa
£194
per adult
100% of travellers recommend
From Big island Kona Volcanoes and Waterfalls Shared Tour
£598
per adult
Frequently asked questions
How much does a Naalehu travel package cost?
Starting from an incredible £1,889, 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.
