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
3900 Wailea Alanui Drive, Kihei, HI
The price is $1,056 per night
$1,056
includes taxes & fees
$895 per night
Mar 7 - Mar 8
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 ...

Maui Coast Hotel
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
Mar 4 - Mar 5
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
4100 Wailea Alanui Dr, Kihei, HI
The price is $960 per night
$960
includes taxes & fees
$814 per night
Mar 1 - Mar 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 ...

Wailea Elua- CoralTree Residence Collection
3600 Wailea Alanui, Kihei, HI
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
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
Free Cancellation
Reserve now, pay when you stay
The price is $612 per night
$612
includes taxes & fees
$519 per night
Mar 16 - Mar 17
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
555 Kaukahi Street, Kihei, HI
Free Cancellation
Reserve now, pay when you stay
The price is $1,296 per night
$1,296
includes taxes & fees
$1,099 per night
Mar 25 - Mar 26
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
3550 Wailea Alanui Dr, Kihei, HI
The price is $1,120 per night
$1,120
includes taxes & fees
$950 per night
Feb 27 - Feb 28
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
3700 Wailea Alanui Dr, Kihei, HI
The price is $764 per night
$764
includes taxes & fees
$647 per night
Feb 28 - Mar 1
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
The price is $1,115 per night
$1,115
includes taxes & fees
$946 per night
Feb 27 - Feb 28
A full-service spa, 5 restaurants, and 9 outdoor pools are all featured at this luxury resort. Traveling on business? Take advantage of the business center, ...

Mana Kai Maui- Official Onsite Rental
2960 S Kihei Road, Kihei, HI
Free Cancellation
Reserve now, pay when you stay
The price is $833 per night
$833
includes taxes & fees
$706 per night
Feb 24 - Feb 25
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, ...
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,125 hotels |
---|---|
Lowest Price | $363 |
Highest Price | $1,296 |
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 9 hours ago
Travelocity Verified Review
"We stayed in the new tower and it was very clean and spacious! Perfect location, loved staying there!"
A verified traveler stayed at Maui Coast Hotel
- Hotels with Air Conditioning in Kihei
- Hotels with Pools in Kihei
- Hotels with Balconies in Kihei
- Beach Resorts & Hotels in Kihei
- Adventure Hotels in Kihei
- Kid Friendly Hotels in Kihei
- Hotels with Restaurants in Kihei
- Romantic Getaways & Hotels in Kihei
- Hotels with Shopping in Kihei
- Hotels with Tennis Courts in Kihei
- Hotels with Hot Tubs in Kihei
- Golf Resorts & Hotels in Kihei
- Spa Resorts & Hotels in Kihei
- Hotels with Free Parking in Kihei
- Oceanfront Hotels in Kihei
- Luxury Hotels in Kihei
- Hotels with Bar in Kihei
- Cheap Hotels in Kihei
- Convention Center Hotels in Kihei
- Historic Hotels in Kihei
- Hotel Wedding Venues in Kihei
- Hotels with Childcare in Kihei
- Adults Only Resorts & Hotels in Kihei
- Hotels with smoking rooms in Kihei
- Hotels with Room Service in Kihei
- Hotels with Kitchenettes in Kihei
- Pet Friendly Hotels in Kihei
- Hotels with Suites in Kihei
- Arcade Hotels in Kihei
- Hotels with Free Breakfast in Kihei
- Boutique Hotels in Kihei
- Hotels with Waterslides in Kihei
- Green Hotels in Kihei
- Hotels with Airport Transfers in Kihei
- Casino Resorts & Hotels in Kihei
- Hotels with Early Check-in in Kihei
- Waterpark Hotels and Resorts in Kihei
- Fishing Resorts & Hotels in Kihei
- Ski Resorts and Hotels in Kihei
- Hotels with a Lazy River in Kihei
- Gay Friendly Hotels in Kihei
An attraction
- Hotels near Wailea Beach
- Hotels near Kamaole Beach Park
- Hotels near Keawakapu Beach North
- Hotels near Kamaole Beach Park 3
- Hotels near Maluaka Beach
- Hotels near Makena State Park Beach
- Hotels near Kamaole Beach Park 2
- Hotels near Maui Nui Golf Club
- Hotels near Polo Beach
- Hotels near Shops at Wailea
- Hotels near Ulua Beach
- Hotels near Little Beach
- Hotels near Maui Fish Pipe
- Hotels near Hawaiian Islands Humpback Whale National Marine Sanctuary Headquarters
- Hotels near Pilates Maui
- Hotels near Wailea Shopping Village Shopping Center
- Hotels near Maui Brewing Co.
- Hotels near Wailea Gold Golf Course
- Hotels near Mokapu Beach
- Hotels near Wailea Blue Golf Course
- Hotels near Kalama Beach Park
- Hotels near Waipuilani Park
- Hotels near Wailea Emerald Golf Course
- Hotels near Kihei Regional Park
- Hotels near Ulua Beach Park
- Hotels near Po'olenalena Beach
- Hotels near Kalepolepo Beach Park
- Hotels near Cove Park
- Hotels near Makena South Course
- Hotels near Kihei Town Center Shopping Center
- Hotels near Makena Golf Course
- Hotels near Palauea Beach
- Hotels near Makena Landing Park
- Hotels near Kealia Pond National Wildlife Refuge
- Hotels near Ahihi Kinau Natural Area Reserve
- Hotels near Makena State Park
- Maui Hotels
- Kaanapali Hotels
- Kapalua Hotels
- Lahaina Hotels
- Kula Hotels
- Kahului Hotels
- Hana Hotels
- Kahana Hotels
- Wailuku Hotels
- Napili Hotels
- Honokowai Hotels
- Paia Hotels
- Makena Hotels
- Makawao Hotels
- Maalaea Hotels
- Haiku Hotels
- Launiupoko Hotels
- Wailea-Makena Hotels
- Kaanapali Hillside Hotels
- West Maui Hotels
- Olowalu Hotels
- Kailua Hotels
- Pauwela Hotels
- Kuau Hotels
- Napili-Honokowai Hotels
- South Maui Hotels
- Hamakuapoko Hotels
- Honolua Hotels
- Ulupalakua Hotels
- Upcountry Maui Hotels
- Waihee-Waiehu Hotels
- Pukalani Hotels
- Spreckelsville Hotels
- Wailua Hotels
- Haiku-Pauwela Hotels
- Ulumalu Hotels
- Huelo Hotels
- Kaupo Hotels
- Pacific Islands Hotels
- Haliimaile Hotels
Most popular
Hotels
Flights
Activities