Find hotels near Labyrinth, Koloa from CA $221

"Completely enjoyed our stay at the Koa’Kea resort. The location is breathtaking, right on the beach. We loved the daily yoga classes to help kickstart our days. We appreciate the smaller scale of the resort, it did not feel overwhelming like a big resort. Thank to all the guests services staff for making our first time in Kauai, feel like a true relaxing vacation. "

"Rented the “renovated” king ocean view room. There was nothing renovated about it. Old, stained, furniture. Black mold. Everything is an extra on this resort, everything. Staff was very nice. His was my first experience at Sheraton. It will probably be the last. Love Kauai and the people, best island in the chain! We come here often."

"Property is a great place and location, unfortunately they made changes that now include a per day parking charge, which was not published at the time the reservation was made. The parking is not anything spectacular as it is and we have stayed here many times before with no charges for this and really no improvements were noted at this time. Maybe this is not a great deal to many people but when you buy a package with everything paid up front, I expect no surprise charges like this. Shame on you. Also had no water problems a few of the days we were there, not a total inconvenience."

"The kitchen was fully stocked for cooking. Parking was easy once we found the unit. Construction in the parking lot. We moved from a 1 bedroom to a 2 bedroom, with ground floor. 6 nights were good once we settled in. My husband has hard time with 20 stairs and carrying luggage!!! We called for help when we first got there. Staff was gracious!!! :)"

"This place is paradise!!! Clean, beautiful, wonderful pool set up, amazing food, and just perfect "

"Great for families!! Can’t wait for all of the renovations to be complete. Our family always enjoys this property! Staff is extra friendly, and get to know you by name! "

"Awesome resort"

"We were there in May 2026. Weather was great, not super packed. Groinds are awesome, room was nice."

" Kitchen had everything we needed. We didn't use the pool as it was a little further away than we initially thought."