Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 400 airlines and 321,000 hotels worldwide.

Get the guaranteed best price available for your trip.

No Travelocity cancellation fee to change or cancel almost any hotel reservation.


Hotels in Pahala - Naalehu

See all 38 Hotels in Pahala - Naalehu
Colony I at Sea Mountain in Pahala

Colony I at Sea Mountain in Pahala

95-788 Ninole Loop Road, Pahala
3.0 out of 5.0
4.7 out of 5 (3 reviews)

Offering direct access to the beach, this Punaluu condo is 0.7 mi (1.1 km) from Punalu'u Beach and within 12 mi (20 km) of Ka'u Coffee Mill and Wood Valley Temple. ...

$124

$124
Pahala Plantation Cottages

Pahala Plantation Cottages

96-3208 Maile Street, Pahala
4.0 out of 5.0
2.3 out of 5 (3 reviews)

Situated in Pahala, this cottage is 2.7 mi (4.3 km) from Ka'u Coffee Mill and within 6 mi (10 km) of Wood Valley Temple and Punalu'u Beach. Hawaii Volcanoes ...

$99

$99
Big Island Bed & Breakfast

Big Island Bed & Breakfast

94-6263 Kamaoa Rd, Naalehu
2.5 out of 5.0

Situated near the airport, this bed & breakfast is 4.5 mi (7.3 km) from Paradise Meadows and within 12 mi (20 km) of Punalu'u Beach and Ka Lae. Kula Kai Caverns ...

$144

$144
Enjoy Mountain, Ocean, and Sweeping White Water Shoreline Views of the Kau Coast

Enjoy Mountain, Ocean, and Sweeping White Water Shoreline Views of the Kau Coast

946422 Malulani Road, Naalehu

Situated by the ocean, this vacation home is 6.8 mi (10.9 km) from Paradise Meadows and 11.7 mi (18.8 km) from Punalu'u Beach. Ka Lae and Kula Kai Caverns are ...

$149

$149
Turtle Hut I at Punalu'u Black Sand Beach! More Five Star Ratings!!

Turtle Hut I at Punalu'u Black Sand Beach! More Five Star Ratings!!

95-0789 Ninole Loop Road, Pahala

Situated by the ocean, this condo is 1.6 mi (2.5 km) from Punalu'u Beach and within 12 mi (20 km) of Ka'u Coffee Mill and Wood Valley Temple. Paradise Meadows ...

1BR Ka'u Condo W/private Lanai, on Golf Course

1BR Ka'u Condo W/private Lanai, on Golf Course

95-789 Ninole Loop Road, Pahala

Located in Punaluu, this condo is 0.9 mi (1.4 km) from Punalu'u Beach and within 12 mi (20 km) of Ka'u Coffee Mill and Wood Valley Temple. Paradise Meadows and ...

Turtle Hut II at Punalu'u Black Sand Beach! More Five Star Ratings! Reviews!!

Turtle Hut II at Punalu'u Black Sand Beach! More Five Star Ratings! Reviews!!

95-789 Ninole Loop Road, Pahala

Located in Punaluu, this condo is 0.6 mi (1 km) from Punalu'u Beach and within 12 mi (20 km) of Ka'u Coffee Mill and Wood Valley Temple. Paradise Meadows and ...

The Gluten Free House/the Pineapple Studio

The Gluten Free House/the Pineapple Studio

92-8727 Lotus Blossom Ln, Ocean View

Situated in a rural location, this apartment is 2.3 mi (3.7 km) from Kula Kai Caverns and within 6 mi (10 km) of Manuka State Park and King's Pond. Paradise ...

$90

$90
Lovely Cottage With Hot-tub, Deck, Mountain Views and Free Wifi!

Lovely Cottage With Hot-tub, Deck, Mountain Views and Free Wifi!

32 Golf Links Road, Volcano

Situated in a rural location, this property is in the same region as Hawaii Volcanoes National Park, Thomas A. Jaggar Museum, and Volcano Winery. Regional attractions ...

The Gluten Free House/the Dolphin Studio

The Gluten Free House/the Dolphin Studio

92-8727 Lotus Blossom Lane, Ocean View

Situated by the ocean, this apartment is 2.4 mi (3.9 km) from Kula Kai Caverns and within 6 mi (10 km) of Manuka State Park and King's Pond. Paradise Meadows ...

$90

$90
Map

Recently Booked Hotels in Pahala - Naalehu

Colony I at Sea Mountain in Pahala
3.0 out of 5.0
Last booking: 35 hours ago

Pahala - Naalehu Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Pahala - Naalehu area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Pahala - Naalehu to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Pahala - Naalehu are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Download Our Mobile App

Make booking your next reservation quick & easy. Download the Travelocity mobile app now for even more of the best deals and featured offers. Wander Wisely!