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 240 Hotels in Koloa
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
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

$377

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

$199

$199
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
Makalae 5 Br home by RedAwning

Makalae 5 Br home by RedAwning

2598 B Hoonani Rd, Koloa
4.0 out of 5.0
Kukui'ula Club Cottages

Kukui'ula Club Cottages

3176 Poipu Road, Koloa
4.5 out of 5.0
Regency at Poipu 811 by RedAwning

Regency at Poipu 811 by RedAwning

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

Kahala 822 Condo

1901 Poipu Road, Koloa
4.0 out of 5.0
The Villas at Po'ipu Kai

The Villas at Po'ipu Kai

2373 Hoohu Road, Koloa
4.0 out of 5.0

$599

$599
Regency at Poipu Kai 914 by RedAwning

Regency at Poipu Kai 914 by RedAwning

1831 Poipu Road, Koloa
4.0 out of 5.0
Map

Recently booked Koloa hotels

Kukui'ula Club Cottages
4.5 out of 5.0
Last booking: 44 minutes ago
Koloa Landing Resort & Spa
4.0 out of 5.0
Last booking: 4 hours ago
Sheraton Kauai Resort
4.0 out of 5.0
Last booking: 4 hours ago
Grand Hyatt Kauai Resort and Spa
4.5 out of 5.0
Last booking: 11 hours ago
Koa Kea Hotel & Resort
4.5 out of 5.0
Last booking: 29 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!