Customized for your search:

Hotels in Naalehu, HI

Naalehu hotels
Naalehu

Hotel + Flight Deals in Naalehu

See all Naalehu Package Deals

Naalehu Hotels

Macadamia Meadows Farm Bed & Breakfast - Naalehu Hotels
Rating: 2.0 Stars

Macadamia Meadows Farm Bed & Breakfast

94-6263 Kamaoa Rd, Naalehu - Map
 
 
Located near the airport, this bed & breakfast is in Naalehu (Pahala - Naalehu), and area attractions include Paradise …More

Top Hotels Near Naalehu

Pahala Plantation Cottages - Pahala Hotels
Rating: 3.5 Stars

Pahala Plantation Cottages

96-3208 Maile Street, Pahala - Map
 
 
This cottage is located in Pahala (Pahala - Naalehu), close to Ka'u Coffee Mill. Area attractions also include Wood Valley …More
Southern Belle - Captain Cook Hotels
Rating: 3.5 Stars

Southern Belle

88-136 Kai Avenue, Captain Cook - Map
 
 
Ocean adventures await at this property, which is by the ocean and offers direct access the beach. Regional attractions also …More
Milolii Beach House - Captain Cook Hotels
Rating: 3.0 Stars

Milolii Beach House

88-1578 Eono Street,, Captain Cook - Map
 
 
Situated near the beach in Captain Cook, this property is in the same region as Manuka State Park and Kula Kai Caverns.More
Hale Hoola B&B - Captain Cook Hotels
Rating: 3.0 Stars

Hale Hoola B&B

85-4577 Mamalahoa Hwy, Captain Cook - Map
 
 
"This B&B is great!; run by a wonderfully warm couple, Mary is an absolute delight and Bob is a fun interesting character"
The view is phenomenal, the rooms are cozy and comfortable, the shared areas are darling and roomy, and the Breakfast was AWESOME!!! Great location to zip on to Kona for the day.
NancyO from Woodbury, Minnesota
This bed & breakfast is located in Captain Cook (Kealia), close to Painted Church, Pu'uhonua o Honaunau National Historical …More
Hale Romantik' - Captain Cook Hotels
Rating: 3.5 Stars

Hale Romantik'

88-115 Kai Avenue, Captain Cook - Map
 
 
This family-friendly property is located in Captain Cook, where regional attractions include Manuka State Park and Kula Kai …More
Colony I at Sea Mountain in Pahala - Pahala Hotels
Rating: 2.5 Stars

Colony I at Sea Mountain in Pahala

95 788 Ninole Loop Rd, Pahala - Map
 
 
Offering direct access to the beach, this aparthotel by the ocean in Pahala is located within minutes of Punalu'u Beach …More

Search from 1 Naalehu Hotels


    Need help booking?

    Call 1-800-881-7420
    Visit Customer Support »
    No Travelocity Cancellation Fee

    No Travelocity Cancellation Fee

    Book, change, or cancel almost any hotel without paying a Travelocity fee.

    Narrow Your Search To:

    Naalehu Hotel Guide

    Check out our selection of hotels in Naalehu, HI. With over 1 to choose from, you're sure to find the perfect hotel for your trip. Travelocity is your best resource for finding cheap deals and discounted rates on hotels in Naalehu. Whether you're on a budget or looking to splurge on a luxury 5-star hotel, Travelocity will help you get the best rate.

    Read More

    Your next great travel adventure is just within reach. And if your plans ever change, Travelocity offers free and flexible cancellations. Rest easy knowing Travelocity has no hidden fees for changing or cancelling your stay in Naalehu.

    Enter your travel dates to Naalehu to find the best discounts on hotels today. Now go and smell the roses.

    Hide
    *For these packages, package savings is at least equal to the cost of the flight or hotel if booked separately. Note: For packages including flights, you will be charged by the airline for the flight, but your savings on the package will equal the cost of the flight.