Hotels with a Gym in Kihei from $328

Name: Castle Kamaole Sands, a Condominium Resort
Rating: 8

Top Kihei Hotels with a Gym

Four Seasons Resort Maui at Wailea

3900 Wailea Alanui Drive, Kihei, HI

$990

per night

Oct 27 - Oct 28

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 Village, a Destination by Hyatt Residence

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

Get rates

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

Residence Inn by Marriott Maui Wailea

75 Wailea Ike, Kihei, HI

$599

per night

Oct 28 - Oct 29

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

4100 Wailea Alanui Dr, Kihei, HI

$1,009

per night

Oct 14 - Oct 15

A full-service spa, 4 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

$999

per night

Oct 2 - Oct 3

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

3550 Wailea Alanui Dr, Kihei, HI

$923

per night

Oct 15 - Oct 16

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

Maui Coast Hotel

2259 S Kihei Rd, Kihei, HI

Free Cancellation

Reserve now, pay when you stay

$328

per night

Oct 30 - Oct 31

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

Wailea Beach Resort - Marriott, Maui

3700 Wailea Alanui Dr, Kihei, HI

$759

per night

Oct 29 - Oct 30

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

3850 Wailea Alanui Drive, Kihei, HI

$849

per night

Oct 31 - Nov 1

A full-service spa, 3 restaurants, and 9 outdoor pools are all featured at this luxury 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

$582

per night

Oct 29 - Oct 30

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 Kamaole Sands, a Condominium Resort

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

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.

Search for hotels in Kihei on Travelocity. You can easily find your hotels in Kihei using one of the methods below:

View our selection of featured hotels in Kihei
Use the map to find hotels in the Kihei neighborhood you prefer
Use the filters to see hotels in a specific area of Kihei, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Kihei
Enter your travel dates to view the best deals on hotels in Kihei - while they last

Kihei hotels essential information

Accommodation	5,101 hotels
Lowest Price	$328
Highest Price	$1,009
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 Village, a Destination by Hyatt Residence, Castle Kamaole Sands, a Condominium Resort, Classic Beachfront Studio Apartment Right On Charley Young Beach

Recent Kihei hotel reviews by fellow wanderers

Residence Inn by Marriott Maui Wailea

5 out of 5

Posted 1 day ago

Travelocity Verified Review

"Superstar service and awesome property. Thank you all so much for such an amazing vacation. Look forward to staying here again very soon. "

A verified traveler stayed at Residence Inn by Marriott Maui Wailea

Maui Coast Hotel

5 out of 5

Posted 4 days ago

Travelocity Verified Review

"Our flight home was canceled so we stayed here for one night. Was pleasantly surprised and just happy to find a a decent place last minute. Hung by the pool and listened to live music that evening which was fun. They have a cool bar and cafe right there by the pool. We took the bikes out in the morning for breakfast and then road down a path along the beach close by. There is a hotel right next door that is under major construction so during the day it was quite loud, and would be especially noticeable poolside. Overall, enjoyed our stay! "

A verified traveler stayed at Maui Coast Hotel