Hotels with a Gym in Kihei from $257
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
$705 nightly
The price is $832 total per night
$832 total
Aug 21 - Aug 22
Total includes taxes and fees
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
A gym is featured at this apartment, along with a garden and barbecue grills.

Maui Coast Hotel
2259 S Kihei Rd, Kihei, HI
Free Cancellation
Reserve now, pay when you stay
$218 nightly
The price is $257 total per night
$257 total
Sep 13 - Sep 14
Total includes taxes and fees
This hotel features 2 outdoor pools, 3 hot tubs, and a restaurant. Enjoy the 24-hour gym and perks like free WiFi and a free area shuttle. A bar/lounge, a 24-hour ...

Fairmont Kea Lani Maui
4100 Wailea Alanui Dr, Kihei, HI
$840 nightly
The price is $990 total per night
$990 total
Aug 31 - Sep 1
Total includes taxes and fees
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 ...

Residence Inn by Marriott Maui Wailea
75 Wailea Ike, Kihei, HI
Free Cancellation
Reserve now, pay when you stay
$539 nightly
The price is $636 total per night
$636 total
Aug 21 - Aug 22
Total includes taxes and fees
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
$905 nightly
The price is $1,067 total per night
$1,067 total
Aug 20 - Aug 21
Total includes taxes and fees
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
$842 nightly
The price is $993 total per night
$993 total
Sep 19 - Sep 20
Total includes taxes and fees
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 ...

Wailea Beach Resort - Marriott, Maui
3700 Wailea Alanui Dr, Kihei, HI
$626 nightly
The price is $738 total per night
$738 total
Aug 30 - Aug 31
Total includes taxes and fees
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
$742 nightly
The price is $875 total per night
$875 total
Aug 25 - Aug 26
Total includes taxes and fees
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
2960 S Kihei Road, Kihei, HI
Free Cancellation
Reserve now, pay when you stay
$588 nightly
The price is $693 total per night
$693 total
Sep 8 - Sep 9
Total includes taxes and fees
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,243 hotels |
---|---|
Lowest Price | $257 |
Highest Price | $1,067 |
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

Four Seasons Resort Maui at Wailea
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"This was an exceptional property and we literally had the most amazing stay. Staff were attentive and all car journies were complkmentary. "
A verified traveler stayed at Four Seasons Resort Maui at Wailea
- Hotels with Pools in Kihei
- Beach Resorts & 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 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
- 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
- Hotels with Free Breakfast in Kihei
- Boutique Hotels in Kihei
- Hotels with Waterslides 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
- 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 Maluaka Beach
- Hotels near Kamaole Beach Park 3
- Hotels near Makena State Park Beach
- Hotels near Polo Beach
- Hotels near Kamaole Beach Park 2
- Hotels near Maui Nui Golf Club
- Hotels near Shops at Wailea
- Hotels near Little Beach
- Hotels near Kihei Regional Park
- Hotels near Mokapu Beach
- Hotels near Ulua Beach
- Hotels near Hawaiian Islands Humpback Whale National Marine Sanctuary Headquarters
- Hotels near Maui Fish Pipe
- Hotels near Wailea Gold Golf Course
- Hotels near Maalaea Bay Beaches
- Hotels near Wailea Blue Golf Course
- Hotels near Pilates Maui
- Hotels near Maui Brewing Co.
- Hotels near Waipuilani Park
- Hotels near Kalama Beach Park
- Hotels near Ulua Beach Park
- Hotels near Po'olenalena Beach
- Hotels near Kihei Town Center Shopping Center
- Hotels near Wailea Emerald Golf Course
- Hotels near Ahihi-Kinau Natural Area Reserve
- Hotels near Cove Park
- Hotels near Kealia Pond National Wildlife Refuge
- Hotels near Makena Golf Course
- Hotels near Palauea Beach
- Hotels near Ahihi Kinau Natural Area Reserve
- Hotels near Kalepolepo Beach Park
- Hotels near Waipuilani Beach
- Maui Hotels
- Kaanapali Hotels
- Kapalua Hotels
- Kula Hotels
- Lahaina Hotels
- Kahului Hotels
- Hana Hotels
- Kahana Hotels
- Napili Hotels
- Kailua Hotels
- Wailuku Hotels
- Honokowai Hotels
- Paia Hotels
- Makena Hotels
- Maalaea Hotels
- Haiku Hotels
- Makawao Hotels
- Wailea-Makena Hotels
- West Maui Hotels
- Olowalu Hotels
- Pauwela Hotels
- Kuau Hotels
- South Maui Hotels
- Upcountry Maui Hotels
- Pukalani Hotels
- Napili-Honokowai Hotels
- Hamakuapoko Hotels
- Waihee-Waiehu Hotels
- Honolua Hotels
- Spreckelsville Hotels
- Ulupalakua Hotels
- Wailua Hotels
- Haiku-Pauwela Hotels
- Huelo Hotels
- Kaupo Hotels
- Pacific Islands Hotels
- Waikapu Hotels
- Nahiku Hotels
- Haliimaile Hotels
- Kahakuloa Hotels
Most popular
Hotels
Flights
Activities