A beach at sunset with waves gently lapping the shore and a boat on the sand.

Search Hotels with Gym in Kihei

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Kihei Hotels with Gym

Our top choices for Kihei hotels with a gym

1. Hilton Grand Vacations Club Maui Bay Villas

Hilton Grand Vacations Club Maui Bay Villas
4.0 star property
North Kihei
9.4 out of 10, Exceptional, (426 reviews)
"Great location, amazingly kind and helpful staff, wonderful amenities."
United States
Chloe
The price is ฿10,714
฿13,907 total
includes taxes & fees
18 Nov - 19 Nov
Hilton Grand Vacations Club Maui Bay Villas

2. Nona Lani Cottages

Nona Lani Cottages
3.0 star property
North Kihei
9.4 out of 10, Exceptional, (200 reviews)
"The cottage was cozy. The host was very sweet and helped us out with whatever we needed. The location was very central, so we were able to drive all around the island."
United States
Reihaneh
The price is ฿6,716
฿19,441 total
includes taxes & fees
9 Dec - 10 Dec
Nona Lani Cottages

3. Kohea Kai Hotel Maui

Kohea Kai Hotel Maui
3.0 star property
North Kihei
8.6 out of 10, Excellent, (1,003 reviews)
"very clean, pool n hot tub across from beach. Ideal!"
United States
Gene
The price is ฿4,318
฿6,117 total
includes taxes & fees
24 Nov - 25 Nov
Kohea Kai Hotel Maui

4. Papaya Suite

Papaya Suite
3.0 star property
South Kihei
10.0 out of 10, Exceptional, (10 reviews)
"The simplicity of everything! We love the shower a lot! The hosts are so welcoming and kind…"
United States
OLUDARE
The price is ฿9,957
฿11,820 total
includes taxes & fees
9 Dec - 10 Dec
Papaya Suite

5. Maui Coast Hotel

Maui Coast Hotel
3.5 star property
South Kihei
9.6 out of 10, Exceptional, (2,733 reviews)
"Great hotel staff property location and very nice rooms"
United States
Scott
The price is ฿7,485
฿10,431 total
includes taxes & fees
24 Nov - 25 Nov
Maui Coast Hotel

6. Maui What A Wonderful World B and B Hawaii

Maui What A Wonderful World B and B Hawaii
3.5 star property
South Kihei
9.6 out of 10, Exceptional, (55 reviews)
"Really nice room And breakfast baskets!"
United States
Umay Semasu
The price is ฿7,363
฿8,741 total
includes taxes & fees
12 Nov - 13 Nov
Maui What A Wonderful World B and B Hawaii

7. The Residences at Kamaole Sands Resort

The Residences at Kamaole Sands Resort
4.5 star property
South Kihei
10.0 out of 10, Exceptional, (5 reviews)
"Bonus was there were beach chairs, towels and an umbrella. We only used two chairs as our family were busy snorkeling or boarding away while 1-2 sat out and rested. Clean, right down from beach park 3...stocked pantry got some add-ons and pots and pans enough to allow us making most of our meals. Great times and great communication from host. Thanks! Lucas"
United States
George Lucas
The price is ฿4,699
฿23,987 total
includes taxes & fees
13 Nov - 14 Nov
The Residences at Kamaole Sands Resort

8. Waiohuli Beach Hale Ocean View Condos with Parking

Waiohuli Beach Hale Ocean View Condos with Parking
3.0 star property
Central Kihei
9.8 out of 10, Exceptional, (6 reviews)
"Easy access to the beach, nice kitchen, view of the water"
United States
Phillip J
The price is ฿6,747
฿18,329 total
includes taxes & fees
11 Nov - 12 Nov
Waiohuli Beach Hale Ocean View Condos with Parking

9. Ho‘olei Villas at Grand Wailea

Ho‘olei Villas at Grand Wailea
5.0 star property
Wailea
9.6 out of 10, Exceptional, (54 reviews)
"The room was beautiful the view incredible , the amenities were perfect. I would stay again and again"
United States
Risa
The price is ฿60,524
฿74,027 total
includes taxes & fees
30 Nov - 1 Dec
Ho‘olei Villas at Grand Wailea

10. Four Seasons Resort Maui at Wailea

Four Seasons Resort Maui at Wailea
5.0 star property
Wailea
9.6 out of 10, Exceptional, (1,004 reviews)
"We were here with our adult children for a family trip and really enjoyed the pools, spa, Spago, the complementary car service and every employee we came in contact with! A great trip!"
United States
Quinn
The price is ฿27,691
฿35,064 total
includes taxes & fees
20 Nov - 21 Nov
Four Seasons Resort Maui at Wailea

11. Fairmont Kea Lani Maui

Fairmont Kea Lani Maui
5.0 star property
Wailea
9.6 out of 10, Exceptional, (1,005 reviews)
"Great place to stay with the family."
United States
Iulian
The price is ฿32,860
฿41,360 total
includes taxes & fees
27 Nov - 28 Nov
Fairmont Kea Lani Maui

12. Hotel Wailea Maui

Hotel Wailea Maui
5.0 star property
Wailea
9.4 out of 10, Exceptional, (1,003 reviews)
"This place was top tier. From the service to the cleanliness and aesthetics. Highly recommend!"
United States
Brad
The price is ฿31,696
฿39,609 total
includes taxes & fees
9 Dec - 10 Dec
Hotel Wailea Maui

13. AC Hotel by Marriott Maui Wailea

AC Hotel by Marriott Maui Wailea
4.0 star property
Wailea
9.2 out of 10, Wonderful, (308 reviews)
"Incredible stay"
United States
Eshrar
The price is ฿14,996
฿18,794 total
includes taxes & fees
24 Nov - 25 Nov
AC Hotel by Marriott Maui Wailea

14. Days Inn by Wyndham Maui Oceanfront

Days Inn by Wyndham Maui Oceanfront
2.5 star property
South Kihei
9.0 out of 10, Wonderful, (1,001 reviews)
"Beach location"
United States
Christopher
The price is ฿6,032
฿7,161 total
includes taxes & fees
24 Nov - 25 Nov
Days Inn by Wyndham Maui Oceanfront

15. Residence Inn by Marriott Maui Wailea

Residence Inn by Marriott Maui Wailea
3.5 star property
Wailea
9.2 out of 10, Wonderful, (1,002 reviews)
"Really loved it there"
United States
Mary Rose
The price is ฿15,373
฿18,249 total
includes taxes & fees
16 Nov - 17 Nov
Residence Inn by Marriott Maui Wailea

16. Andaz Maui at Wailea Resort - a concept by Hyatt

Andaz Maui at Wailea Resort - a concept by Hyatt
4.5 star property
Wailea
9.2 out of 10, Wonderful, (1,001 reviews)
"Very nice way to end our stay in Maui. Great pool, easy beach access, and clean room."
United States
Alexander
The price is ฿28,216
฿35,847 total
includes taxes & fees
28 Nov - 29 Nov
Andaz Maui at Wailea Resort - a concept by Hyatt

17. Aston Maui Hill

Aston Maui Hill
3.0 star property
South Kihei
9.0 out of 10, Wonderful, (1,003 reviews)
"Such a beautiful place, lots to do, close to local beaches, tons of yummy food nearby"
United States
Megan
The price is ฿10,548
฿12,522 total
includes taxes & fees
9 Dec - 10 Dec
Aston Maui Hill

18. Kihei Ali'i Kai Condos with Free Parking

Kihei Ali'i Kai Condos with Free Parking
4.0 star property
South Kihei
9.6 out of 10, Exceptional, (55 reviews)
"Absolutely an amazing place. Very nice, clean, comfortable. We stayed in B104 and it is a perfect spot to get in and out. Definitely come back again."
United States
Angeline
The price is ฿6,310
฿17,811 total
includes taxes & fees
13 Nov - 14 Nov
Kihei Ali'i Kai Condos with Free Parking

19. Wailea Beach Resort - Marriott, Maui

Wailea Beach Resort - Marriott, Maui
5.0 star property
Wailea
9.0 out of 10, Wonderful, (1,002 reviews)
"Great walking areas. Convenient to off property restaurants. Great shopping area nearby."
United States
Joseph
The price is ฿17,722
฿23,389 total
includes taxes & fees
10 Dec - 11 Dec
Wailea Beach Resort - Marriott, Maui

20. Mana Kai Maui- Official Onsite Rental

Mana Kai Maui- Official Onsite Rental
3.5 star property
South Kihei
9.0 out of 10, Wonderful, (1,001 reviews)
"Very clean and well maintained. Friendly staff."
United States
Alexa
The price is ฿20,140
฿26,608 total
includes taxes & fees
17 Nov - 18 Nov
Mana Kai Maui- Official Onsite Rental
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.

Top Kihei Hotel Reviews