Hotels in Discovery Harbour

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

Tonight
Apr 23 - Apr 24
Tomorrow
Apr 24 - Apr 25
This weekend
Apr 25 - Apr 27
Next weekend
May 2 - May 4

Where to stay in Discovery Harbour?

Castle at Hale Kama'oa
Private kitchen

Castle at Hale Kama'oa

2.0 star property
The price is $1,627
includes taxes & fees
$1,379 per night
Apr 24 - Apr 25
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.
trending_down

Our prices for hotels in Naalehu are cheapest in November

See average prices and weather for all months

Price trends for hotels in Naalehu

Pricing is based on two traveler single night rates
Apr
$498
Average price during April is $498
May
$456
Average price during May is $456
Jun
$501
Average price during June is $501
Jul
$516
Average price during July is $516
Aug
$527
Average price during August is $527
Sep
$506
Average price during September is $506
Oct
$554
Average price during October is $554
Nov
$221
Average price during November is $221
Dec
$891
Average price during December is $891
Jan
$754
Average price during January is $754
Feb
$594
Average price during February is $594
Mar
$446
Average price during March is $446
Currently viewing crowd sizes and weather for April.

April

trending_upHigh crowds
High 70°F / low 63°F. Partly sunny.
70°
weather_partly_sunny
April, High crowds, average high temperature 70 degrees Fahrenheit, average low temperature 63 degrees Fahrenheit. Partly sunny.
63°
71°
weather_sleet
May, Low crowds, average high temperature 71 degrees Fahrenheit, average low temperature 64 degrees Fahrenheit. Rainy most days.
64°
73°
weather_sleet
June, Low crowds, average high temperature 73 degrees Fahrenheit, average low temperature 66 degrees Fahrenheit. Rainy most days.
66°
74°
weather_sleet
July, Low crowds, average high temperature 74 degrees Fahrenheit, average low temperature 67 degrees Fahrenheit. Rainy most days.
67°
74°
weather_sleet
August, Moderate crowds, average high temperature 74 degrees Fahrenheit, average low temperature 67 degrees Fahrenheit. Rainy most days.
67°
74°
weather_sleet
September, Low crowds, average high temperature 74 degrees Fahrenheit, average low temperature 67 degrees Fahrenheit. Rainy most days.
67°
73°
weather_partly_sunny
October, Moderate crowds, average high temperature 73 degrees Fahrenheit, average low temperature 66 degrees Fahrenheit. Partly sunny.
66°
72°
weather_partly_sunny
November, Moderate crowds, average high temperature 72 degrees Fahrenheit, average low temperature 64 degrees Fahrenheit. Partly sunny.
64°
70°
weather_sun
December, High crowds, average high temperature 70 degrees Fahrenheit, average low temperature 62 degrees Fahrenheit. Sunny most days.
62°
69°
weather_sun
January, High crowds, average high temperature 69 degrees Fahrenheit, average low temperature 61 degrees Fahrenheit. Sunny most days.
61°
69°
weather_sun
February, Moderate crowds, average high temperature 69 degrees Fahrenheit, average low temperature 61 degrees Fahrenheit. Sunny most days.
61°
69°
weather_sun
March, High crowds, average high temperature 69 degrees Fahrenheit, average low temperature 62 degrees Fahrenheit. Sunny most days.
62°
Monthly weather averages (˚F)
View all properties

Top landmarks in Naalehu

Big Island

Green Sand Beach

Whether you want to collect beach glass or watch the sunset, Green Sand Beach is a spot you might want to check out, located 10 mi (16.1 km) from central Naalehu.

See properties in Green Sand Beach
Green Sand Beach
A tranquil hotel pool encircled by beautiful arches, enhancing the ambiance for leisure and relaxation.

Summer Getaway Sale

Save 25% or more on select hotels, and earn 50% more rewards on all properties. Book by May 26 and travel by Sep 30, 2025. See terms*
Sign in or join for free

Terms and conditions

*Book by 5/26/2025 11:59 pm in hotel property local time. Stay between 4/17/2025-9/30/2025. Member Prices are available to Hotels.com® app users and One Key members. Limited availability, blackout periods may apply.

OneKeyCash is not redeemable for cash and can only be used on Hotels.com®, Expedia®, and Vrbo®.

https://www.hotels.com/lp/b/deals