Hotels with a Gym in Kihei from $289
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
$755 nightly
The price is $891 total per night
$891 total
Nov 21 - Nov 22
Total with 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
$245 nightly
The price is $289 total per night
$289 total
Dec 1 - Dec 2
Total with 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
$814 nightly
The price is $960 total per night
$960 total
Nov 29 - Nov 30
Total with 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
$399 nightly
The price is $471 total per night
$471 total
Nov 18 - Nov 19
Total with 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
$949 nightly
The price is $1,119 total per night
$1,119 total
Nov 30 - Dec 1
Total with taxes and fees
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 ...

Andaz Maui at Wailea Resort - a concept by Hyatt
3550 Wailea Alanui Dr, Kihei, HI
$755 nightly
The price is $891 total per night
$891 total
Dec 12 - Dec 13
Total with 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
$575 nightly
The price is $678 total per night
$678 total
Dec 12 - Dec 13
Total with 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
$647 nightly
The price is $763 total per night
$763 total
Nov 30 - Dec 1
Total with 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
$560 nightly
The price is $660 total per night
$660 total
Nov 25 - Nov 26
Total with 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,204 hotels |
|---|---|
Lowest Price | $289 |
Highest Price | $1,119 |
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

Grand Wailea Maui, A Waldorf Astoria Resort
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Great hotel "
A verified traveler stayed at Grand Wailea Maui, A Waldorf Astoria Resort
Explore More Ways to Travel with Travelocity
- Hotels near Maui Nui Golf Club
- All Inclusive Resorts & in Kahului
- Beach Resorts & in Kahului
- Cheap Hotels in Kahului
- Hotels with Pools in Kahului
- Luxury Hotels in Kahului
- Adults Only Resorts & in Maui
- Adventure Hotels in Maui
- All Inclusive Resorts & in Maui
- Arcade Hotels in Maui
- Beach Resorts & in Maui
- Boutique Hotels in Maui
- Casino Resorts & in Maui
- Kid Friendly Hotels in Maui
- Fishing Resorts & in Maui
- Golf Resorts & in Maui
- Green Hotels in Maui
- Hotels with Suites in Maui
- Hotels with Airport Transfers in Maui
- Hotels with Air Conditioning in Maui
- Hotels with Balconies in Maui
- Hotels with Free Parking in Maui
- Hotels with Kitchenettes in Maui
- Hotels with Room Service in Maui
- Hotels with Tennis Courts in Maui
- Luxury Hotels in Maui
- Hotels on the River in Maui
- Hotels with Shopping in Maui
- Ski Resorts and in Maui
- Maui Hotels
- Hotels near Kihei Town Center Shopping Center
- Hotels near Maui Fish Pipe
- Hotels with Pools in South Maui
- Maui Condo and Home Hotels in South Maui
- South Maui Hotels
- Houseboats in South Maui
- Villas in South Maui
- Hotels near Kamaole Beach Park 2
- Cheap Hotels in Wailea-Makena
- Halama Street Hotels
- Hotels near Kamaole Beach Park 3
- All Inclusive Resorts & in Wailea
- Beach Resorts & in Wailea
- Cheap Hotels in Wailea
- Kid Friendly Hotels in Wailea
- Gay Friendly Hotels in Wailea
- Golf Resorts & in Wailea
- Hotels with Free Parking in Wailea
- Hotels with Waterslides in Wailea
- Pet Friendly Hotels in Wailea
- Waterpark Hotels and Resorts in Wailea
- Hotel Wedding Venues Hotels in Wailea
- Hotels near Keawakapu Beach North
- Hotels near Cove Park
- Hotels near Hawaiian Islands Humpback Whale National Marine Sanctuary Headquarters
- Hotels near Maalaea Harbor
- Hotels near Maui Brewing Co.
- Hotels near Kealia Pond National Wildlife Refuge
- Hotels near Kalama Beach Park
- Hotels near Pilates Maui
- Hotels near Kalepolepo Beach Park
- Hotels near Kamaole Beach Park
- Hotels near Kihei Regional Park
- Hotels near Lava Fields
- 3 Star Hotels in Maalaea
- 4 Star Hotels in Maalaea
- Condos in Maalaea
- Adults Only Resorts & in Maalaea
- All Inclusive Resorts & in Maalaea
- Beach Resorts & in Maalaea
- Luxury Hotels in Maalaea
- Maalaea Hotels
- Hotels near Maalaea Beach
- Flights to Maui
- Flights from Los Angeles (LAX) to Kahului (OGG)
- Flights from Anchorage to South Maui
- Flights from Austin to South Maui
- Flights from Baltimore to South Maui
- Flights from Denver to South Maui
- Flights from Detroit to South Maui
- Flights from New York to South Maui
- Flights from Phoenix to South Maui
- Flights from Oklahoma City to South Maui
- Flights to Maalaea






