Hotels with a Gym in Maui
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 Maui
Hotels with a Gym in Maui

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

Hyatt Regency Maui Resort & Spa
The price is AU$1,169 per night
AU$1,169
15 Dec - 16 Dec
includes taxes & fees
Hyatt Regency Maui Resort & Spa: Pet-friendly resort with free WiFi and 6 outdoor pools. Located by the ocean.
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$720 per night
AU$720
15 Dec - 16 Dec
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

The Westin Maui Resort & Spa, Ka'anapali
2365 Kaanapali Pkwy, Lahaina, HI
The price is AU$884 per night
AU$884
6 Dec - 7 Dec
includes taxes & fees
The Westin Maui Resort & Spa, Ka'anapali: Luxury hotel with 3 outdoor pools and 2 restaurants. Located by the sea.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

OUTRIGGER Honua Kai Resort & Spa
130 Kai Malina Parkway, Lahaina, HI
The price is AU$1,367 per night
AU$1,367
22 Nov - 23 Nov
includes taxes & fees
OUTRIGGER Honua Kai Resort & Spa: Family-friendly condominium resort with free WiFi and free valet parking. Located on the beach.
Pool
Kitchen

Sheraton Maui Resort & Spa
2605 Kaanapali Pkwy, Lahaina, HI
The price is AU$612 per night
AU$612
17 Nov - 18 Nov
includes taxes & fees
Sheraton Maui Resort & Spa: Family-friendly resort with free Internet and an outdoor pool. Located on the beach.
Pool
Hot tub
Free cancellation

Grand Wailea Maui, A Waldorf Astoria Resort
3850 Wailea Alanui Drive Kihei HI
The price is AU$1,168 per night
AU$1,168
30 Nov - 1 Dec
includes taxes & fees
Grand Wailea Maui, A Waldorf Astoria Resort: Luxury resort with free WiFi and 9 outdoor pools. Located on the beach.
Pool
Hot tub

The Ritz-Carlton Maui, Kapalua
1 Ritz-Carlton Drive, Kapalua, HI
The price is AU$1,361 per night
AU$1,361
15 Dec - 16 Dec
includes taxes & fees
The Ritz-Carlton Maui, Kapalua: Luxury resort with 3 outdoor pools and 6 restaurants. Located near whale watching.
Pool
Hot tub

Fairmont Kea Lani Maui
4100 Wailea Alanui Dr Kihei HI
The price is AU$1,469 per night
AU$1,469
7 Dec - 8 Dec
includes taxes & fees
Fairmont Kea Lani Maui: Luxury resort with free Internet and 3 outdoor pools. Located on the waterfront.
Pool
Hot tub

Royal Lahaina Resort & Bungalows
2780 Kekaa Dr, Lahaina, HI
The price is AU$440 per night
AU$440
15 Dec - 16 Dec
includes taxes & fees
Royal Lahaina Resort & Bungalows: Family-friendly hotel with free WiFi and 2 outdoor pools. Located on the waterfront.
Pool
Spa
Free cancellation
Reserve now, pay when you stay

Marriott's Maui Ocean Club - Molokai, Maui & Lanai Towers
100 Nohea Kai Drive, Lahaina, HI
The price is AU$821 per night
AU$821
15 Dec - 16 Dec
includes taxes & fees
Marriott's Maui Ocean Club - Molokai, Maui & Lanai Towers: Family-friendly condominium resort with free WiFi and 3 outdoor pools. Located by the ocean.
Pool
Hot tub

Hotel Wailea, Relais & Chateaux - Adults Only
555 Kaukahi Street Kihei HI
The price is AU$1,715 per night
AU$1,715
30 Nov - 1 Dec
includes taxes & fees
Hotel Wailea, Relais & Chateaux - Adults Only: Luxury resort with an outdoor pool and 3 restaurants. Located next to a golf course.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
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 Maui
Search for hotels in Maui on Wotif. You can easily find your hotels in Maui using one of the methods below:
- View our selection of featured hotels in Maui
- Use the map to find hotels in the Maui neighborhood you prefer
- Use the filters to see hotels in a specific area of Maui, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Maui
- Enter your travel dates to view the best deals on hotels in Maui - while they last
Maui hotels essential information
Accommodation | 12,751 hotels |
|---|---|
Lowest Price | AU$440 |
Highest Price | AU$1,715 |
Popular hotels | Maui Coast Hotel, Hyatt Regency Maui Resort & Spa, Residence Inn by Marriott Maui Wailea, The Westin Maui Resort & Spa, Ka'anapali, OUTRIGGER Honua Kai Resort & Spa, Sheraton Maui Resort & Spa, Grand Wailea Maui, A Waldorf Astoria Resort, The Ritz-Carlton Maui, Kapalua, Fairmont Kea Lani Maui, Royal Lahaina Resort & Bungalows, Marriott's Maui Ocean Club - Molokai, Maui & Lanai Towers, Hotel Wailea, Relais & Chateaux - Adults Only |
New reviews! Best hotels in Maui

Wotif Verified Review
5 / 5
The room was extremely clean. The pool was beautiful. If you want to go to the beach it is a five minute walk. You can receive beach towels from the hotel.The beach is gorgeous and it is sand only as you walk into the ocean and as far as you can walk it is just sand. The staff were very friendly. The gym is top notch. The entertainment in the evening on set days was so enjoyable. We sat in the lounge chairs and just listened.We loved our stay.
A verified traveller stayed at Maui Coast Hotel
Posted 5 days ago
More Destinations
- Hotels near Kalama Beach Park
- Golf Hotels in Hana
- Spa Hotels in Hana
- All Inclusive Hotels in Lahaina
- Beach Hotels in Lahaina
- Hotels with Parking in Lahaina
- Luxury Hotels in Lahaina
- Hotels with Shopping in Lahaina
- Hotels with a Waterpark in Lahaina
- Holiday Homes in Kihei
- Hostels in Kihei
- Resorts in Kihei
- Beach Hotels in Kihei
- Pet Friendly Hotels in Kihei
- Kihei Hotels
- Hotels near Haleakala Crater
- Hotels with Hot Tubs in Napili
- Hostels in Haiku
- Beach Hotels in Haiku
- Haiku Hotels
- Farmstay in Upcountry Maui
- Apartment Hotels in Kapalua
- Family Hotels in Kapalua
- Hotels with Parking in Kapalua
- Makawao Hotels
- Ulumalu Hotels
- Hotels with Free Airport Shuttle in Kahului
- Hotels with Pool in Kahului
- Hotels near Kamaole Beach Park
- Guest Houses in Kula
- Kula Hotels
- Hotels near Enlighten Up Massage
- Hotels with Bars in Molokai
- Luxury Hotels in Molokai
- Spa Hotels in Molokai
- Hotels near Haleakala National Park
- Spreckelsville Hotels
- All Inclusive Hotels in Kaanapali
- Apartment Hotels in Kaanapali
- Arcade Hotels in Kaanapali
- Hotels with a Waterpark in Kaanapali
- Paia Hotels
- Pukalani Hotels
- Houseboats in Kokomo
- 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
- 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 Redmond (RDM) to Kahului (OGG) flights
- Alaska Airlines San Diego (SAN) to Kahului (OGG) flights
- Alaska Airlines Santa Rosa (STS) to Kahului (OGG) flights
- Alaska Airlines Pasco (PSC) to Kahului (OGG) flights
- American Airlines Detroit (DTW) to Kahului (OGG) flights
- American Airlines Newark Liberty Intl. Airport (EWR) to Kahului (OGG) flights
- American Airlines Santa Rosa (STS) to Kahului (OGG) flights
- Delta Boise (BOI) 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 Osaka (KIX) 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 Raleigh (RDU) to Kahului (OGG) flights
- Delta Salt Lake City (SLC) to Kahului (OGG) flights
- Delta San Francisco (SFO) to Kahului (OGG) flights
- Delta Savannah (SAV) to Kahului (OGG) flights
- Hawaiian Airlines Lihue (LIH) to Kahului (OGG) flights
- Hawaiian Airlines Long Beach (LGB) to Kahului (OGG) flights
- Hawaiian Airlines Los Angeles (LAX) to Kahului (OGG) flights
- Hawaiian Airlines Phoenix (PHX) 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
- United Prescott (PRC) to Kahului (OGG) flights
- United Champaign (CMI) to Kahului (OGG) flights
- Flights from Honolulu (HNL) to Kahului (OGG)
- Flights from Sydney (SYD) to Kahului (OGG)

