Beginning of main content

Koloa, Hawaii Hotel Rooms at the Starwood

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Koloa Hotels

Search Flight + Hotel

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 Starwood Hotels

See all 141 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 - 

$259

$259
Map

Recently booked Koloa hotels

Kiahuna Plantation Resort Kauai by Outrigger
3.0 out of 5.0
Last booking: 5 hours ago
Koloa Landing Resort & Spa
4.0 out of 5.0
Last booking: 15 hours ago
Sheraton Kauai Resort
4.0 out of 5.0
Last booking: 17 hours ago
The Villas at Po'ipu Kai
4.0 out of 5.0
Last booking: 29 hours ago
Castle Kiahuna Plantation & Beach Bungalows
3.0 out of 5.0
Last booking: 31 hours ago
Grand Hyatt Kauai Resort and Spa
4.5 out of 5.0
Last booking: 33 hours ago

About Koloa Starwood Hotels

What's in a name? For many Koloa travelers, a reservation at a Starwood is their top travel preference. Travelocity understands this loyalty, which is why you’ll find some of the best deals for your stay at Koloa Starwood hotels.