Hotels with a Gym in Kihei
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability on Hotels with a Gym in Kihei
Hotels with a Gym in Kihei

Maui Coast Hotel
2259 S Kihei Rd Kihei HI
The price is AU$502 per night
AU$502
22 Jan - 23 Jan 2026
includes taxes & fees
Maui Coast Hotel: Hotel with free WiFi and 2 outdoor pools. Located by the sea.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Residence Inn by Marriott Maui Wailea
75 Wailea Ike Kihei HI
The price is AU$706 per night
AU$706
5 Jan - 6 Jan 2026
includes taxes & fees
Residence Inn by Marriott Maui Wailea: Pet-friendly hotel with free breakfast and free WiFi. Located by the ocean.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Grand Wailea Maui, A Waldorf Astoria Resort
3850 Wailea Alanui Drive Kihei HI
The price is AU$1,309 per night
AU$1,309
7 Jan - 8 Jan 2026
includes taxes & fees
Grand Wailea Maui, A Waldorf Astoria Resort: Luxury resort with free WiFi and 9 outdoor pools. Located next to a golf course.
Pool
Hot tub

Fairmont Kea Lani Maui
4100 Wailea Alanui Dr Kihei HI
The price is AU$1,606 per night
AU$1,606
8 Jan - 9 Jan 2026
includes taxes & fees
Fairmont Kea Lani Maui: Luxury resort with free Internet and 3 outdoor pools. Located near the boardwalk.
Pool
Hot tub

Hotel Wailea, Relais & Chateaux - Adults Only
555 Kaukahi Street Kihei HI
The price is AU$1,945 per night
AU$1,945
7 Jan - 8 Jan 2026
includes taxes & fees
Hotel Wailea, Relais & Chateaux - Adults Only: Luxury resort with an outdoor pool and 3 restaurants. Located near whale watching.
Pool
Spa
Free cancellation
Reserve now, pay when you stay

Andaz Maui at Wailea Resort - a concept by Hyatt
3550 Wailea Alanui Dr Kihei HI
The price is AU$1,367 per night
AU$1,367
23 Jan - 24 Jan 2026
includes taxes & fees
Andaz Maui at Wailea Resort - a concept by Hyatt: Luxury resort with free WiFi and 5 outdoor pools. Located next to a golf course.
Pool
Hot tub

Mana Kai Maui- Official Onsite Rental
2960 S Kihei Road Kihei HI
Mana Kai Maui- Official Onsite Rental: Business-friendly hotel with free WiFi and free parking. Located on the beach.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay

Four Seasons Resort Maui at Wailea
3900 Wailea Alanui Drive Kihei HI
The price is AU$1,407 per night
AU$1,407
20 Jan - 21 Jan 2026
includes taxes & fees
Four Seasons Resort Maui at Wailea: Luxury resort with free WiFi and 3 outdoor pools. Located on the beach.
Pool
Hot tub

Wailea Beach Resort - Marriott, Maui
3700 Wailea Alanui Dr Kihei HI
The price is AU$1,229 per night
AU$1,229
9 Jan - 10 Jan 2026
includes taxes & fees
Wailea Beach Resort - Marriott, Maui: Luxury resort with free WiFi and 4 outdoor pools. Located near whale watching.
Pool
Hot tub

Wailea Elua- CoralTree Residence Collection
3600 Wailea Alanui Kihei HI
Wailea Elua- CoralTree Residence Collection: Beach apartments with free WiFi and free parking. Located near the boardwalk.
Pool
Hot tub
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.
Hotels with a Gym in Kihei
Search for hotels in Kihei on Wotif. 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 (property class 1) to luxury hotels (property class 5) in Kihei
- Enter your travel dates to view the best deals on hotels in Kihei - while they last
Kihei hotels essential information
Accommodation | 5,354 hotels |
|---|---|
Lowest Price | AU$502 |
Highest Price | AU$1,945 |
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 |
New reviews! Best hotels in Kihei

Wotif Verified Review
5 / 5
Very nice resort for a family vacation!
A verified traveller stayed at Grand Wailea Maui, A Waldorf Astoria Resort
Posted 1 day ago
More Destinations
- Farmstay in Maui
- Apartments in Maui
- B&B in Maui
- Cabin Rentals in Maui
- Condo Rentals in Maui
- Cottages in Maui
- Guest Houses in Maui
- Holiday Homes in Maui
- Resorts in Maui
- Adventure Sport Hotels in Maui
- All Inclusive Hotels in Maui
- Apartment Hotels in Maui
- Aston Resorts in Maui
- Beach Hotels in Maui
- Boutique Hotels in Maui
- Business Hotels in Maui
- Crh - Condominium Rentals Hawaii Hotels in Maui
- Casino Hotels in Maui
- Cheap Hotels in Maui
- Destination Hotels in Maui
- Fairmont Hotels in Maui
- Family Hotels in Maui
- Four Seasons Hotels in Maui
- Golf Hotels in Maui
- Green Hotels in Maui
- Hilton Hotels in Maui
- Hotels with Balconies in Maui
- Hotels with Hot Tubs in Maui
- Hotels with Kitchenettes in Maui
- Hotels with Pool in Maui
- Independent Hotels in Maui
- Intrawest Corporation Hotels in Maui
- Lgbt Welcoming Hotels in Maui
- Luxury Hotels in Maui
- Maui Condo and Home Hotels in Maui
- Oceanfront Hotels in Maui
- Outrigger Hotels in Maui
- Pet Friendly Hotels in Maui
- Ski Hotels in Maui
- Spa Hotels in Maui
- Hotels with a Waterpark in Maui
- Wyndham Extra Holidays Hotels in Maui
- Maui Hotels
- Villas in Maui
- Hotels near Kalama Beach Park
- Hotels near Ulua Beach
- Hotels near Maui Tropical Plantation
- Hotels near Wailea Beach
- B&B in Kahului
- Cottages in Kahului
- Hilton Hotels in Kahului
- Hotels with Free Airport Shuttle in Kahului
- Hotels with Pool in Kahului
- Maui Condo and Home Hotels in Kahului
- Kahului Hotels
- Hotels near Maalaea Beach
- Hotels near Kamaole Beach Park
- Hotels near King Kamehameha Golf Club
- Boutique Hotels in Wailea
- Cheap Hotels in Wailea
- Family Hotels in Wailea
- Golf Hotels in Wailea
- Hotels with Kitchenettes in Wailea
- Hotels with Restaurants in Wailea
- Wailea Hotels
- Flights to Kahului
- Flights from Kahului
- Alaska Airlines Milwaukee (MKE) to Kahului (OGG) flights
- Alaska Airlines Orange County (SNA) to Kahului (OGG) flights
- Alaska Airlines Kansas City (MCI) to Kahului (OGG) flights
- Alaska Airlines Santa Rosa (STS) to Kahului (OGG) flights
- Delta Cincinnati (CVG) to Kahului (OGG) flights
- Delta Dallas (DFW) to Kahului (OGG) flights
- Delta Atlanta (ATL) to Kahului (OGG) flights
- Delta New York (LGA) to Kahului (OGG) flights
- Delta Los Angeles (LAX) to Kahului (OGG) flights
- Delta Fayetteville (XNA) to Kahului (OGG) flights
- Delta Salt Lake City (SLC) to Kahului (OGG) flights
- Delta San Francisco (SFO) to Kahului (OGG) flights
- Hawaiian Airlines Long Beach (LGB) to Kahului (OGG) flights
- Hawaiian Airlines Los Angeles (LAX) to Kahului (OGG) flights
- Qantas Airways Sydney (SYD) to Kahului (OGG) flights
- Southern Airways Express Honolulu (HNL) to Kahului (OGG) flights
- United Buffalo (BUF) to Kahului (OGG) flights
- United Boston (BOS) to Kahului (OGG) flights
- United Newark Liberty Intl. Airport (EWR) to Kahului (OGG) flights
- Flights from Sydney (SYD) to Kahului (OGG)




