Find Beach Hotel in Discovery Harbour, Naalehu

    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 availability on Discovery Harbour Beach Hotel

Tonight
Aug 27 - Aug 28
Tomorrow
Aug 28 - Aug 29
This weekend
Aug 29 - Aug 31
Next weekend
Sep 5 - Sep 7

Top Discovery Harbour Beach Hotel

Our top choices for Discovery Harbour beach hotels

Spacious Naalehu Guesthouse Suites
Fridge, microwave, stovetop, coffee/tea maker

Spacious Naalehu Guesthouse Suites

9.0 out of 10, Wonderful, (2)
"Everything we needed for the the week"
Spacious Naalehu Guesthouse Suites
Big Island Green Sands House
Beach nearby, sun loungers, beach towels

Big Island Green Sands House

9.8 out of 10, Exceptional, (13)
"Very clean, nicely equipped and beautiful property in a great neighborhood. Centrally located between Hilo and Kona. Owner was pleasant, helpful and easy to communicate with. This was a perfect vacation spot for our family."
Big Island Green Sands House
'the Aloha Green House' Retreat w/ Ocean Views!
Apartment (2 Bedrooms) | Interior

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

3.0 star property
10.0 out of 10, Exceptional, (4)
"This property the Aloha Green House Retreat is beautiful, comfortable, spacious, and clean. The host “Ruth” is super nice and organized. The house is located in a quiet, safe, and affluent neighborhood. The plus is the view of the ocean. This place is a must stay. "
'the Aloha Green House' Retreat w/ Ocean Views!
Peaceful Big Island Homebase with Coastline Views
Exterior

Peaceful Big Island Homebase with Coastline Views

9.8 out of 10, Exceptional, (10)
"Lovely home, everything you would want in your home right here. This is our 3rd visit and we'll be back. "
Peaceful Big Island Homebase with Coastline Views
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.

Find out more about Discovery Harbour

Find out more about Discovery Harbour

Popular beach getaways

Most booked beach stays in Discovery Harbour in 2025

Hotels with pools in Discovery Harbour
Hotels with pools
Hotels with pools
Vacation rentals with pools in Discovery Harbour
Vacation rentals with pools
Vacation rentals with pools
Pet-friendly beach stays in Discovery Harbour
Pet-friendly beach stays
Pet-friendly beach stays

Top Discovery Harbour Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia