Naalehu Hotel Guide. Hotels in Discovery Harbour, Naalehu, United States of America

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
30 Jul - 31 Jul
Tomorrow
31 Jul - 1 Aug
This weekend
1 Aug - 3 Aug
Next weekend
8 Aug - 10 Aug

Filter by

Guest rating
Guest rating
Property class

Top Trending Hotels Near Discovery Harbour, Naalehu

Sea Mountain
Outdoor pool, pool loungers

Sea Mountain

2.5 star property
9.0 out of 10, Wonderful, (491)
"Fantastic! Hidden paradise!!! Our room had a nice view of the ocean! Plenty of parking and very clean rooms. We stayed in one of the one bedroom units and it had plenty of space for our family of 4. Loved having laundry in the unit as well! "
The price is €192
includes taxes & fees
6 Aug - 7 Aug
Sea Mountain
Hawaii Island Resort
Interior

Hawaii Island Resort

2.5 star property
8.8 out of 10, Excellent, (125)
"Nice quiet location. "
The price is €193
includes taxes & fees
5 Aug - 6 Aug
Hawaii Island Resort
Castle at Hale Kama'oa
Private kitchen

Castle at Hale Kama'oa

2.0 star property
The price is €1,403
includes taxes & fees
11 Aug - 12 Aug
Castle at Hale Kama'oa
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Where to stay in Discovery Harbour

Find the best Discovery Harbour areas for the activities you enjoy most.
Mark Twain map

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.

Top Discovery Harbour Hotel Reviews

Big Island Yurt Adventures

Big Island Yurt Adventures

10/10 Excellent
"We absolutely loved this place! The yurts exceeded our expectations (which were high). They were spacious, beautifully furnished and decorated, extremely clean, and SO comfortable! The couches, beds, and pillows were so soft and cozy. Best night’s sleep we’ve ever had on vacation. The location was very private and quiet and beautiful. A perfect get-away. John was very friendly and nice and easy to work with. He was available to answer any question or help in any way needed. We only wish we had stayed longer. Will definitely come back next time we visit this island. This place is a gem. "
M R. 1-night trip
Posted 9 days ago
Big Island Yurt Adventures

Frequently asked questions

What's it like in Discovery Harbour?

You'll be sure to have fun exploring Naalehu's Discovery Harbour neighbourhood.

What's a favourite place to stay in Discovery Harbour?

Based on our traveller data, Spacious Naalehu Guesthouse Suites is one of the top choices for your stay in Discovery Harbour. This guest house offers private decks and free WiFi. Other good options for your stay in the area include Home with Swimming Pool | 3 Bed, 2 Bath and Big Island Green Sands House.

How many hotels will I be able to find in the Discovery Harbour area?

When you want to put your feet up after a day of exploring the sights in Naalehu, you can choose from 12 Expedia hotels and other accommodation options in Discovery Harbour.

If I need to cancel my hotel reservation in Discovery Harbour, will I receive a refund?

Yes! You'll find that most hotel bookings are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your check-in date. If your reservation is non-refundable, it might still be possible to cancel it and be given a refund within 24 hours of booking. Enter your dates, click on "Search", then you can filter by "fully refundable" to get the top deals on offer in Discovery Harbour.

What can I see and do in this Naalehu neighbourhood?

Paradise Meadows is one place you might want to visit in the area around Discovery Harbour. When you're sightseeing around the area, Whittington Beach Park and Waipouli are a couple of other sights to visit.