Hotels with a Gym in Kihei from $340

Name: Castle Kama'ole Sands
Rating: 8

Top Kihei Hotels with a Gym

Maui Coast Hotel

2259 S Kihei Rd Kihei HI

Free Cancellation

Reserve now, pay when you stay

$340 total

per night

Jun 7 - Jun 8

2 restaurants, 2 outdoor pools, and 3 hot tubs are among this hotel's featured amenities. Enjoy the 24-hour gym and perks like free WiFi and a free area shuttle. ...

Four Seasons Resort Maui at Wailea

3900 Wailea Alanui Drive Kihei HI

$1,003 total

per night

May 25 - May 26

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 ...

Wailea Elua- CoralTree Residence Collection

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 ...

Classic Beachfront Studio Apartment Right On Charley Young Beach

Kihei HI

Get rates

A gym is featured at this apartment, along with a garden and barbecue grills.

Fairmont Kea Lani Maui

4100 Wailea Alanui Dr Kihei HI

$1,376 total

per night

Jun 1 - Jun 2

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 ...

Hotel Wailea, Relais & Chateaux - Adults Only

555 Kaukahi Street Kihei HI

Free Cancellation

Reserve now, pay when you stay

$1,008 total

per night

Jun 15 - Jun 16

This luxury resort includes 3 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center, laundry service, and valet ...

Residence Inn by Marriott Maui Wailea

75 Wailea Ike Kihei HI

Free Cancellation

Reserve now, pay when you stay

$554 total

per night

May 25 - May 26

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. ...

Wailea Beach Resort - Marriott, Maui

3700 Wailea Alanui Dr Kihei HI

$952 total

per night

Jun 12 - Jun 13

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, ...

Mana Kai Maui- Official Onsite Rental

2960 S Kihei Road Kihei HI

Free Cancellation

Reserve now, pay when you stay

$674 total

per night

May 27 - May 28

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, ...

Grand Wailea Maui, A Waldorf Astoria Resort

3850 Wailea Alanui Drive Kihei HI

$1,241 total

per night

May 25 - May 26

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 ...

Castle Kama'ole Sands

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 ...

Andaz Maui at Wailea Resort - a concept by Hyatt

3550 Wailea Alanui Dr Kihei HI

$1,053 total

per night

Jun 18 - Jun 19

A full-service spa, 4 restaurants, and 5 outdoor pools are all featured at this luxury resort. Spend a day at the beach surfing, or relax with sun loungers and ...

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,402 hotels
Lowest Price	$340
Highest Price	$1,376
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

5 out of 5

Posted 1 hour ago

Travelocity Verified Review

"Clean rooms, albeit a little dated. Courteous and polite staff, and great pool facilities. "

A verified traveler stayed at Maui Coast Hotel

Grand Wailea Maui, A Waldorf Astoria Resort

5 out of 5

Posted 23 hours ago

Travelocity Verified Review

"The Grand Wailea is more than grand! You will not regret going there, unless you are a constantly angry, miserable soul. Even then, I believe the Grand Wailea can sweep those miseries away. Is it expensive, yes. Is it worth it, absolutely."

A verified traveler stayed at Grand Wailea Maui, A Waldorf Astoria Resort

Wailea Beach Resort - Marriott, Maui

2 out of 5

Posted 4 days ago

Travelocity Verified Review

"I was not pleased with the way they handled our room check in . We got there at 3 then we was told our room was not ready , she tried to offer a different room which cost less then when I bought it up she tried to offer me 130. 00 we was way off from what I paid for my original room . Then we had to wait almost 5 hrs to check into our room . By that time we was sleepy and tired. Then we went to the infinity pool on the resort which was 250 pp and it was to include a massage . Well when we got there the massage lady left . Now I don’t want to make it seem if colored mattered but they definitely made us feel like it did being we was the only black people on the resort . So overall would I go back no "

A verified traveler stayed at Wailea Beach Resort - Marriott, Maui