Hotels with a Gym in Kihei from $251

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 $995 per night
$995
per night
May 18 - May 19
A full-service spa, 3 restaurants, and 3 outdoor pools are all featured at this resort. Spend a day at the beach surfing, or relax with sun loungers and beach ...
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 spa 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 ...
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.
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 $519 per night
$519
per night
May 30 - May 31
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. ...
Fairmont Kea Lani Maui

Fairmont Kea Lani Maui

4.5 out of 5
4100 Wailea Alanui Dr, Kihei, HI
The price is $1,029 per night
$1,029
per night
May 18 - May 19
A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this eco-certified resort. Relax with beach cabanas, sun loungers, and beach umbrellas. ...
Hotel Wailea, Relais & Chateaux - Adults Only

Hotel Wailea, Relais & Chateaux - Adults Only

5 out of 5
555 Kaukahi Street, Kihei, HI
The price is $899 per night
$899
per night
May 18 - May 19
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury resort. Traveling for business? Take advantage of the business center, ...
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 $926 per night
$926
per night
May 18 - May 19
A full-service spa, 4 restaurants, and 5 outdoor pools are all featured at this smoke-free resort. Spend a day at the beach kayaking, or relax with sun loungers ...
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 $251 per night
$251
per night
May 30 - May 31
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free self parking and a free area shuttle. You'll appreciate ...
Wailea Beach Resort - Marriott, Maui

Wailea Beach Resort - Marriott, Maui

4.5 out of 5
3700 Wailea Alanui Dr, Kihei, HI
The price is $699 per night
$699
per night
Jun 5 - Jun 6
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 $730 per night
$730
per night
Jun 3 - Jun 4
A full-service spa, 5 restaurants, and 9 outdoor pools are all featured at this resort. Traveling on business? Take advantage of the business center, free WiFi ...
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 $549 per night
$549
per night
Jun 15 - Jun 16
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and free ...
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 spa 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,135 hotels
Lowest Price
$251
Highest Price
$1,029
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

Maui Coast Hotel

Maui Coast Hotel

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Was very comfortable and close to the beach! Had amazing restaurant and pool- staff was extremely nice and helpful! Bikes on site were always available and free!"
A verified traveler stayed at Maui Coast Hotel
Maui Coast Hotel

Types of hotels

Hotels near…

Hotels by star rating

Areas of Kihei