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 Koloa 4 Star Hotels

See all 534 Hotels in Koloa
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

$322

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

$201

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

$509

$509
The Point at Poipu by Diamond Resorts

The Point at Poipu by Diamond Resorts

1613 Pe'e Rd, Koloa
4.0 out of 5.0
4.5 out of 5 (14 reviews)
Fantastic staff and location. Lovely spacious rooms.
  Aug 19, 2017

$339

$339
Marriott's Waiohai Beach Club

Marriott's Waiohai Beach Club

2249 Poipu Rd, Koloa
4.0 out of 5.0
4.6 out of 5 (5 reviews)
unaccommodating reception staffwe did not get the room we had requested and they were not going to please us we were told stories by several staff members like the place was totally occupied we checked the units at night to see which units were occupied and there were lots of them vacant with ocean views we booked the 1st , which ...
  Nov 29, 2015

$286

$286
Regency 221 Condo

Regency 221 Condo

1831 Poipu Road, Koloa
4.0 out of 5.0
Regency 310 Condo

Regency 310 Condo

1831 Poipu Road, Koloa
4.0 out of 5.0
Kahala 912 Condo

Kahala 912 Condo

1901 Poipu Road, Koloa
4.0 out of 5.0
Makalae 5 Br home by RedAwning

Makalae 5 Br home by RedAwning

2598 B Hoonani Rd, Koloa
4.5 out of 5.0
Kauai Prince Kuhio 102 by RedAwning

Kauai Prince Kuhio 102 by RedAwning

5061 Lawai Road, Koloa
4.0 out of 5.0
Map

Recently booked Koloa hotels

Koa Kea Hotel & Resort
5.0 out of 5.0
Last booking: 3 hours ago
Sheraton Kauai Resort
4.5 out of 5.0
Last booking: 5 hours ago
The Point at Poipu by Diamond Resorts
4.0 out of 5.0
Last booking: 8 hours ago
Koloa Landing Resort at Poipu, Autograph Collection
4.5 out of 5.0
Last booking: 14 hours ago

About Koloa 4 stars Star Hotels

Book your travels from the selection of 4 stars star hotels in Koloa, 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!