Where to stay in Naalehu

Discovery Harbour

Though Discovery Harbour may not have many top sights, you can venture to the surrounding area to see attractions like Paradise Meadows and Waipouli.

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 Waipouli and Paradise Meadows.

Hawaii Island Resort

94-6263 Kamaoa Rd Naalehu HI

NZ$365

26 Mar - 27 Mar

includes taxes & fees

Stay at this B&B in Naalehu. Enjoy free Wi-Fi, free parking and a 24-hour fitness centre. Popular attractions Paradise Meadows and Waipouli are located ...

8.8/10 Excellent! (138 reviews)

We loved the property grounds. The dogs were so friendly and we enjoyed picking the fresh fruit from the trees!

Reviewed on 21 Mar 2026

Big Island Green Sands House

Naalehu HI

Stay at this golf holiday home in Naalehu. Enjoy free Wi-Fi, laundry facilities and patios. Popular attractions Paradise Meadows and Waipouli are located ...

9.8/10 Exceptional! (16 reviews)

We had a wonderful stay at this VRBO! The home was clean, neat, and well organized — everything was exactly where it should be, which made settling in so easy and comfortable. It is thoughtfully prepared for guests.The location was fantastic, making it easy to see all the sites. We were able to explore, ...

Reviewed on 16 Feb 2026

Get rates

3 Bedroom Ocean View Home for 8 - Hale Kamaoa

Naalehu HI

Stay at this holiday home in Naalehu. Enjoy free Wi-Fi, a garden and laundry facilities. Popular attractions Paradise Meadows and Waipouli are located ...

Get rates

See all 302 properties in Naalehu

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.

Big Island Green Sands House

Naalehu HI

Stay at this golf holiday home in Naalehu. Enjoy free Wi-Fi, laundry facilities and patios. Popular attractions Paradise Meadows and Waipouli are located ...

9.8/10 Exceptional! (16 reviews)

We had a wonderful stay at this VRBO! The home was clean, neat, and well organized — everything was exactly where it should be, which made settling in so easy and comfortable. It is thoughtfully prepared for guests.The location was fantastic, making it easy to see all the sites. We were able to explore, ...

Reviewed on 16 Feb 2026

3 Bedroom Ocean View Home for 8 - Hale Kamaoa

Naalehu HI

Stay at this holiday home in Naalehu. Enjoy free Wi-Fi, a garden and laundry facilities. Popular attractions Paradise Meadows and Waipouli are located ...

Off the Beaten Track On the Island of Hawai`i!

Naalehu HI

Stay at this cottage in Naalehu. Enjoy a garden, laundry facilities and patios. Popular attractions Paradise Meadows and Waipouli are located nearby.

10/10 Exceptional! (197 reviews)

Our hosts were very welcoming and helpful. Very pleasant when showing us the cottage and grounds. They were easy to communicate with and responsive.The cottage was very clean, spacious and well equipped. The setting is pleasant with a view to the south from the lanai.

Reviewed on 1 Mar 2026

See all properties in Naalehu

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.

Popular places to visit

Green Sand Beach

Why not spend a care-free afternoon at Green Sand Beach during your travels in Naalehu? Wander the sandy beaches and seaside while you're in the area.

The beautiful Pacific Ocean just around the bend at South Point At Big Island, Hawaii. Blue skies, bluer waters and green green grass! Beautiful!

Ka Lae

Explore the great outdoors at Ka Lae, a lovely green space in Naalehu. While you're in the area, stroll along the beaches.

Paradise Meadows

Enjoy an outing to Paradise Meadows during your stay in Naalehu. Stroll along the beaches or discover the volcano viewpoints in this relaxing area.

Waipouli

Commune with nature and explore the great outdoors at Waipouli during your travels in Naalehu. Wander the sandy beaches or discover the area's volcano viewpoints.