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 671 Hotels in Kalaheo
Kauai Beach Resort

Kauai Beach Resort

4331 Kauai Beach Dr, Lihue
4.0 out of 5.0
4.4 out of 5 (173 reviews)
Hotel is within beach front. Easy access to both directions going to visit other places. Hotel provided good service.
  Aug 30, 2017

$161

$161
Kauai Marriott Resort

Kauai Marriott Resort

3610 Rice Street Kalapaki Bch, Lihue
4.0 out of 5.0
4.3 out of 5 (100 reviews)
Loved it!Loved the resort! Beautiful views, close to shops and restaurants!
  Jul 23, 2017

$219

$219
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

$379

$379
Sheraton Kauai Resort

Sheraton Kauai Resort

2440 Hoonani Rd, Koloa
4.0 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

$189

$189
Koloa Landing Resort at Poipu, Autograph Collection

Koloa Landing Resort at Poipu, Autograph Collection

2641 Poipu Rd, Koloa
4.0 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

$271

$271
Marriott's Kaua'i Beach Club

Marriott's Kaua'i Beach Club

3610 Rice Street, Lihue
4.0 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

$162

$162
Koa Kea Hotel & Resort

Koa Kea Hotel & Resort

2251 Poipu Road, Koloa
4.5 out of 5.0
4.9 out of 5 (11 reviews)
Great honeymoon spotWent there for our honeymoon. Everything about it was great: the staff, the location, was the rooms. It seemed to cater to couples, as there were few families.
  Jun 21, 2017

$389

$389
Kauai Beach Villas

Kauai Beach Villas

4330 Kauai Beach Drive, Lihue
4.0 out of 5.0

$199

$199
The Westin Princeville Ocean Resort Villas

The Westin Princeville Ocean Resort Villas

3838 Wyllie Rd, Princeville
4.0 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

$291

$291
Waipouli Beach Resorts & Spa Kauai by Outrigger

Waipouli Beach Resorts & Spa Kauai by Outrigger

4-820 Kuhio Hwy, Kapaa
4.0 out of 5.0
4.6 out of 5 (47 reviews)
wonderful honeymoon!I was really happy with everything.... though we did upgrade to ocean side because the street/ Safeway side ("mountain view") was not pleasant or mountainous. Grills, hot tubs, pool were great and the room and kitchen outstanding.  Subzero fridge! 
 amy206 Sep 13, 2013
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!