Find a Hotel in Discovery Harbour

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top hotels in Discovery Harbour

'the Aloha Green House' Retreat w/ Ocean Views!

'the Aloha Green House' Retreat w/ Ocean Views!

3.5 out of 5
Naalehu HI
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden is also provided.
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

Reviewed on Oct 10, 2025

Opens in a new window'the Aloha Green House' Retreat w/ Ocean Views!
Peaceful Big Island Homebase with Coastline Views

Peaceful Big Island Homebase with Coastline Views

Naalehu HI
This vacation home features a garden, laundry facilities, and barbecue grills.
This place was the perfect getaway from the hustle and bustle of the mainland! Josh was a great host, and made sure every detail was taken care of. The property was cute and clean. The gardens are lovely, and it was wonderful to wake up each morning looking over the gardens and ocean. There was a ...

Reviewed on Nov 18, 2025

Opens in a new windowPeaceful Big Island Homebase with Coastline Views
Big Island Green Sands House

Big Island Green Sands House

Naalehu HI
This vacation home featured laundry facilities and barbecue grills.
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 Feb 16, 2026

Opens in a new windowBig Island Green Sands House
Makia View House / 3Bed + 2 Bath / Ocean Views

Makia View House / 3Bed + 2 Bath / Ocean Views

Na'alehu HI
A hot tub is featured at this vacation home, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
Good Views
The property was a beautiful place to stay. The cleanliness of the property was exceptional. I would recommend it to anyone who wants to stay for a visit in Kau.

Reviewed on Mar 17, 2025

Opens in a new windowMakia View House / 3Bed + 2 Bath / Ocean Views
Pool, Japanese Pagoda & Gardens, Gorgeous Ocean Vi

Pool, Japanese Pagoda & Gardens, Gorgeous Ocean Vi

Naalehu HI
This vacation home features a garden, laundry facilities, and barbecue grills.
Perfect home away from home!

Reviewed on Aug 27, 2025

Opens in a new windowPool, Japanese Pagoda & Gardens, Gorgeous Ocean Vi
Spacious Naalehu Guesthouse Suites

Spacious Naalehu Guesthouse Suites

Naalehu HI
This guesthouse includes free WiFi in public areas and laundry facilities.
Close to family
Everything we needed for the the week

Reviewed on Dec 19, 2024

Opens in a new windowSpacious Naalehu Guesthouse Suites
BenTiki`s

BenTiki`s

Naalehu HI
This cottage features laundry facilities.
Country
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 ...

Reviewed on Jan 31, 2025

Opens in a new windowBenTiki`s
2 Bedroom / 2 Bath Home on Golf Course with Stunni

2 Bedroom / 2 Bath Home on Golf Course with Stunni

Naalehu HI
This vacation home includes a garden and laundry facilities.
Opens in a new window2 Bedroom / 2 Bath Home on Golf Course with Stunni
Cool studio in Naalehu with ocean views

Cool studio in Naalehu with ocean views

Naalehu HI
Stay at this apartment in Naalehu. Popular attractions Paradise Meadows and Waipouli are located nearby.
Opens in a new windowCool studio in Naalehu with ocean views
Don't see what you're looking for?
See all available properties in Discovery Harbour
View all properties
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.

Discovery Harbour Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Discovery Harbour area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Discovery Harbour to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Discovery Harbour are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Discovery Harbour hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity