Hotels with a Gym in Kihei from $355

"The rooms were nice, clean and plenty big. The staff was friendly and went above and beyond amidst the Kona storm. I would recommend and would definitely stay here again."

"N/A"

"The staff is wonderful. We were there for our anniversary and we got complimentary upgrade to executive room, complimentary chocolate dipped strawberry to make it more special. The resort itself is magnificent, the pools are splendid. They have thier own cove which is great to snorkel. We also get to watch the whales from the infinity pool. "

"Staff was incredibly welcoming and helpful. Bar/restaurant staff were amazing. Pools were clean and poolside servers were very friendly. Overall an amazing property with wonderful staff"

"We were a party of 6 spread into 2 rooms. We were in the tower, which was fine- although not that convenient since we were at the kids pool everyday, which is on the other side of the resort. The housekeeping service was excellent- never disturbed us - always working around when we were out. Rooms were left tidy and clean. Mostly, we spent our days at the kids pool. Chairs were plentiful and service was top notch. Easy to order lunch and drinks without having to go anywhere. Pool was really awesome for kids to play at and the water slides were great. Always kept clean and accessible. Towels and complimentary sunscreen were amazing. Our kids also enjoyed the lobby area and games room. We had a family member babysit kids in this area while we went for dinner and it was easy to keep them all entertained. The resort shops had nice beach wear and the store has whatever you might want. We didn't rent a car and felt that we had a great time staying at the resort all week. Small groceries and hot/cold deli is available across the street at Island Grocer. I would have liked a fridge that was a little bigger. The shops at the mall across had nice summer clothing and I bought some new pieces there. We ate at the buffet a few times and the food was delicious and the value was good if travelling with kids 5 and under. There was low cost DIY laundry at the bottom of tower- which we appreciated. We had a wonderful holiday!!"

"The Andaz resort was absolutely beautiful. The views from the lobby and ocean viewcrooms was breathtaking! The staff was exceptionally attentive to our needs. We woyld highly recommend the Andaz resort. The rooms were clean & very spacious. Loved the shower."