Hotels with a Gym in Koloa from $503

A golf course, a full-service spa, and 3 outdoor pools are all featured at this luxury hotel. There's fun for all ages with a lazy river and a waterslide, and ...

A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury resort. If you want to take your pet along, this pet-friendly property ...

This smoke-free hotel features 3 outdoor pools, 5 hot tubs, and a restaurant. There's fun for all ages with a children's pool and a waterslide, and families ...

This resort features 2 restaurants, 2 outdoor pools, and a 24-hour gym. Enjoy the hot tub and visit the 2 bars/lounges and poolside bar for drinks.

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free self parking and free WiFi. There's a sauna on site, and ...

This eco-certified hotel features 2 outdoor pools, a 24-hour gym, and a restaurant. There's fun for all ages with a children's pool and an arcade/game room, ...

A restaurant and a bar/lounge are featured at this aparthotel. Free self parking, a terrace, and a garden are also offered.

This aparthotel's 10 outdoor tennis courts and outdoor pool are among the featured amenities. Enjoy the gym and perks like free self parking. A garden, a picnic ...