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.


Featured Kalaheo 4 Star Hotels

See all 1,581 Hotels in Kalaheo
Kauai Beach Resort

Kauai Beach Resort

4331 Kauai Beach Dr, Lihue
4.5 out of 5.0
4.4 out of 5 (175 reviews)
Nice hotel near beach & near airportKauai beach resort provide free airport shuttle bus. That,s very convenience for me. Also Kauai beach resort have nice beach at the back. Very good for take sun rise picture and fishing.
  Dec 14, 2017

$142

$142
Kauai Marriott Resort

Kauai Marriott Resort

3610 Rice Street Kalapaki Bch, Lihue
4.5 out of 5.0
4.3 out of 5 (101 reviews)
Beautiful hotel close to beachI have stayed at a lot of Marriott Hotels and this has to be the best experience we’ve ever had. The grounds are absolutely gorgeous. The staff truly go beyond it ensure you’re comfortable.
  Dec 2, 2017

$249

$249
Koloa Landing Resort at Poipu, Autograph Collection

Koloa Landing Resort at Poipu, Autograph Collection

2641 Poipu Rd, Koloa
4.5 out of 5.0
4.6 out of 5 (8 reviews)
Very nice for KauaiPros: Newer facility, beautiful villas with full kitchens, washer/dryer. Great pool for kids, close to very nice off-premise shops and restaurants, friendly & professional staff, little noise but yet kid-friendly. Cons: Not actually "on the ocean", there is a frontage road and some buildings between ...
  Apr 6, 2017

$299

$299
Hilton Garden Inn Kauai Wailua Bay

Hilton Garden Inn Kauai Wailua Bay

3-5920 Kuhio Hwy, Kapaa
4.0 out of 5.0
3.5 out of 5 (2 reviews)
Great location for a hotel with a faceliftI came to the Hilton Garden Inn on business. The location for our event was ideal since many people were coming from out of town. The commute to and from the airport was 10 minutes, and the Lydagate Beach park was literally the backyard of the hotel. We were able to spend some time at Lydgate then ...
  Jun 9, 2017

$149

$149
Sheraton Kauai Resort

Sheraton Kauai Resort

2440 Hoonani Rd, Koloa
4.5 out of 5.0
4.2 out of 5 (109 reviews)
Very friendly staff Great views I would differently go back there
  Jun 16, 2017

$199

$199
The Westin Princeville Ocean Resort Villas

The Westin Princeville Ocean Resort Villas

3838 Wyllie Rd, Princeville
4.5 out of 5.0
4.6 out of 5 (32 reviews)
Beautiful views of the north shoreOne of the best hotels on the north shore of Kauai! Beautiful grounds, a few pools and amazing views all throughout!! Great food and the employees are very helpful!
  Jun 17, 2017

$299

$299
Waimea Plantation Cottages, a Coast Resort

Waimea Plantation Cottages, a Coast Resort

9400 Kaumualii Highway, Waimea (Kauai)
4.0 out of 5.0
4.1 out of 5 (10 reviews)
Special experience I have to be honest when we first arrived at the Waimea plantation I was thrilled when I saw the gorgeous reception area. When I got to our 2 bedroom oceanfront cottage I was honestly a little disappointed as the cottage looked nothing like the photos I had seen. We returned to the reception and ...
  Sep 16, 2016

$160

$160
Grand Hyatt Kauai Resort and Spa

Grand Hyatt Kauai Resort and Spa

1571 Poipu Road, Koloa
4.5 out of 5.0
4.8 out of 5 (80 reviews)
Great timeFound the hotel/resort to be everything as reviewed. Lovely setting, great amenities, good food and pool with lazy river. It's a large resort but easy to get around and the ability to self park was a plus. We were surprised by the refillable water bottles and resort/pool bag in the room. Refrig and ...
  Jul 21, 2017

$458

$458
Hanalei Colony Resort

Hanalei Colony Resort

5-7130 Kuhio Hwy, Hanalei
4.0 out of 5.0
4.7 out of 5 (24 reviews)
Oasis Family VacationTraveling with an infant can be stressful. This resort made it so easy! They had a pack and play ready in the room. We loved having a kitchenette to cook whenever we wanted. Having a pool and jacuzzi on site meant we could enjoy time to ourselves when baby was asleep. There were activities every ...
  May 8, 2017
Marriott's Kaua'i Beach Club

Marriott's Kaua'i Beach Club

3610 Rice Street, Lihue
4.5 out of 5.0
4.6 out of 5 (11 reviews)
Good hotel ,lovely grounds, food ,drinks, viewHotel Heat generator broken causing frigid cold water in 36,000 sq ft pool. Asked desk about some consideration and was told sorry ! For northeast people to travel 1/3 across planet this was an important issue.What do you think?
  Jan 10, 2017

$242

$242
Map

About Kalaheo 4 stars Star Hotels

Book your travels from the selection of 4 stars star hotels in Kalaheo, Hawaii.

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!