Title: The Best Hotels in Discovery Harbour, Naalehu - 2025 Updated Prices | Expedia.co.uk [Holiday Rentals in Naalehu](https://expedia.co.uk/Naalehu-Holiday-Rentals.d11870.Travel-Guide-HolidayRentals)[Discovery Harbour Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Discovery-Harbour.d553248635976475050.Car-Hire-Guide)[Discovery Harbour Holidays](https://expedia.co.uk/Discovery-Harbour.d553248635976475050.Holidays-City-Breaks) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Hotels in Discovery Harbour, Naalehu ![price find illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) ![bed illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Go beyond your typical stay in Discovery Harbour Pool [](https://www.expedia.co.uk/Hotel-Search?destination=Discovery+Harbour%2C+Naalehu%2C+Hawaii%2C+United+States+of+America®ionId=553248635976475050&latLong=19.041395%2C-155.630611&adults=2&startDate=2025-10-07&d1=2025-10-07&endDate=2025-10-09&d2=2025-10-09&amenities=POOL) Apart­ment [](https://www.expedia.co.uk/Hotel-Search?destination=Discovery+Harbour%2C+Naalehu%2C+Hawaii%2C+United+States+of+America®ionId=553248635976475050&latLong=19.041395%2C-155.630611&adults=2&startDate=2025-10-07&d1=2025-10-07&endDate=2025-10-09&d2=2025-10-09&lodging=APARTMENT) Sea view [](https://www.expedia.co.uk/Hotel-Search?destination=Discovery+Harbour%2C+Naalehu%2C+Hawaii%2C+United+States+of+America®ionId=553248635976475050&latLong=19.041395%2C-155.630611&adults=2&startDate=2025-10-07&d1=2025-10-07&endDate=2025-10-09&d2=2025-10-09&amenities=OCEAN_VIEW) Hot tub [](https://www.expedia.co.uk/Hotel-Search?destination=Discovery+Harbour%2C+Naalehu%2C+Hawaii%2C+United+States+of+America®ionId=553248635976475050&latLong=19.041395%2C-155.630611&adults=2&startDate=2025-10-07&d1=2025-10-07&endDate=2025-10-09&d2=2025-10-09&amenities=HOT_TUB) Family friendly [](https://www.expedia.co.uk/Hotel-Search?destination=Discovery+Harbour%2C+Naalehu%2C+Hawaii%2C+United+States+of+America®ionId=553248635976475050&latLong=19.041395%2C-155.630611&adults=2&startDate=2025-10-07&d1=2025-10-07&endDate=2025-10-09&d2=2025-10-09&travelerType=family_friendly) Condo [](https://www.expedia.co.uk/Hotel-Search?destination=Discovery+Harbour%2C+Naalehu%2C+Hawaii%2C+United+States+of+America®ionId=553248635976475050&latLong=19.041395%2C-155.630611&adults=2&startDate=2025-10-07&d1=2025-10-07&endDate=2025-10-09&d2=2025-10-09&lodging=CONDO) ## Check prices for these dates Tonight [22 Sept - 23 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976475050&startDate=2025-09-22&endDate=2025-09-23&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [23 Sept - 24 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976475050&startDate=2025-09-23&endDate=2025-09-24&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [26 Sept - 28 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976475050&startDate=2025-09-26&endDate=2025-09-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [3 Oct - 5 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976475050&startDate=2025-10-03&endDate=2025-10-05&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Recommended Price (low to high) Distance Property class ## Top Trending Hotels Near Discovery Harbour, Naalehu ## Our top choices for Discovery Harbour hotels ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/3000000/2670000/2667400/2667396/0cbbd7a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach](https://images.trvl-media.com/lodging/3000000/2670000/2667400/2667396/073a2c41.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Full-sized fridge, microwave, stovetop, dishwasher](https://images.trvl-media.com/lodging/3000000/2670000/2667400/2667396/9f2c179a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![BBQ/picnic Area](https://images.trvl-media.com/lodging/3000000/2670000/2667400/2667396/8da7a542.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sea Mountain 10.1 mi from Discovery Harbour 9.0/10 Wonderful (494) "Off the beaten path, cute place." £133 includes taxes & fees 7 Oct - 8 Oct [](https://www.expedia.co.uk/Pahala-Hotels-Colony-I-At-Sea-Mountain-In-Pahala.h2667396.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/1000000/900000/894100/894090/9ea993a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/900000/894100/894090/0dc51e11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/1000000/900000/894100/894090/b615a7a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast area](https://images.trvl-media.com/lodging/1000000/900000/894100/894090/362bfdb0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hawaii Island Resort 1.7 mi from Discovery Harbour 8.8/10 Excellent (127) "This place is very comfortable and beautiful." £148 includes taxes & fees 6 Oct - 7 Oct [](https://www.expedia.co.uk/Naalehu-Hotels-Hawaii-Island-Resort.h894090.Hotel-Information) ![Private kitchen](https://images.trvl-media.com/lodging/111000000/110520000/110515700/110515664/9dcd5dcb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/111000000/110520000/110515700/110515664/e54e8a7f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private kitchen](https://images.trvl-media.com/lodging/111000000/110520000/110515700/110515664/24e325d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms](https://images.trvl-media.com/lodging/111000000/110520000/110515700/110515664/ebeddf4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Castle at Hale Kama'oa 1.6 mi from Discovery Harbour £1,204 includes taxes & fees 6 Oct - 7 Oct [](https://www.expedia.co.uk/Naalehu-Hotels-Castle-At-Hale-Kamaoa.h110515664.Hotel-Information) 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. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2025-10-07&endDate=2025-10-08®ionId=553248635976475050&adults=2&sort=RECOMMENDED&openPlayBack=true) ## Where to stay in Discovery Harbour Find the best Discovery Harbour areas for the activities you enjoy most. - Mark Twain [](https://www.expedia.co.uk/Hotel-Search?pwaOverlay=map®ionId=553248635976480117) ![Mark Twain map](https://maps.googleapis.com/maps/api/staticmap?&size=289x340&map_id=c017d89749dc74ad&markers=icon:%7C&path=enc:a%7DesBtiyt%5Ccq%40uGqT_w%40by%40eYrb%40bwAaUvA&key=AIzaSyAoVHdVOa5-BDRxGhFoAHYIHPst1T09Jo0&signature=VqbRcBup1zc1UeD34sI3bk1LQ3s=) ### Mark Twain While Mark Twain may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Whittington Beach Park and Waipouli. [See properties](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976480117) ## Top Discovery Harbour Hotel Reviews ![Sea Mountain](//images.trvl-media.com/lodging/3000000/2670000/2667400/2667396/0cbbd7a0_y.jpg) ### Sea Mountain 10/10 Excellent "Off the beaten path, cute place." [](https://expedia.co.uk/Pahala-Hotels-Colony-I-At-Sea-Mountain-In-Pahala.h2667396.Hotel-Information) ![Big Island Yurt Adventures](//images.trvl-media.com/lodging/101000000/100340000/100339400/100339346/46999d61_y.jpg) ### Big Island Yurt Adventures 10/10 Excellent "Big Island Yurt Adventure was absolutely amazing!!Johns property has all sorts of local fruits and vegetables as well as a few animals to spend some time with, he even brought us up a pitcher of juice he made from fruits on his property.He had all the creature comforts all the way down to designer samples of cologne in the bathroom cabinets.This place was lacking not one single thing needed. At its elevation It was a cool 68ish in the mornings and just warm enough to remind you you were in Hawaii in the afternoon. And to top it off, One of my daughters left a little purse and a few things there and he had it in the freaking mail before we even made it back home. 10 out of 10And we will be back again" [](https://expedia.co.uk/Ocean-View-Hotels-Big-Island-Yurt-Vacation-Rentals.h100339346.Hotel-Information) ![Home with Swimming Pool | 3 Bed, 2 Bath](//images.trvl-media.com/lodging/35000000/34600000/34592400/34592365/6a569520_y.jpg) ### Home with Swimming Pool | 3 Bed, 2 Bath 10/10 Excellent "Perfect home away from home!" [](https://expedia.co.uk/Naalehu-Hotels-Discovery-Harbour-32-Gorgeous-Pool.h34592365.Hotel-Information) ![Hawaii Island Resort](//images.trvl-media.com/lodging/1000000/900000/894100/894090/9ea993a8_y.jpg) ### Hawaii Island Resort 10/10 Excellent "This place is very comfortable and beautiful." [](https://expedia.co.uk/Naalehu-Hotels-Hawaii-Island-Resort.h894090.Hotel-Information) ![Hawaii Yurt luxury for less](//images.trvl-media.com/lodging/40000000/39620000/39613600/39613518/bd878b68_y.jpg) ### Hawaii Yurt luxury for less 10/10 Excellent "Great location for checking out both green and black sand beaches! Owner was super friendly and insightful! " [](https://expedia.co.uk/Ocean-View-Hotels-Hawaii-Yurt-Luxury-For-Less.h39613518.Hotel-Information) !['the Aloha Green House' Retreat w/ Ocean Views!](//images.trvl-media.com/lodging/95000000/94480000/94474400/94474308/18916572_y.jpg) ### 'the Aloha Green House' Retreat w/ Ocean Views! 10/10 Excellent "This is one of few stays that the actual houses is better than in the pictures . House locates on a hill with great ocean view and just 45 mins away from Volcano national park . Owner Ruth is very friendly and provides lots of things for guest, chargers, drinks , snacks and even a massager chair! Wish I can stay longer , definitely 10/10 stay!" [](https://expedia.co.uk/Naalehu-Hotels-The-Aloha-Green-House-Retreat-W-Ocean-Views.h94474308.Hotel-Information) ![Peaceful Big Island Homebase with Coastline Views ](//images.trvl-media.com/lodging/101000000/100770000/100768000/100767943/2b01416e_y.jpg) ### Peaceful Big Island Homebase with Coastline Views 10/10 Excellent "Lovely home, everything you would want in your home right here. This is our 3rd visit and we'll be back. " [](https://expedia.co.uk/Naalehu-Hotels-Peaceful-Big-Island-Homebase-With-Coastline-Views.h100767943.Hotel-Information) ![Pahala Plantation Cottages](//images.trvl-media.com/lodging/8000000/7020000/7010700/7010688/fce34e4c_y.jpg) ### Pahala Plantation Cottages 10/10 Excellent "I did not realise that we were staying in a plantation village, with multiple accommodation. I had made a request for two beds and, as it was a slow time of year, we got two bedrooms. Pahala is a very cute town (and currently the only one with a grocery store as the one in Naalehu was no longer as at 28 Jan 25). The people were also really friendly. The only thing to consider is the roosters. If you want to sleep in - close the windows. We didn't, as the black sand beach was all ours at sunrise, then came back to Pahala for coffee at the Ka'u Coffee Mill. " [](https://expedia.co.uk/Pahala-Hotels-Pahala-Plantation-Cottages.h7010688.Hotel-Information) ![BenTiki's Yurt in Waiohinu](//images.trvl-media.com/lodging/108000000/107330000/107325200/107325121/ffb44ffd_y.jpg) ### BenTiki's Yurt in Waiohinu 8/10 Good "Having never stayed in a Yurt of grid i was Amazed at how nice it was. I followed the rule of laundry during the day and had no issues. I titled this country because of the chickens and dogs, if you want a quite nights rest this isn't for you. If you are used to dogs barking and roasters crowingfrom 3am on then you'll be fine. I actually Loved it there!!PS, pool had funky ladder to get in and didn't seem worth the risk But that's what the beach is for.!!Again i Loved it and would Highly recommend it to people like me that line their space" [](https://expedia.co.uk/Naalehu-Hotels-Hawaiian-Hula-Hut-In-Mark-Twain.h107325121.Hotel-Information) ## Frequently asked questions ### Can I cancel my hotel reservation on Expedia? > You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Discovery Harbour. ### How can I save on a Discovery Harbour hotel booking with Expedia? > Members always get our best prices. Find our best Discovery Harbour hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings. ### How much is the nightly rate at a Discovery Harbour hotel? > Hotel prices in Discovery Harbour often vary, but you can find a great deal on Expedia. Different factors affect nightly hotel rates, such as the time of year or the days of the week you want to book. To find the best deals for your stay, be flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates. ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - Other - More ways to book - [3 Star Hotels in Hawaii Island](https://www.expedia.co.uk/3Star-Hawaii-Island-Hotels.s30-0-d180074.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Hawaii Island](https://www.expedia.co.uk/4Star-Hawaii-Island-Hotels.s40-0-d180074.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Hawaii Island](https://www.expedia.co.uk/5Star-Hawaii-Island-Hotels.s50-0-d180074.Travel-Guide-Filter-Hotels) - [Adults Only Resorts & in Captain Cook](https://www.expedia.co.uk/Captain-Cook-Hotels-Adults-Only-Resorts.0-0-d86447-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Captain Cook Hotels](https://www.expedia.co.uk/Captain-Cook-Hotels.d86447.Travel-Guide-Hotels) - [Hawaii Hotels](https://www.expedia.co.uk/Destinations-In-Hawaii.d213.Hotel-Destinations) - [Hotels near End of the Road](https://www.expedia.co.uk/End-Of-The-Road-Hotels.0-l553248621526965078-0.Travel-Guide-Filter-Hotels) - [Fern Forest Hotels](https://www.expedia.co.uk/Fern-Forest-Hotels.d553248634367567911.Travel-Guide-Hotels) - [Glenwood Hotels](https://www.expedia.co.uk/Glenwood-Hotels.d11879.Travel-Guide-Hotels) - [Hotels near Green Sand Beach](https://www.expedia.co.uk/Green-Sand-Beach-Hotels.0-l553248621555509413-0.Travel-Guide-Filter-Hotels) - [Serviced Apartments in Hawaii Island](https://www.expedia.co.uk/Hawaii-Island-Apart-Hotels.d180074-aaApartHotels.Travel-Guide-Accommodation) - [All-Inclusive Hotels in Hawaii Island](https://www.expedia.co.uk/Hawaii-Island-Hotels-All-Inclusive-Hotel.0-0-d180074-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Hawaii Island](https://www.expedia.co.uk/Hawaii-Island-Hotels-Beach-Hotels.0-0-d180074-tBeachHotels.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Hawaii Island](https://www.expedia.co.uk/Hawaii-Island-Hotels-Boutique-Hotel.0-0-d180074-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Hawaii Island](https://www.expedia.co.uk/Hawaii-Island-Hotels-Budget-Hotels.0-0-d180074-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Casino Hotels in Hawaii Island](https://www.expedia.co.uk/Hawaii-Island-Hotels-Casino-Hotel.0-0-d180074-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Hawaii Island](https://www.expedia.co.uk/Hawaii-Island-Hotels-Family-Friendly-Hotel.0-0-d180074-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Babysitting Services in Hawaii Island](https://www.expedia.co.uk/Hawaii-Island-Hotels-Hotel-With-Babysitting-Services.0-0-d180074-thotelwithbabysittingservices.Travel-Guide-Filter-Hotels) - [Hotels with Breakfast in Hawaii Island](https://www.expedia.co.uk/Hawaii-Island-Hotels-Hotel-With-Breakfast.0-0-d180074-thotelwithbreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Hawaii Island](https://www.expedia.co.uk/Hawaii-Island-Hotels-Hotel-With-Connecting-Rooms.0-0-d180074-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in Hawaii Island](https://www.expedia.co.uk/Hawaii-Island-Hotels-Hotel-With-Restaurant.0-0-d180074-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Hawaii Island](https://www.expedia.co.uk/Hawaii-Island-Hotels-Hotels-With-Smoking-Rooms.0-0-d180074-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Hawaii Island](https://www.expedia.co.uk/Hawaii-Island-Hotels-Luxury-Hotel.0-0-d180074-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Marriott Hotels & Resorts in Hawaii Island](https://www.expedia.co.uk/Hawaii-Island-Hotels-Marriott-Hotels-Resorts.0-0-d180074--bMarriottHotelsResorts.Travel-Guide-Filter-Hotels) - [Outrigger Hotels in Hawaii Island](https://www.expedia.co.uk/Hawaii-Island-Hotels-Outrigger.0-0-d180074--bOutrigger.Travel-Guide-Filter-Hotels) - [Riverside Hotels in Hawaii Island](https://www.expedia.co.uk/Hawaii-Island-Hotels-Riverside-Hotel.0-0-d180074-triversidehotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Hawaii Island](https://www.expedia.co.uk/Hawaii-Island-Hotels-Romantic-Hotel.0-0-d180074-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Wedding Hotels in Hawaii Island](https://www.expedia.co.uk/Hawaii-Island-Hotels-Wedding-Hotel.0-0-d180074-tWeddingHotel.Travel-Guide-Filter-Hotels) - [Wynn Resorts in Hawaii Island](https://www.expedia.co.uk/Hawaii-Island-Hotels-Wynn-Resorts.0-0-d180074--bWynnResorts.Travel-Guide-Filter-Hotels) - [Hawaii Island Hotels](https://www.expedia.co.uk/Hawaii-Island-Hotels.d180074.Travel-Guide-Hotels) - [Lodges in Hawaii Island](https://www.expedia.co.uk/Hawaii-Island-Lodges.d180074-aaLodges.Travel-Guide-Accommodation) - [Villas in Hawaii Island](https://www.expedia.co.uk/Hawaii-Island-Villas.d180074-aaVillas.Travel-Guide-Accommodation) - [Hotels near Hawaii Volcanoes National Park](https://www.expedia.co.uk/Hawaii-Volcanoes-National-Park-Hotels.0-l6063971-0.Travel-Guide-Filter-Hotels) - [Honalo Hotels](https://www.expedia.co.uk/Honalo-Hotels.d11864.Travel-Guide-Hotels) - [Honaunau Hotels](https://www.expedia.co.uk/Honaunau-Hotels.d11593.Travel-Guide-Hotels) - [Honaunau-Napoopoo Hotels](https://www.expedia.co.uk/Honaunau-Napoopoo-Hotels.d553248635975867201.Travel-Guide-Hotels) - [Kahaluu Bay Hotels](https://www.expedia.co.uk/Kahaluu-Bay-Kailua-Kona-Hotels.0-n553248633938969320-0.Travel-Guide-Filter-Hotels) - [Hotels near Kahalu'u Beach Park](https://www.expedia.co.uk/Kahaluu-Beach-Park-Hotels.0-l6125342-0.Travel-Guide-Filter-Hotels) - [Kahaluu-Keauhou Hotels](https://www.expedia.co.uk/Kahaluu-Keauhou-Kailua-Kona-Hotels.0-n553248635975852262-0.Travel-Guide-Filter-Hotels) - [Kealakekua Hotels](https://www.expedia.co.uk/Kealakekua-Hotels.d11592.Travel-Guide-Hotels) - [Gay-Friendly Hotels in Kealia](https://www.expedia.co.uk/Kealia-Hotels-Gay-Friendly-Hotel.0-0-d11867-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels near Kilauea](https://www.expedia.co.uk/Kilauea-Hotels.0-l6048534-0.Travel-Guide-Filter-Hotels) - [Kona Paradise Hotels](https://www.expedia.co.uk/Kona-Paradise-Captain-Cook-Hotels.0-n553248635976480353-0.Travel-Guide-Filter-Hotels) - [Hotels near Mauna Loa](https://www.expedia.co.uk/Mauna-Loa-Hotels.0-l553248621526965077-0.Travel-Guide-Filter-Hotels) - [Hotels near Mauna Loa Observatory](https://www.expedia.co.uk/Mauna-Loa-Observatory-Hotels.0-l6288116-0.Travel-Guide-Filter-Hotels) - [Milolii Hotels](https://www.expedia.co.uk/Milolii-Hotels.d6289675.Travel-Guide-Hotels) - [Adults Only Resorts & in Ocean View](https://www.expedia.co.uk/Ocean-View-Hotels-Adults-Only-Resorts.0-0-d3000186132-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Ocean View Hotels](https://www.expedia.co.uk/Ocean-View-Hotels.d3000186132.Travel-Guide-Hotels) - [Ohia Estates Hotels](https://www.expedia.co.uk/Ohia-Estates-Volcano-Hotels.0-n553248635976473829-0.Travel-Guide-Filter-Hotels) - [Opihihale Hotels](https://www.expedia.co.uk/Opihihale-Captain-Cook-Hotels.0-n553248635976625660-0.Travel-Guide-Filter-Hotels) - [Pahala Hotels](https://www.expedia.co.uk/Pahala-Hotels.d11872.Travel-Guide-Hotels) - [Papa Hotels](https://www.expedia.co.uk/Papa-Hotels.d11868.Travel-Guide-Hotels) - [Punaluu Hotels](https://www.expedia.co.uk/Punaluu-Hotels.d11871.Travel-Guide-Hotels) - [Royal Hawaiian Estates Hotels](https://www.expedia.co.uk/Royal-Hawaiian-Estates-Volcano-Hotels.0-n553248635976472724-0.Travel-Guide-Filter-Hotels) - [Volcano Hotels](https://www.expedia.co.uk/Volcano-Hotels.d170226.Travel-Guide-Hotels) - [Waiohinu Hotels](https://www.expedia.co.uk/Waiohinu-Hotels.d11869.Travel-Guide-Hotels) - [Hotels near Whittington Beach Park](https://www.expedia.co.uk/Whittington-Beach-Park-Hotels.0-l553248634829830835-0.Travel-Guide-Filter-Hotels) - [Farmstay in Wood Valley](https://www.expedia.co.uk/Wood-Valley-Agritourism.d553248635976194670-aaAgritourism.Travel-Guide-Accommodation) - [Guest Houses in Wood Valley](https://www.expedia.co.uk/Wood-Valley-Guest-Houses.d553248635976194670-aaGuestHouses.Travel-Guide-Accommodation) - [Flights to Captain Cook](https://www.expedia.co.uk/Cheap-Flights-To-Captain-Cook.d86447.Travel-Guide-Flights) - [Flights to Hawaii Island](https://www.expedia.co.uk/Cheap-Flights-To-Hawaii-Island.d180074.Travel-Guide-Flights) - [Flights to Pahala](https://www.expedia.co.uk/Cheap-Flights-To-Pahala.d11872.Travel-Guide-Flights) - [Flights from Naalehu](https://www.expedia.co.uk/lp/flights/11870/flights-from-naalehu) - [Flights from Hawaii Island](https://www.expedia.co.uk/lp/flights/180074/flights-from-hawaii-island) - [Flights from Captain Cook](https://www.expedia.co.uk/lp/flights/86447/flights-from-captain-cook) - [Bay View Farm](https://www.expedia.co.uk/Bay-View-Farm-Captain-Cook.d6288125.Attraction) - [Captain Cook Holidays](https://www.expedia.co.uk/Captain-Cook.d86447.Holidays-City-Breaks) - [Visit Captain Cook](https://www.expedia.co.uk/Captain-Cook.dx86447) - [Hawaii Island Holidays](https://www.expedia.co.uk/Hawaii-Island.d180074.Holidays-City-Breaks) - [Visit Hawaii Island](https://www.expedia.co.uk/Hawaii-Island.dx180074) - [Hawaii Volcanoes National Park](https://www.expedia.co.uk/Hawaii-Volcanoes-National-Park-Hawaii.d6063971.Attraction) - [Honaunau-Napoopoo Holidays](https://www.expedia.co.uk/Honaunau-Napoopoo.d553248635975867201.Holidays-City-Breaks) - [Visit Honaunau-Napoopoo](https://www.expedia.co.uk/Honaunau-Napoopoo.dx553248635975867201) - [Ho'okena Beach Park](https://www.expedia.co.uk/Hookena-Beach-Park-Captain-Cook.d553248635977253841.Attraction) - [Mauna Loa Observatory](https://www.expedia.co.uk/Mauna-Loa-Observatory-Hawaii.d6288116.Attraction) - [Visit Milolii](https://www.expedia.co.uk/Milolii.dx6289675) - [Visit Naalehu](https://www.expedia.co.uk/Naalehu.dx11870) - [Visit Pahala](https://www.expedia.co.uk/Pahala.dx11872) - [Papa Holidays](https://www.expedia.co.uk/Papa.d11868.Holidays-City-Breaks) - [Punalu'u Beach](https://www.expedia.co.uk/Punaluu-Beach-Pahala.d6160389.Attraction) - [Punaluu Holidays](https://www.expedia.co.uk/Punaluu.d11871.Holidays-City-Breaks) - [Pu'uhonua o Honaunau National Historical Park](https://www.expedia.co.uk/Puuhonua-O-Honaunau-National-Historical-Park-Captain-Cook.d6063979.Attraction) - [Whittington Beach Park](https://www.expedia.co.uk/Whittington-Beach-Park-Naalehu.d553248634829830835.Attraction) - [All inclusive Holiday Packages Wood Valley](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/553248635976194670/Wood-Valley) - [Honeymoon Holiday Packages Hawaii Island](https://www.expedia.co.uk/lp/theme-holidays/honeymoon-holidays/180074/Hawaii-Island) - [Yoga Holiday Packages Wood Valley](https://www.expedia.co.uk/lp/theme-holidays/yoga-holidays/553248635976194670/Wood-Valley) - [Alamo Rent A Car Rental Cars in Hawaii Island](https://www.expedia.co.uk/Alamo-Rent-A-Car-Car-Rentals-In-Hawaii-Island.d180074-c6.Car-Rental-Guide-Suppliers) - [Avis Rental Cars in Hawaii Island](https://www.expedia.co.uk/Avis-Car-Rentals-In-Hawaii-Island.d180074-c41.Car-Rental-Guide-Suppliers) - [Car hire near Hawaii Island](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Hawaii-Island.d180074.Car-Hire-Guide) - [Car hire near Mauna Loa Observatory](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Mauna-Loa-Observatory.d6288116.Car-Hire-Guide) - [Car hire Punaluu](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Punaluu.d11871.Car-Hire-Guide) - [Convertible Car Hire in Hawaii Island](https://www.expedia.co.uk/Convertible-Car-Rentals-In-Hawaii-Island.d180074-tConvertible.Car-Rental-Guide-Class) - [Discount Car Rentals Rental Cars in Hawaii Island](https://www.expedia.co.uk/Discount-Car-Rentals-Car-Rentals-In-Hawaii-Island.d180074-c11.Car-Rental-Guide-Suppliers) - [Enterprise Rental Cars in Hawaii Island](https://www.expedia.co.uk/Enterprise-Car-Rentals-In-Hawaii-Island.d180074-c15.Car-Rental-Guide-Suppliers) - [Hertz Rental Cars in Hawaii Island](https://www.expedia.co.uk/Hertz-Car-Rentals-In-Hawaii-Island.d180074-c40.Car-Rental-Guide-Suppliers) - [Sixt Rental Cars in Hawaii Island](https://www.expedia.co.uk/Sixt-Car-Rentals-In-Hawaii-Island.d180074-c35.Car-Rental-Guide-Suppliers) - [Sports Car Car Hire in Hawaii Island](https://www.expedia.co.uk/Sportscar-Car-Rentals-In-Hawaii-Island.d180074-tSportscar.Car-Rental-Guide-Class) - [Hawaii Island Holiday Rentals](https://www.expedia.co.uk/Hawaii-Island-Holiday-Rentals.d180074.Travel-Guide-HolidayRentals) - [Things to do in Captain Cook](https://www.expedia.co.uk/Things-To-Do-In-Captain-Cook.d86447.Travel-Guide-Activities) - [Things to do in Hawaii Island](https://www.expedia.co.uk/Things-To-Do-In-Hawaii-Island.d180074.Travel-Guide-Activities) - [Book Hotels in Discovery Harbour on Expedia.com](https://www.expedia.com/Discovery-Harbour-Naalehu-Hotels.0-n553248635976475050-0.Travel-Guide-Filter-Hotels) - Explore a world of travel with Expedia ### Hotels in top Naalehu neighborhoods - [Hotels in Discovery Harbour](https://expedia.co.uk/Discovery-Harbour-Naalehu-Hotels.0-n553248635976475050-0.Travel-Guide-Filter-Hotels) ### Hotels near popular Naalehu Attractions - [Hotels near Hawaii Volcanoes National Park](https://expedia.co.uk/Hawaii-Volcanoes-National-Park-Hotels.0-l6063971-0.Travel-Guide-Filter-Hotels) - [Hotels near Green Sand Beach](https://expedia.co.uk/Green-Sand-Beach-Hotels.0-l553248621555509413-0.Travel-Guide-Filter-Hotels) - [Hotels near Whittington Beach Park](https://expedia.co.uk/Whittington-Beach-Park-Hotels.0-l553248634829830835-0.Travel-Guide-Filter-Hotels) ### Hotels Close to Nearby Airports - [Hotels near Kona Intl. Airport](https://expedia.co.uk/Kona-Intl-Airport-Hotels.0-aKOA-0.Travel-Guide-Filter-Hotels) ### Explore more hotels - [Sea Mountain](https://expedia.co.uk/Pahala-Hotels-Colony-I-At-Sea-Mountain-In-Pahala.h2667396.Hotel-Information) - [Pahala Plantation Cottages](https://expedia.co.uk/Pahala-Hotels-Pahala-Plantation-Cottages.h7010688.Hotel-Information) - [Hawaii Yurt luxury for less](https://expedia.co.uk/Ocean-View-Hotels-Hawaii-Yurt-Luxury-For-Less.h39613518.Hotel-Information) - [Hawaii Island Resort](https://expedia.co.uk/Naalehu-Hotels-Hawaii-Island-Resort.h894090.Hotel-Information) - [Big Island Yurt Adventures](https://expedia.co.uk/Ocean-View-Hotels-Big-Island-Yurt-Vacation-Rentals.h100339346.Hotel-Information) - [The Aloha Place 1-bedroom house in Naalehu](https://expedia.co.uk/Naalehu-Hotels-The-Aloha-Place-1-Bedroom-House-In-Naalehu.h119508068.Hotel-Information) - [Ohana house Nature Retreat that is family and pet friendly.](https://expedia.co.uk/Ocean-View-Hotels-Ohana-House-Nature-Retreat-That-Is-Family-And-Pet-Friendly.h95897459.Hotel-Information) - [Scenic view of the ocean](https://expedia.co.uk/Naalehu-Hotels-Majestic-Night-At-Pele.h113800552.Hotel-Information) [See a list of all hotels in Naalehu](https://expedia.co.uk/All-Naalehu-Hotels.d11870.Travel-Guide-City-All-Hotels) ### More ways to book - [Book Hotels in Discovery Harbour on Expedia.com](https://www.expedia.com/Discovery-Harbour-Naalehu-Hotels.0-n553248635976475050-0.Travel-Guide-Filter-Hotels) ### Expedia's Latest Trends Hotels - [Occidental Atenea Mar- Adults Only](https://expedia.co.uk/Barcelona-Hotels-Occidental-Atenea-Mar-Adults-Only.h993336.Hotel-Information) - [Adults Only Resorts & Hotels in Lytham St. Anne's](https://expedia.co.uk/Lytham-St-Annes-Hotels-Adults-Only-Resorts.0-0-d182579-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Blackpool Hotels with Parking](https://expedia.co.uk/Blackpool-Hotels-Hotel-With-Free-Parking.0-0-d619-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Allegro Madeira - Adults Only - Member of Barceló Hotel Group](https://expedia.co.uk/Funchal-Hotels-Allegro-Madeira-Adults-Only.h1548302.Hotel-Information) - [Cardiff Accommodation](https://expedia.co.uk/Cardiff-Hotels.d6054272.Travel-Guide-Hotels) - [Fairmont Bab Al Bahr](https://expedia.co.uk/Abu-Dhabi-Hotels-Fairmont-Bab-Al-Bahr.h2933393.Hotel-Information) - [Four Seasons Resort Koh Samui](https://expedia.co.uk/Koh-Samui-Hotels-Four-Seasons-Resort-Koh-Samui.h1573843.Hotel-Information) - [Le Méridien Abu Dhabi Resort](https://expedia.co.uk/Abu-Dhabi-Hotels-Le-Meridien-Abu-Dhabi.h16178.Hotel-Information) - [Hotels in Waikiki](https://expedia.co.uk/Waikiki-Honolulu-Hotels.0-n6048741-0.Travel-Guide-Filter-Hotels) - [Moon Palace The Grand Cancun - All-inclusive](https://expedia.co.uk/Cancun-Hotels-The-Grand-At-Moon-Palace-All-Inclusive.h15194504.Hotel-Information) - [King Street Townhouse](https://expedia.co.uk/Manchester-Hotels-King-Street-Townhouse.h12761140.Hotel-Information) - [Apartments Edinburgh Haymarket Station](https://expedia.co.uk/Edinburgh-Haymarket-Station-Apartments.d6162587-aaApartments.Travel-Guide-Accommodation) - [Waikiki All-Inclusive Hotels](https://expedia.co.uk/Waikiki-Honolulu-Hotels-All-Inclusive-Hotel.0-n6048741-0-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) Flights - [Flights to ACE](https://expedia.co.uk/Cheap-Flights-To-Isla-De-Lobos.d6355830.Travel-Guide-Flights) - [Flights to COO](https://expedia.co.uk/Cheap-Flights-To-Cotonou.d898.Travel-Guide-Flights) - [Flights to OPO](https://expedia.co.uk/Cheap-Flights-To-Douro-Valley.d6055559.Travel-Guide-Flights) - [CWL to SYD flights](https://expedia.co.uk/lp/flights/cwl/syd/cardiff-to-sydney) - [Flights to LBA](https://expedia.co.uk/Cheap-Flights-To-Wakefield.d5455.Travel-Guide-Flights) - [BIQ to LHR flights](https://expedia.co.uk/lp/flights/biq/lhr/biarritz-to-london) - [Flights to SJC](https://expedia.co.uk/Cheap-Flights-To-Santa-Cruz.d6666.Travel-Guide-Flights) - [Cheap Flights to Gambia](https://expedia.co.uk/Destinations-In-Gambia.d63.Flight-Destinations) - [Flights to ATH](https://expedia.co.uk/Cheap-Flights-To-Cyclades-Islands.d6051353.Travel-Guide-Flights) - [AKL to KKE flights](https://expedia.co.uk/lp/flights/akl/kke/auckland-to-kerikeri) Cars - [Luxury Car Hire in Dubai](https://expedia.co.uk/Luxury-Car-Rentals-In-Dubai.d1079-tLuxury.Car-Rental-Destination-Class) - [Car rental in Ventimiglia](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Ventimiglia.d601382.Car-Hire-Guide) Activities - [Things to do in Saint-Malo](https://expedia.co.uk/Things-To-Do-In-Saint-Malo.d500649.Travel-Guide-Activities) Packages - [Guadalajara Holidays](https://expedia.co.uk/Guadalajara.d1295.Holidays-City-Breaks) - [Waikiki Holidays](https://expedia.co.uk/Waikiki.d6048741.Holidays-City-Breaks) General - [Visit Waikiki](https://expedia.co.uk/Honolulu-Waikiki.dx6048741)