Discovery Harbour Hotels, Naalehu

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Tonight
1 Feb - 2 Feb
Tomorrow
2 Feb - 3 Feb
Next weekend
7 Feb - 9 Feb
In two weeks
14 Feb - 16 Feb

Filter by

Guest rating
Guest rating
Property class

80 Cheap Hotels in Discovery Harbour - Specials, Reviews, & Last Minute Deals

Colony I at Sea Mountain in Pahala
Outdoor pool, pool loungers

Colony I at Sea Mountain in Pahala

2.5 star property
9.0 out of 10, Wonderful, (469)
"Tranquility, walking distance to the Black Sand beach. Clean, washer and dryer was very convenient. The bed and pillows were amazing! Front desk very friendly and accommodating. Love this place, hope to come back again. "
The price is AU$361
includes taxes & fees
20 Feb - 21 Feb
Colony I at Sea Mountain in Pahala
Hawaii Island Resort
Interior

Hawaii Island Resort

2.0 star property
8.8 out of 10, Excellent, (123)
"Amazing property with excellent nature and environment. The hosts are great, very friendly and offered useful tips to enjoy the areas nearby. "
The price is AU$328
includes taxes & fees
2 Feb - 3 Feb
Hawaii Island Resort
Castle at Hale Kama'oa
Private kitchen

Castle at Hale Kama'oa

2.0 star property
The price is AU$2,796
includes taxes & fees
2 Feb - 3 Feb
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.
Don't see what you're looking for?
See all available properties in Discovery Harbour
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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?

For your stay in Discovery Harbour, Big Island Green Sands House is one of the top choices based on our traveller data. Another good option for your stay in the area is Spacious Naalehu Guesthouse Suites.

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 11 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, Waipouli and Whittington Beach Park are a couple of other sights to visit.