Photo by Laurie Smith
Find Hotels with a Pool in Naalehu, HI
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Naalehu Hotels with a Pool
Compare Naalehu Hotels with a Pool room rates, reviews, and availability. Most hotels are fully refundable.
Find out more about Naalehu
Find out more about Naalehu
Recent reviews of Naalehu hotels
Recent reviews of Naalehu hotels

Colony I at Sea Mountain in Pahala
5/5 Excellent
Amazing remote location
"Truly an amazing experience - beautiful remote property that’s walking distance to Black Sands Beach - plenty of sea turtles and just gorgeous views with next to no one around. Highly recommend grocery shopping before going and cooking most of your meals. However there are great food truck options nearby - AMA’s kitchen and Encanto were our favorites. Bedding was super comfortable and the Murphy bed was perfect for our 3 year old and the view from our balcony was of the beach and a nice way to start our morning. Staff was super friendly and they have chairs to rent, rice cooker, towels etc that made it super convenient. 10/10 would stay again!"
A verified traveler stayed at Colony I at Sea Mountain in Pahala
Posted 11 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Naalehu
More Accommodation Types in Naalehu
- Condo Rentals in Hawaii
- Vacation Homes in Hawaii
- Apartments in Hawaii
- Villas in Hawaii
- Resorts in Hawaii
- Cottages in Hawaii
- Aparthotels in Hawaii
- B&B in Hawaii
- Guest Houses in Hawaii
- Cabin Rentals in Hawaii
- Condo Resorts in Hawaii
- Farmstay in Hawaii
- Lodges in Hawaii
- Residences in Hawaii
- Hostels in Hawaii
- RV Parks in Hawaii
- Motels in Hawaii
- Ranches in Hawaii
Hotels near popular Naalehu Attractions
Naalehu Hotels by Star Rating
Explore more hotels
- Dragonfly Ranch
- Pahala Plantation Cottages
- Aloha Crater Lodge and Lava Tube
- Kilauea Lodge and Restaurant
- Lava Lodge at Hale Kilauea
- Volcano Acres Ranch B&B
- Chalet Kilauea
- Hawaii Yurt luxury for less
- Steps to the Ocean at Manini Beach at Kealakekua Bay! Konakays
- Aloha Junction Bed and Breakfast
- Hand Crafted Luxury Home with Jacuzzi & Fireplace
- Spectacular Oceanfront! 20' from the Sea
- RELAXING, Away-from-it-All home on the water with small Natural Pool
- Makai Hideaway 600ft from Ocean Giant Deck/Gameroom Ask about 10 day special
- Volcano Village Estates
- Cozy stay just 5 minute drive to Volcano National Park, Winery and Golf!
- Relax and Enjoy! Five Star Accommodations at Affordable Rates!
- Kamaka Cottage at Volcano- A Rainforest Hideaway
- Hale-hoola B & B
- Volcano Village Lodge