Book Cheap Hotels in Naalehu
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Naalehu
Most frequently booked Naalehu hotels

Hawaii Island Resort
94-6263 Kamaoa Rd, Naalehu, HI
3.78 km from city centre
Stay at this B&B in Naalehu. Enjoy free WiFi, free parking, and a 24-hour fitness center. Popular attractions Paradise Meadows and Waipouli are located nearby.
Pool
Parking included

Home with Swimming Pool | 3 Bed, 2 Bath
6.62 km from city centre
Book a stay at this golf vacation home in Naalehu. Enjoy private pools, laundry facilities, and patios. Popular attractions Paradise Meadows and Waipouli are located nearby.
Pool
Kitchen

Off the Beaten Track On the Island of Hawai`i!
5.87 km from city centre
Stay at this cottage in Naalehu. Enjoy a garden, laundry facilities, and patios. Our guests praise the property condition in our reviews. Popular attractions Paradise Meadows and Waipouli are located nearby.
Kitchen
Washer

Big Island Green Sands House
6.01 km from city centre
Book a stay at this golf vacation home in Naalehu. Enjoy free WiFi, laundry facilities, and patios. Popular attractions Paradise Meadows and Waipouli are located nearby.
Kitchen
Washer

3 Bedroom Ocean View Home for 8 - Hale Kamaoa
3.89 km from city centre
Stay at this vacation home in Naalehu. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Paradise Meadows and Waipouli are located nearby.
Washer
Dryer

Kilauea Lodge and Restaurant
19-3948 Old Volcano Road, Volcano, HI
54.53 km from city centre
Stay at this 3.5-star B&B in Volcano. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Aloha Candy Company and Volcano Garden Arts are located nearby.
Hot tub
Parking included

Colony I at Sea Mountain in Pahala
95-788 Ninole Loop Road, Pahala, HI
Free cancellation
Reserve now, pay when you stay
10.32 km from city centre
Book a stay at this beach condo in Pahala. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the property condition in our reviews. Popular attractions Punalu'u Beach and Whittington Beach Park are located nearby.
Pool
Hot tub

Lokahi Lodge
19-4050 Kalanikoa Road, Volcano, HI
Free cancellation
Reserve now, pay when you stay
53.77 km from city centre
Stay at this hotel in Volcano. Enjoy free WiFi, a garden, and satellite TV channels. Popular attractions Aloha Candy Company and Kilauea Iki Overlook are located nearby.
Free WiFi
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.
Naalehu hotels essential information
Accommodation | 298 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Hawaii Island Resort, Home with Swimming Pool | 3 Bed, 2 Bath, Off the Beaten Track On the Island of Hawai`i!, Big Island Green Sands House, 3 Bedroom Ocean View Home for 8 - Hale Kamaoa, Kilauea Lodge and Restaurant, Colony I at Sea Mountain in Pahala, Lokahi Lodge, Aloha Crater Lodge and Lava Tube |
Frequently asked questions
Recent Naalehu hotel reviews by fellow wanderers

Aloha Crater Lodge and Lava Tube
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Beautiful property, comfortable accommodations. Everything we could have asked for! The owner even came and knocked on our to make sure we knew about the volcano eruption nearby that was going on late at night."
A verified traveller stayed at Aloha Crater Lodge and Lava Tube
Hotels near…
Areas of Naalehu
More ways to wander
Most popular
Hotels
Hotels with Early Check-in in HonoluluKahului All Inclusive Resorts & HotelsHonolulu Kid Friendly HotelsHotels with smoking rooms in HonoluluKailua-Kona Beach Resorts & HotelsHonolulu Beach Resorts & HotelsCheap Hotels in LahainaCheap Hotels in HonoluluHonolulu All Inclusive Resorts & HotelsCheap Hotels in Kailua-KonaCheap Hotels in KiheiKailua-Kona All Inclusive Resorts & Hotels
Flights
Cars
Activities