Title: 10 Best Hotels in Discovery Harbour, Naalehu for 2025 | Expedia.ca [Discovery Harbour Travel Guide](https://expedia.ca/Naalehu-Discovery-Harbour.dx553248635976475050)[Vacation Rentals in Naalehu](https://expedia.ca/Naalehu-Vacation-Rentals.d11870.Travel-Guide-VacationRentals)[Flights to Naalehu](https://expedia.ca/Cheap-Flights-To-Naalehu.d11870.Travel-Guide-Flights)[Things to do in Naalehu](https://expedia.ca/Things-To-Do-In-Naalehu.d11870.Travel-Guide-Activities)[Discovery Harbour Car Rentals](https://expedia.ca/Car-Rentals-In-Discovery-Harbour.d553248635976475050.Car-Rental-Guide)[Discovery Harbour Vacations](https://expedia.ca/Discovery-Harbour.d553248635976475050.Destination-Travel-Guides) ![Default HTG hotel image](https://media.expedia.com/media/content/shared/images/travelguides/sem-hotels-tablet.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Hotels in Discovery Harbour, Naalehu ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![](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.ca/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-27&d1=2025-10-27&endDate=2025-10-29&d2=2025-10-29&amenities=POOL) Ocean view [](https://www.expedia.ca/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-27&d1=2025-10-27&endDate=2025-10-29&d2=2025-10-29&amenities=OCEAN_VIEW) Hot tub [](https://www.expedia.ca/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-27&d1=2025-10-27&endDate=2025-10-29&d2=2025-10-29&amenities=HOT_TUB) Apart­ment [](https://www.expedia.ca/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-27&d1=2025-10-27&endDate=2025-10-29&d2=2025-10-29&lodging=APARTMENT) Condo [](https://www.expedia.ca/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-27&d1=2025-10-27&endDate=2025-10-29&d2=2025-10-29&lodging=CONDO) ## Check prices for these dates Tonight [Oct 12 - Oct 13](https://www.expedia.ca/Hotel-Search?regionId=553248635976475050&startDate=2025-10-12&endDate=2025-10-13&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 13 - Oct 14](https://www.expedia.ca/Hotel-Search?regionId=553248635976475050&startDate=2025-10-13&endDate=2025-10-14&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 17 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=553248635976475050&startDate=2025-10-17&endDate=2025-10-19&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=553248635976475050&startDate=2025-10-24&endDate=2025-10-26&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Recommended Price (low to high) Distance Star rating ## Discovery Harbour hotels and places to stay ![Interior](https://images.trvl-media.com/lodging/1000000/900000/894100/894090/9ea993a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/1000000/900000/894100/894090/8f4b5b81.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 2.7 km from Discovery Harbour 8.8/10 Excellent (128) "This place is very comfortable and beautiful." CA $242 CA $286 total includes taxes & fees Oct 18 - Oct 19 [](https://www.expedia.ca/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) ![Private kitchen](https://images.trvl-media.com/lodging/111000000/110520000/110515700/110515664/24e325d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private kitchen](https://images.trvl-media.com/lodging/111000000/110520000/110515700/110515664/5bf83daa.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 2.6 km from Discovery Harbour CA $1,399 CA $2,278 total includes taxes & fees Oct 14 - Oct 15 [](https://www.expedia.ca/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.ca/Hotel-Search?startDate=2025-10-27&endDate=2025-10-28®ionId=553248635976475050&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FDiscovery-Harbour-Naalehu-Hotels.0-n553248635976475050-0.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FDiscovery-Harbour-Naalehu-Hotels.0-n553248635976475050-0.Travel-Guide-Filter-Hotels) ## Where to stay in Discovery Harbour Find the best Discovery Harbour areas and neighborhoods for the activities you enjoy most. [Learn more about Discovery Harbour](https://www.expedia.ca/Naalehu-Discovery-Harbour.dx553248635976475050) - Mark Twain [](https://www.expedia.ca/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 Mark Twain might not have many top sights, but Whittington Beach Park and Waipouli are two attractions nearby that you can check out. [See properties](https://www.expedia.ca/Hotel-Search?regionId=553248635976480117) ## Top Discovery Harbour Hotel Reviews !['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 "First of the place is gorgeous. Love how Ruth put little notes all around to give directions. Amazing. Next time i visit will definitely come back to stay here. 10/10 Very quiet and clean. Highly recommend " [](https://expedia.ca/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 "The stay was amazing, I really enjoyed hanging out in the garden with a cocktail. I live in downtown honolulu and this trip was a work trip it felt like a vacation. " [](https://expedia.ca/Naalehu-Hotels-Peaceful-Big-Island-Homebase-With-Coastline-Views.h100767943.Hotel-Information) ![Off the Beaten Track On the Island of Hawai`i!](//images.trvl-media.com/lodging/31000000/30640000/30633100/30633066/564129bc_y.jpg) ### Off the Beaten Track On the Island of Hawai\`i! 10/10 Excellent "We had the best time at this little hideaway! It was perfect for the 2 of us and David and Wendy are wonderful. We didn't take advantage of the on site laundry, but it was so nice to have it available if needed.Property was as described if not better. Everything we needed. No wifi, but there is a cafe not far if you need to get some work done. We loved the frogs lullaby each night, and petting Tuffy the donkey was a joy!" [](https://expedia.ca/Naalehu-Hotels-Off-The-Beaten-Track-On-The-Island-Of-Hawaii.h30633066.Hotel-Information) ![Dragonfly Healing Farm](//images.trvl-media.com/lodging/98000000/97100000/97096000/97095928/eb6da464_y.jpg) ### Dragonfly Healing Farm 10/10 Excellent "A nice quiet place to stay. The hosts are friendly. We hope it's available the next time we visit the Big Island " [](https://expedia.ca/Captain-Cook-Hotels-Dragonfly-Healing-Farm.h97095928.Hotel-Information) ![Sea Mountain](//images.trvl-media.com/lodging/3000000/2670000/2667400/2667396/0cbbd7a0_y.jpg) ### Sea Mountain 10/10 Excellent "Nice budget friendly part of the world in South part of the big Island. Very neat and tidy accommodation. Good bed. Quiet place. Access to punaluhulu black sand beach for an easy walk to see the turtles. Staff friendly. It is dated but def neat and tidy and we could have stayed an extra couple of nights. Worth the stop. " [](https://expedia.ca/Pahala-Hotels-Colony-I-At-Sea-Mountain-In-Pahala.h2667396.Hotel-Information) ![Hawaii Island Resort](//images.trvl-media.com/lodging/1000000/900000/894100/894090/9ea993a8_y.jpg) ### Hawaii Island Resort 10/10 Excellent "The place was gorgeous and peaceful and the hosts were wonderful. I’d absolutely stay again. " [](https://expedia.ca/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 "This spot was awesome! The neighborhood didn’t have a great reputation with the locals but we honestly had no problems at all staying on this part of the island. The hosts were wonderful and made sure we had everything we needed and even offered lots of really great recommendations for things to do while we were there. There isn’t a lot in the way of shops nearby, but they do have the essentials– a quick mart, gas, and even a pizza place. Very quiet and the stars at night are unmatched. The yurt has a dome top in the middle so you get a little glimpse out into the sky when you’re in bed. Definitely the best spot to do some glamping, would 100% recommend if you’re looking for a quiet place. Only downsides were that the yurt is, you know, a yurt so it’s not soundproof. You can definitely hear every noise in the area and you will be heard… my husband could hear the sound from my phone (on low volume) when he would be walking outside. It’s also about 1.5 hours drive away from the two big cities so keep that in mind with your trip planning." [](https://expedia.ca/Ocean-View-Hotels-Hawaii-Yurt-Luxury-For-Less.h39613518.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.ca/Naalehu-Hotels-Discovery-Harbour-32-Gorgeous-Pool.h34592365.Hotel-Information) !['The Aloha Green House' Retreat w/ Ocean Views!](//images.trvl-media.com/lodging/72000000/71980000/71972100/71972097/bb22d87f_y.jpg) ### 'The Aloha Green House' Retreat w/ Ocean Views! 10/10 Excellent "Remote and quiet. . . on the edge of the world. Well supplied for basic needs. Very modern and comfortable. We loved it here." [](https://expedia.ca/Naalehu-Hotels-NEW-The-Aloha-Green-House-Retreat-Ocean-Views.h71972097.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? > With Expedia, you'll unlock our lowest prices by becoming a member. It's free and easy to join, and you can even access member perks too. Just remember to sign in to get our best prices on Discovery Harbour hotels. Another way to save is by booking your hotel and flights together on Expedia, where bundling can lead to 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 - Lodging - Flights - Packages - Cars - Vacation Rental - Other - More ways to book - [Captain Cook Hotels](https://www.expedia.ca/Captain-Cook-Hotels.d86447.Travel-Guide-Hotels) - [South Kona Hotels](https://www.expedia.ca/Destinations-In-South-Kona.d553248635976005971.Hotel-Destinations) - [Hotels near Green Sand Beach](https://www.expedia.ca/Green-Sand-Beach-Hotels.0-l553248621555509413-0.Travel-Guide-Filter-Hotels) - [Hawaii Island Hotels](https://www.expedia.ca/Hawaii-Island-Hotels.d180074.Travel-Guide-Hotels) - [Hotels near Hawaii Volcanoes National Park](https://www.expedia.ca/Hawaii-Volcanoes-National-Park-Hotels.0-l6063971-0.Travel-Guide-Filter-Hotels) - [Honaunau Hotels](https://www.expedia.ca/Honaunau-Hotels.d11593.Travel-Guide-Hotels) - [Hotels near Ho'okena Beach Park](https://www.expedia.ca/Hookena-Beach-Park-Hotels.0-l553248635977253841-0.Travel-Guide-Filter-Hotels) - [Hotels near Ka Lae](https://www.expedia.ca/Ka-Lae-Hotels.0-l6063983-0.Travel-Guide-Filter-Hotels) - [Kealia Hotels](https://www.expedia.ca/Kealia-Hotels.d11867.Travel-Guide-Hotels) - [Hotels near Kilauea](https://www.expedia.ca/Kilauea-Hotels.0-l6048534-0.Travel-Guide-Filter-Hotels) - [Hotels near Kilauea Military Camp](https://www.expedia.ca/Kilauea-Military-Camp-Hotels.0-l553248635973276774-0.Travel-Guide-Filter-Hotels) - [Kona Gardens Estates Hotels](https://www.expedia.ca/Kona-Gardens-Estates-Ocean-View-Hotels.0-n553248635976472264-0.Travel-Guide-Filter-Hotels) - [Kona Paradise Hotels](https://www.expedia.ca/Kona-Paradise-Captain-Cook-Hotels.0-n553248635976480353-0.Travel-Guide-Filter-Hotels) - [Kula Kai View Estates Hotels](https://www.expedia.ca/Kula-Kai-View-Estates-Ocean-View-Hotels.0-n553248635976470812-0.Travel-Guide-Filter-Hotels) - [Hotels near Manuka State Wayside Park](https://www.expedia.ca/Manuka-State-Wayside-Park-Hotels.0-l553248621532634426-0.Travel-Guide-Filter-Hotels) - [Winery Hotels in Mark Twain](https://www.expedia.ca/Mark-Twain-Naalehu-Hotels-Winery-Hotel.0-n553248635976480117-0-tWineryHotel.Travel-Guide-Filter-Hotels) - [Mark Twain Hotels](https://www.expedia.ca/Mark-Twain-Naalehu-Hotels.0-n553248635976480117-0.Travel-Guide-Filter-Hotels) - [Hotels near Mauna Loa](https://www.expedia.ca/Mauna-Loa-Hotels.0-l553248621526965077-0.Travel-Guide-Filter-Hotels) - [Hotels near Mauna Loa Observatory](https://www.expedia.ca/Mauna-Loa-Observatory-Hotels.0-l6288116-0.Travel-Guide-Filter-Hotels) - [Milolii Hotels](https://www.expedia.ca/Milolii-Hotels.d6289675.Travel-Guide-Hotels) - [Farmstay in Naalehu](https://www.expedia.ca/Naalehu-Agritourism.d11870-aaAgritourism.Travel-Guide-Accommodation) - [Aparthotels in Naalehu](https://www.expedia.ca/Naalehu-Apart-Hotels.d11870-aaApartHotels.Travel-Guide-Accommodation) - [B&B in Naalehu](https://www.expedia.ca/Naalehu-Bed-And-Breakfast.d11870-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Chalets in Naalehu](https://www.expedia.ca/Naalehu-Chalets.d11870-aaChalets.Travel-Guide-Accommodation) - [Guest Houses in Naalehu](https://www.expedia.ca/Naalehu-Guest-Houses.d11870-aaGuestHouses.Travel-Guide-Accommodation) - [Adults Only Resorts & in Naalehu](https://www.expedia.ca/Naalehu-Hotels-Adults-Only-Resorts.0-0-d11870-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Beach Hotel Hotels in Naalehu](https://www.expedia.ca/Naalehu-Hotels-Beach-Hotel.0-0-d11870-tBeachHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Naalehu](https://www.expedia.ca/Naalehu-Hotels-Cheap-Hotels.0-0-d11870-tCheapHotels.Travel-Guide-Filter-Hotels) - [Honeymoon Resorts and in Naalehu](https://www.expedia.ca/Naalehu-Hotels-Honeymoon-Hotels.0-0-d11870-tHoneymoonHotels.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Naalehu](https://www.expedia.ca/Naalehu-Hotels-Hotels-With-Kitchenettes.0-0-d11870-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in Naalehu](https://www.expedia.ca/Naalehu-Hotels-Hotels-With-Waterslides.0-0-d11870-tHotelswithWaterslides.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Naalehu](https://www.expedia.ca/Naalehu-Hotels-Luxury-Hotel.0-0-d11870-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Oceanfront Hotels in Naalehu](https://www.expedia.ca/Naalehu-Hotels-Oceanfront-Hotels.0-0-d11870-tOceanfrontHotels.Travel-Guide-Filter-Hotels) - [Naalehu Hotels](https://www.expedia.ca/Naalehu-Hotels.d11870.Travel-Guide-Hotels) - [Lodges in Naalehu](https://www.expedia.ca/Naalehu-Lodges.d11870-aaLodges.Travel-Guide-Accommodation) - [Resorts in Naalehu](https://www.expedia.ca/Naalehu-Resort-Hotels.d11870-aaResortHotels.Travel-Guide-Accommodation) - [Townhomes in Naalehu](https://www.expedia.ca/Naalehu-Townhomes.d11870-aaTownhomes.Travel-Guide-Accommodation) - [Farmstay in Ocean View](https://www.expedia.ca/Ocean-View-Agritourism.d3000186132-aaAgritourism.Travel-Guide-Accommodation) - [Aparthotels in Ocean View](https://www.expedia.ca/Ocean-View-Apart-Hotels.d3000186132-aaApartHotels.Travel-Guide-Accommodation) - [B&B in Ocean View](https://www.expedia.ca/Ocean-View-Bed-And-Breakfast.d3000186132-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Chalets in Ocean View](https://www.expedia.ca/Ocean-View-Chalets.d3000186132-aaChalets.Travel-Guide-Accommodation) - [Guest Houses in Ocean View](https://www.expedia.ca/Ocean-View-Guest-Houses.d3000186132-aaGuestHouses.Travel-Guide-Accommodation) - [Adults Only Resorts & in Ocean View](https://www.expedia.ca/Ocean-View-Hotels-Adults-Only-Resorts.0-0-d3000186132-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Ocean View](https://www.expedia.ca/Ocean-View-Hotels-Cheap-Hotels.0-0-d3000186132-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Ocean View](https://www.expedia.ca/Ocean-View-Hotels-Hotels-With-Balconies.0-0-d3000186132-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Ocean View](https://www.expedia.ca/Ocean-View-Hotels-LGBT-Friendly-Hotel.0-0-d3000186132-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Ocean View](https://www.expedia.ca/Ocean-View-Hotels-Luxury-Hotel.0-0-d3000186132-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Ocean View Hotels](https://www.expedia.ca/Ocean-View-Hotels.d3000186132.Travel-Guide-Hotels) - [Lodges in Ocean View](https://www.expedia.ca/Ocean-View-Lodges.d3000186132-aaLodges.Travel-Guide-Accommodation) - [Resorts in Ocean View](https://www.expedia.ca/Ocean-View-Resort-Hotels.d3000186132-aaResortHotels.Travel-Guide-Accommodation) - [Townhomes in Ocean View](https://www.expedia.ca/Ocean-View-Townhomes.d3000186132-aaTownhomes.Travel-Guide-Accommodation) - [Villas in Ocean View](https://www.expedia.ca/Ocean-View-Villas.d3000186132-aaVillas.Travel-Guide-Accommodation) - [B&B in Pahala](https://www.expedia.ca/Pahala-Bed-And-Breakfast.d11872-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Chalets in Pahala](https://www.expedia.ca/Pahala-Chalets.d11872-aaChalets.Travel-Guide-Accommodation) - [Cottages in Pahala](https://www.expedia.ca/Pahala-Cottages.d11872-aaCottages.Travel-Guide-Accommodation) - [Guest Houses in Pahala](https://www.expedia.ca/Pahala-Guest-Houses.d11872-aaGuestHouses.Travel-Guide-Accommodation) - [Beach Hotel Hotels in Pahala](https://www.expedia.ca/Pahala-Hotels-Beach-Hotel.0-0-d11872-tBeachHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Pahala](https://www.expedia.ca/Pahala-Hotels-Cheap-Hotels.0-0-d11872-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels & Resorts for Couples in Pahala](https://www.expedia.ca/Pahala-Hotels-Couples-Resorts-Hotels.0-0-d11872-tCouplesResortsHotels.Travel-Guide-Filter-Hotels) - [Green Hotels in Pahala](https://www.expedia.ca/Pahala-Hotels-Green-Sustainable.0-0-d11872-tGreenSustainable.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Pahala](https://www.expedia.ca/Pahala-Hotels-Hotel-With-Pool.0-0-d11872-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Mountain Hotels in Pahala](https://www.expedia.ca/Pahala-Hotels-Mountain-Hotels.0-0-d11872-tMountainHotels.Travel-Guide-Filter-Hotels) - [Oceanfront Hotels in Pahala](https://www.expedia.ca/Pahala-Hotels-Oceanfront-Hotels.0-0-d11872-tOceanfrontHotels.Travel-Guide-Filter-Hotels) - [Pahala Hotels](https://www.expedia.ca/Pahala-Hotels.d11872.Travel-Guide-Hotels) - [Resorts in Pahala](https://www.expedia.ca/Pahala-Resort-Hotels.d11872-aaResortHotels.Travel-Guide-Accommodation) - [Hotels near Pakini Nui Wind Farm](https://www.expedia.ca/Pakini-Nui-Wind-Farm-Hotels.0-l553248621526965115-0.Travel-Guide-Filter-Hotels) - [Papa Hotels](https://www.expedia.ca/Papa-Hotels.d11868.Travel-Guide-Hotels) - [Hotels near Paradise Meadows](https://www.expedia.ca/Paradise-Meadows-Hotels.0-l6288262-0.Travel-Guide-Filter-Hotels) - [Aparthotels in Punaluu](https://www.expedia.ca/Punaluu-Apart-Hotels.d11871-aaApartHotels.Travel-Guide-Accommodation) - [Hotels near Punalu'u Beach](https://www.expedia.ca/Punaluu-Beach-Hotels.0-l6160389-0.Travel-Guide-Filter-Hotels) - [B&B in Punaluu](https://www.expedia.ca/Punaluu-Bed-And-Breakfast.d11871-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Guest Houses in Punaluu](https://www.expedia.ca/Punaluu-Guest-Houses.d11871-aaGuestHouses.Travel-Guide-Accommodation) - [Beach Hotel Hotels in Punaluu](https://www.expedia.ca/Punaluu-Hotels-Beach-Hotel.0-0-d11871-tBeachHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Punaluu](https://www.expedia.ca/Punaluu-Hotels-Cheap-Hotels.0-0-d11871-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels & Resorts for Couples in Punaluu](https://www.expedia.ca/Punaluu-Hotels-Couples-Resorts-Hotels.0-0-d11871-tCouplesResortsHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Punaluu](https://www.expedia.ca/Punaluu-Hotels-Luxury-Hotel.0-0-d11871-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Oceanfront Hotels in Punaluu](https://www.expedia.ca/Punaluu-Hotels-Oceanfront-Hotels.0-0-d11871-tOceanfrontHotels.Travel-Guide-Filter-Hotels) - [Punaluu Hotels](https://www.expedia.ca/Punaluu-Hotels.d11871.Travel-Guide-Hotels) - [Safari Tentalow in Punaluu](https://www.expedia.ca/Punaluu-Safari-Tentalow.d11871-aaSafariTentalow.Travel-Guide-Accommodation) - [Hotels near Pu'uhonua o Honaunau National Historical Park](https://www.expedia.ca/Puuhonua-O-Honaunau-National-Historical-Park-Hotels.0-l6063979-0.Travel-Guide-Filter-Hotels) - [Farmstay in Waiohinu](https://www.expedia.ca/Waiohinu-Agritourism.d11869-aaAgritourism.Travel-Guide-Accommodation) - [Cheap Hotels in Waiohinu](https://www.expedia.ca/Waiohinu-Hotels-Cheap-Hotels.0-0-d11869-tCheapHotels.Travel-Guide-Filter-Hotels) - [Waiohinu Hotels](https://www.expedia.ca/Waiohinu-Hotels.d11869.Travel-Guide-Hotels) - [Wood Valley Hotels](https://www.expedia.ca/Wood-Valley-Hotels.d553248635976194670.Travel-Guide-Hotels) - [Flights to Naalehu](https://www.expedia.ca/Cheap-Flights-To-Naalehu.d11870.Travel-Guide-Flights) - [Flights to Pahala](https://www.expedia.ca/Cheap-Flights-To-Pahala.d11872.Travel-Guide-Flights) - [Flights from Naalehu](https://www.expedia.ca/lp/flights/11870/flights-from-naalehu) - [Hapuna Golf Course](https://www.expedia.ca/Hapuna-Golf-Course-Ocean-View.d553248621555565476.Vacation-Attraction) - [King's Pond](https://www.expedia.ca/Kings-Pond-Ocean-View.d553248621555509419.Vacation-Attraction) - [Kula Kai Caverns](https://www.expedia.ca/Kula-Kai-Caverns-Ocean-View.d6064001.Vacation-Attraction) - [Visit Naalehu](https://www.expedia.ca/Naalehu.dx11870) - [Visit Ocean View](https://www.expedia.ca/Ocean-View.dx3000186132) - [Pahala Vacations](https://www.expedia.ca/Pahala.d11872.Destination-Travel-Guides) - [Visit Pahala](https://www.expedia.ca/Pahala.dx11872) - [Punalu'u Beach](https://www.expedia.ca/Punaluu-Beach-Pahala.d6160389.Vacation-Attraction) - [Punaluu Vacations](https://www.expedia.ca/Punaluu.d11871.Destination-Travel-Guides) - [Car rentals near Green Sand Beach](https://www.expedia.ca/Car-Rentals-In-Green-Sand-Beach.d553248621555509413.Car-Rental-Guide) - [Car rental Punaluu](https://www.expedia.ca/Car-Rentals-In-Punaluu.d11871.Car-Rental-Guide) - [Ocean View Vacation Rentals](https://www.expedia.ca/Ocean-View-Vacation-Rentals.d3000186132.Travel-Guide-VacationRentals) - [Things to do in Naalehu](https://www.expedia.ca/Things-To-Do-In-Naalehu.d11870.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.ca/Discovery-Harbour-Naalehu-Hotels.0-n553248635976475050-0.Travel-Guide-Filter-Hotels) - [Hotels in Mark Twain](https://expedia.ca/Mark-Twain-Naalehu-Hotels.0-n553248635976480117-0.Travel-Guide-Filter-Hotels) ### Hotels near popular Naalehu Attractions - [Hotels near Hawaii Volcanoes National Park](https://expedia.ca/Hawaii-Volcanoes-National-Park-Hotels.0-l6063971-0.Travel-Guide-Filter-Hotels) - [Hotels near Punalu'u Beach](https://expedia.ca/Punaluu-Beach-Hotels.0-l6160389-0.Travel-Guide-Filter-Hotels) - [Hotels near Green Sand Beach](https://expedia.ca/Green-Sand-Beach-Hotels.0-l553248621555509413-0.Travel-Guide-Filter-Hotels) - [Hotels near Miloliʻi](https://expedia.ca/Milolii-Hotels.0-l553248621532634418-0.Travel-Guide-Filter-Hotels) - [Hotels near Whittington Beach Park](https://expedia.ca/Whittington-Beach-Park-Hotels.0-l553248634829830835-0.Travel-Guide-Filter-Hotels) - [Hotels near Kula Kai Caverns](https://expedia.ca/Kula-Kai-Caverns-Hotels.0-l6064001-0.Travel-Guide-Filter-Hotels) - [Hotels near Waipouli](https://expedia.ca/Waipouli-Hotels.0-l553248635976198029-0.Travel-Guide-Filter-Hotels) - [Hotels near Kaʻu Coffee Mill](https://expedia.ca/Kau-Coffee-Mill-Hotels.0-l6288141-0.Travel-Guide-Filter-Hotels) - [Hotels near Paradise Meadows](https://expedia.ca/Paradise-Meadows-Hotels.0-l6288262-0.Travel-Guide-Filter-Hotels) - [Hotels near Wood Valley Temple](https://expedia.ca/Wood-Valley-Temple-Hotels.0-l6289387-0.Travel-Guide-Filter-Hotels) ### More Accommodation Types in Discovery Harbour - [Vacation Homes in Naalehu](https://expedia.ca/Naalehu-Private-Vacation-Homes.d11870-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Cottages in Naalehu](https://expedia.ca/Naalehu-Cottages.d11870-aaCottages.Travel-Guide-Accommodation) - [B&B in Naalehu](https://expedia.ca/Naalehu-Bed-And-Breakfast.d11870-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Condo Rentals in Naalehu](https://expedia.ca/Naalehu-Condos.d11870-aaCondos.Travel-Guide-Accommodation) - [Apartments in Naalehu](https://expedia.ca/Naalehu-Apartments.d11870-aaApartments.Travel-Guide-Accommodation) - [Guest Houses in Naalehu](https://expedia.ca/Naalehu-Guest-Houses.d11870-aaGuestHouses.Travel-Guide-Accommodation) - [Cabin Rentals in Naalehu](https://expedia.ca/Naalehu-Cabins.d11870-aaCabins.Travel-Guide-Accommodation) - [Farmstay in Naalehu](https://expedia.ca/Naalehu-Agritourism.d11870-aaAgritourism.Travel-Guide-Accommodation) - [Lodges in Naalehu](https://expedia.ca/Naalehu-Lodges.d11870-aaLodges.Travel-Guide-Accommodation) ### Hotels Close to Nearby Airports - [Hotels near Kona Intl. Airport](https://expedia.ca/Kona-Intl-Airport-Hotels.0-aKOA-0.Travel-Guide-Filter-Hotels) ### Discovery Harbour Hotels by Star Rating - [2 Star Hotels in Discovery Harbour](https://expedia.ca/2Star-Discovery-Harbour-Naalehu-Hotels.s20-n553248635976475050-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Discovery Harbour](https://expedia.ca/3Star-Discovery-Harbour-Naalehu-Hotels.s30-n553248635976475050-0.Travel-Guide-Filter-Hotels) ### Discovery Harbour Hotels by Brand - [Independent Hotels](https://expedia.ca/Discovery-Harbour-Naalehu-Hotels-Independent.0-n553248635976475050-0--bIndependent.Travel-Guide-Filter-Hotels) ### Explore more hotels - [Hawaii home - Great for multi-family or groups](https://expedia.ca/Naalehu-Hotels-Hawaii-Home-Great-For-Multi-Family-Or-Groups.h92372868.Hotel-Information) - [Sea Mountain](https://expedia.ca/Pahala-Hotels-Colony-I-At-Sea-Mountain-In-Pahala.h2667396.Hotel-Information) - [Pahala Plantation Cottages](https://expedia.ca/Pahala-Hotels-Pahala-Plantation-Cottages.h7010688.Hotel-Information) - [Hawaii Island Resort](https://expedia.ca/Naalehu-Hotels-Hawaii-Island-Resort.h894090.Hotel-Information) - [Hawaii Yurt luxury for less](https://expedia.ca/Ocean-View-Hotels-Hawaii-Yurt-Luxury-For-Less.h39613518.Hotel-Information) - [Dragonfly Healing Farm](https://expedia.ca/Captain-Cook-Hotels-Dragonfly-Healing-Farm.h97095928.Hotel-Information) - [A charming, secluded, off-grid, quiet and a 180 degree view of the ocean.](https://expedia.ca/Naalehu-Hotels-A-Charming.h114187978.Hotel-Information) - [Off the Beaten Track On the Island of Hawai`i!](https://expedia.ca/Naalehu-Hotels-Off-The-Beaten-Track-On-The-Island-Of-Hawaii.h30633066.Hotel-Information) - [Big Island Yurt Adventures](https://expedia.ca/Ocean-View-Hotels-Big-Island-Yurt-Vacation-Rentals.h100339346.Hotel-Information) - [#58 2 bedroom/2 bath | 2 Bed, 2 Bath](https://expedia.ca/Pahala-Hotels-58-2-Bedroom2-Bath-2-Bed.h85475979.Hotel-Information) - [#16 2 bed/2 bath Condos | 2 Bed, 2 Bath](https://expedia.ca/Pahala-Hotels-16-2-Bed2-Bath-Condos-2-Bed.h85475957.Hotel-Information) - [Hawaii Yurts Luxury for Less](https://expedia.ca/Ocean-View-Hotels-Hawaii-Yurts-Luxury-For-Less.h34328816.Hotel-Information) [See a list of all hotels in Naalehu](https://expedia.ca/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 - [Hotels with Kitchenettes in Waikiki](https://expedia.ca/Waikiki-Honolulu-Hotels-Hotels-With-Kitchenettes.0-n6048741-0-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels) - [Hotels in Los Angeles](https://expedia.ca/Los-Angeles-Hotels.d178280.Travel-Guide-Hotels) - [Waikiki hotels](https://expedia.ca/Waikiki-Honolulu-Hotels.0-n6048741-0.Travel-Guide-Filter-Hotels) - [Downtown Toronto hotels](https://expedia.ca/Downtown-Toronto-Toronto-Hotels.0-n6057934-0.Travel-Guide-Filter-Hotels) - [Downtown Honolulu hotels](https://expedia.ca/Downtown-Honolulu-Honolulu-Hotels.0-n800085-0.Travel-Guide-Filter-Hotels) - [Waikiki 5 Star Hotels](https://expedia.ca/5Star-Waikiki-Honolulu-Hotels.s50-n6048741-0.Travel-Guide-Filter-Hotels) - [Wailea hotels](https://expedia.ca/Wailea-Kihei-Hotels.0-n7739-0.Travel-Guide-Filter-Hotels) - [Hotels with Free Parking in Waikiki](https://expedia.ca/Waikiki-Honolulu-Hotels-Hotels-With-Free-Parking.0-n6048741-0-tHotelswithFreeParking.Travel-Guide-Filter-Hotels) - [Hotels in Calgary](https://expedia.ca/Calgary-Hotels.d178245.Travel-Guide-Hotels) - [Family Hotels in Waikiki](https://expedia.ca/Waikiki-Honolulu-Hotels-Family-Hotel.0-n6048741-0-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in Waikiki](https://expedia.ca/Waikiki-Honolulu-Hotels-Hotels-With-Waterslides.0-n6048741-0-tHotelswithWaterslides.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Waikiki](https://expedia.ca/Waikiki-Honolulu-Hotels-Cheap-Hotels.0-n6048741-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels in Paris](https://expedia.ca/Paris-Hotels.d179898.Travel-Guide-Hotels) - [Poipu hotels](https://expedia.ca/Poipu-Koloa-Hotels.0-n800043-0.Travel-Guide-Filter-Hotels) - [Beach Hotel in Waikiki](https://expedia.ca/Waikiki-Honolulu-Hotels-Beach-Hotel.0-n6048741-0-tBeachHotel.Travel-Guide-Filter-Hotels) - [Kalama Tract hotels](https://expedia.ca/Kalama-Tract-Kailua-Hotels.0-n553248635976472751-0.Travel-Guide-Filter-Hotels) - [All Inclusive Resorts and Hotels in Waikiki](https://expedia.ca/Waikiki-Honolulu-Hotels-All-Inclusive-Hotel.0-n6048741-0-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Oceanfront Hotels in Waikiki](https://expedia.ca/Waikiki-Honolulu-Hotels-Oceanfront-Hotels.0-n6048741-0-tOceanfrontHotels.Travel-Guide-Filter-Hotels) Flights - [Cheap Flights from Ottawa (YOW) to Halifax (YHZ)](https://expedia.ca/lp/flights/yow/yhz/ottawa-to-halifax) - [Cheap Flights from Toronto (YYZ) to Vancouver (YVR)](https://expedia.ca/lp/flights/yyz/yvr/toronto-to-vancouver) - [Air Canada](https://expedia.ca/Air-Canada-Flights.cAC.Travel-Guide-Airlines) - [Cheap Flights to Kelowna](https://expedia.ca/Cheap-Flights-To-Kelowna.d3997.Travel-Guide-Flights) Cars - [Car rentals in Waikiki](https://expedia.ca/Car-Rentals-In-Waikiki.d6048741.Car-Rental-Guide) - [Avis Car Rentals In Waikiki](https://expedia.ca/Avis-Car-Rentals-In-Waikiki.d6048741-c41.Car-Rental-Guide-Suppliers) Activities - [Things to do in Ottawa](https://expedia.ca/Things-To-Do-In-Ottawa.d178296.Travel-Guide-Activities) Packages - [Waikiki Vacations](https://expedia.ca/Waikiki.d6048741.Destination-Travel-Guides) General - [Visit Manoa](https://expedia.ca/Honolulu-Manoa.dx553248633938969549) - [Visit Downtown Lahaina](https://expedia.ca/Lahaina-Downtown-Lahaina.dx6140626) - [Visit Waikiki](https://expedia.ca/Honolulu-Waikiki.dx6048741) - [Visit Downtown Honolulu](https://expedia.ca/Honolulu-Downtown-Honolulu.dx800085)