Skip to content
83 stays

Stays in Naalehu

Review COVID-19 travel restrictions before you book.
Learn more
Entire house in Island of Hawaiʻi
Discovery Harbor with Gorgeous Pool
6 guests3 bedrooms3 beds2 baths
WifiKitchenPoolFree parking
Rating 4.80 out of 5;10 reviews
Price:$225 / night
SUPERHOST
Entire condominium in Island of Hawaiʻi
'Âlani Punalu'u Black Sand Beach oceanview retreat
2 guests1 bedroom1 bed1 bath
WifiKitchenPoolFree parking
Rating 4.92 out of 5;209 reviews
Price:$136 / night
SUPERHOST
Entire house in Island of Hawaiʻi
Hale Malulani, Private Estate With Ocean Views!
4 guests2 bedrooms2 beds2 baths
WifiKitchenFree parking
Rating 4.99 out of 5;79 reviews
Price:$199 / night
SUPERHOST
Private room in Island of Hawaiʻi
Pele's Eye
2 guests1 bedroom1 bed1 private bath
KitchenFree parking
Rating 4.98 out of 5;48 reviews
Price:$70 / night
SUPERHOST
Tiny house in Island of Hawaiʻi
Pineapple Cottage, Glamping in Ocean View Estates
2 guestsStudio1 bed1 bath
KitchenFree parking
Rating 4.91 out of 5;43 reviews
Price:$50 / night
SUPERHOST
Entire cottage in Island of Hawaiʻi
Big Island Cottages #2
6 guests3 bedrooms3 beds1 bath
WifiKitchenFree parking
Rating 4.84 out of 5;96 reviews
Price:$89 / night
SUPERHOST
Dome house in Island of Hawaiʻi
Hawaiian Hula Hut
3 guests1 bedroom2 beds1 bath
KitchenPoolFree parking
Rating 4.95 out of 5;40 reviews
Price:$167 / night
Private room in Island of Hawaiʻi
Green Sands Cabin 3, Naalehu, HI
4 guests1 bedroom1 bed2 shared baths
WifiKitchenFree parking
Rating 4.65 out of 5;88 reviews
Price:$65 / night
SUPERHOST
Entire guesthouse in Island of Hawaiʻi
Southern Most Cottage in the USA w/king bed
3 guests1 bedroom1 bed1 bath
WifiKitchen
Rating 4.97 out of 5;78 reviews
Price:$71 / night
SUPERHOST
Entire house in Island of Hawaiʻi
Going Green at The Kuleana Ranch
2 guests1 bedroom1 bed1 bath
KitchenPoolFree parking
Rating 4.78 out of 5;83 reviews
Price:$167 / night
SUPERHOST
Entire apartment in Island of Hawaiʻi
E Komo Mai!
4 guests1 bedroom1 bed1 bath
WifiKitchenFree parking
Rating 4.88 out of 5;25 reviews
Price:$50 / night
SUPERHOST
Entire house in Island of Hawaiʻi
Wifi/Large Yard/Open Beam/Private/Country/Easy
8 guests3 bedrooms3 beds2 baths
WifiKitchenFree parking
Rating 4.85 out of 5;13 reviews
Price:$110 / night
Entire house in Island of Hawaiʻi
Dragonfly Lodge Guest House
7 guests4 bedrooms6 beds3 baths
WifiFree parking
Rating 4.95 out of 5;85 reviews
Price:$95 / night
SUPERHOST
Entire guest suite in Island of Hawaiʻi
Private Garden Studio with Ocean Views in Na'alehu
4 guests1 bedroom1 bed1 bath
WifiKitchenFree parking
Rating 4.90 out of 5;307 reviews
Price:$79 / night
SUPERHOST
Entire house in Island of Hawaiʻi
Gray House Inn
3 guests1 bedroom2 beds1 bath
WifiFree parking
Rating 5.0 out of 5;15 reviews
Price:$89 / night
SUPERHOST
Private room in Island of Hawaiʻi
Rainbow Jaguar Treehouse
3 guests1 bedroom1 bed1 shared bath
WifiKitchenFree parking
Rating 4.83 out of 5;42 reviews
Price:$75 / night
Private room in Island of Hawaiʻi
Patty's Motel - Studio
2 guests1 bedroom1 bed1 private bath
WifiFree parking
Rating 4.65 out of 5;202 reviews
Price:$95 / night
Entire house in Island of Hawaiʻi
Hale Puka'Ana -- Sunset house --Wanna get away?
4 guests2 bedrooms2 beds2 baths
WifiKitchenFree parking
Rating 4.67 out of 5;15 reviews
Price:$90 / night
SUPERHOST
Entire cottage in Island of Hawaiʻi
Big Island Cottages #1
6 guests3 bedrooms3 beds1 bath
WifiKitchenFree parking
Rating 4.92 out of 5;131 reviews
Price:$89 / night
SUPERHOST
Entire condominium in Island of Hawaiʻi
Kai Mauna Punalu'u Black Sand Beach Seaside Escape
4 guests1 bedroom1 bed1 bath
WifiKitchenPoolFree parking
Rating 4.94 out of 5;36 reviews
Price:$120 / night
1 20 of 83 places to stay
Enter dates to see full pricing. Additional fees apply. Taxes may be added.