Hotels with a Gym in Kihei from $363

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Kihei Hotels with a Gym

Four Seasons Resort Maui at Wailea

Four Seasons Resort Maui at Wailea

5 out of 5
3900 Wailea Alanui Drive, Kihei, HI
The price is $832 per night
$832
includes taxes & fees
$705 per night
May 2 - May 3
A full-service spa, 3 restaurants, and 3 outdoor pools are all featured at this luxury resort. Spend a day at the beach surfing, or relax with sun loungers and ...
Classic Beachfront Studio Apartment Right On Charley Young Beach

Classic Beachfront Studio Apartment Right On Charley Young Beach

Get rates
A gym is featured at this apartment, along with a garden and barbecue grills.
Maui Coast Hotel

Maui Coast Hotel

3.5 out of 5
2259 S Kihei Rd, Kihei, HI
Free Cancellation
Reserve now, pay when you stay
The price is $363 per night
$363
includes taxes & fees
$308 per night
Apr 28 - Apr 29
This hotel features 2 outdoor pools, 3 hot tubs, and a restaurant. Enjoy the 24-hour gym and perks like free self parking and a free area shuttle. A bar/lounge, ...
Fairmont Kea Lani Maui

Fairmont Kea Lani Maui

4.5 out of 5
4100 Wailea Alanui Dr, Kihei, HI
The price is $1,249 per night
$1,249
includes taxes & fees
$1,059 per night
May 7 - May 8
A full-service spa, 6 restaurants, and 3 outdoor pools are all featured at this luxury resort. Relax with beach cabanas, sun loungers, and beach umbrellas. There's ...
Wailea Elua- CoralTree Residence Collection

Wailea Elua- CoralTree Residence Collection

3.5 out of 5
3600 Wailea Alanui, Kihei, HI
Get rates
2 outdoor pools, a hot tub, and a gym are all featured at this smoke-free apartment. Guests will appreciate free perks like free self parking and WiFi in public ...
Residence Inn by Marriott Maui Wailea

Residence Inn by Marriott Maui Wailea

3.5 out of 5
75 Wailea Ike, Kihei, HI
Free Cancellation
Reserve now, pay when you stay
The price is $565 per night
$565
includes taxes & fees
$479 per night
May 9 - May 10
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Hotel Wailea, Relais & Chateaux - Adults Only

Hotel Wailea, Relais & Chateaux - Adults Only

5 out of 5
555 Kaukahi Street, Kihei, HI
Free Cancellation
Reserve now, pay when you stay
The price is $1,119 per night
$1,119
includes taxes & fees
$949 per night
Apr 26 - Apr 27
This luxury resort includes 3 restaurants, an outdoor pool, and a gym. Traveling for business? Take advantage of the business center, laundry service, and conference ...
Andaz Maui at Wailea Resort - a concept by Hyatt

Andaz Maui at Wailea Resort - a concept by Hyatt

4.5 out of 5
3550 Wailea Alanui Dr, Kihei, HI
The price is $1,237 per night
$1,237
includes taxes & fees
$1,049 per night
Apr 22 - Apr 23
A full-service spa, 4 restaurants, and 5 outdoor pools are all featured at this luxury resort. Spend a day at the beach kayaking, or relax with sun loungers ...
Wailea Beach Resort - Marriott, Maui

Wailea Beach Resort - Marriott, Maui

4.5 out of 5
3700 Wailea Alanui Dr, Kihei, HI
The price is $858 per night
$858
includes taxes & fees
$727 per night
May 4 - May 5
A full-service spa, 4 restaurants, and 4 outdoor pools are all featured at this smoke-free resort. There's fun for all ages with a children's pool and a waterslide, ...
Grand Wailea Maui, A Waldorf Astoria Resort

Grand Wailea Maui, A Waldorf Astoria Resort

5 out of 5
3850 Wailea Alanui Drive, Kihei, HI
The price is $1,056 per night
$1,056
includes taxes & fees
$896 per night
May 1 - May 2
A full-service spa, 7 restaurants, and 9 outdoor pools are all featured at this luxury resort. Spend a day at the beach snorkeling, or relax with sun loungers ...
Mana Kai Maui- Official Onsite Rental

Mana Kai Maui- Official Onsite Rental

3.5 out of 5
2960 S Kihei Road, Kihei, HI
Free Cancellation
Reserve now, pay when you stay
The price is $651 per night
$651
includes taxes & fees
$552 per night
May 10 - May 11
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, ...
Castle Kama'ole Sands

Castle Kama'ole Sands

3 out of 5
2695 S Kihei Road, Kihei, HI
Get rates
This condo features an outdoor pool and a gym. Enjoy the hot tub and perks like free self parking and free WiFi. A garden, a picnic area, and luggage storage ...
Don't see what you're looking for?
See all available properties in Kihei
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Kihei hotels essential information

Accommodation
5,155 hotels
Lowest Price
$363
Highest Price
$1,249
Popular hotels
Maui Coast Hotel, Residence Inn by Marriott Maui Wailea, Grand Wailea Maui, A Waldorf Astoria Resort, Fairmont Kea Lani Maui, Hotel Wailea, Relais & Chateaux - Adults Only, Andaz Maui at Wailea Resort - a concept by Hyatt, Mana Kai Maui- Official Onsite Rental, Four Seasons Resort Maui at Wailea, Wailea Beach Resort - Marriott, Maui, Wailea Elua- CoralTree Residence Collection, Castle Kama'ole Sands, Classic Beachfront Studio Apartment Right On Charley Young Beach

Recent Kihei hotel reviews by fellow wanderers

Fairmont Kea Lani Maui

Fairmont Kea Lani Maui

5 out of 5
Posted 13 hours ago
Travelocity Verified Review
"Our stay was the first in 25 years and we weren't dissappointed. The location was perfect. The temp ran between 68-83 deg F. Everyone there was pleasant and had the Aloha spirit. The dining on premises was fantastic. The sushi resteraunt is a high recommend as was Nick's Seafood. The view from our room was awesome...we could see both Lanai and Molekini. All in all it was very relaxing, romantic and enjoyable."
A verified traveler stayed at Fairmont Kea Lani Maui
Fairmont Kea Lani Maui