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

Maui Coast Hotel
2259 S Kihei Rd Kihei HI
Free Cancellation
Reserve now, pay when you stay
$299 nightly
The price is $355 total per night
$355 total
Apr 7 - Apr 8
Total with taxes and fees
2 restaurants, 2 outdoor pools, and 3 hot tubs are among this hotel's featured amenities. Enjoy the 24-hour gym and perks like free WiFi and a free area shuttle. ...

Hyatt Regency Maui Resort & Spa
200 Nohea Kai Dr Lahaina HI
Free Cancellation
Reserve now, pay when you stay
$558 nightly
The price is $662 total per night
$662 total
Apr 18 - Apr 19
Total with taxes and fees
This resort features a golf course, a full-service spa, and 4 restaurants. Traveling on business? Take advantage of the business center, free WiFi in public ...

Fairmont Kea Lani Maui
4100 Wailea Alanui Dr Kihei HI
$1,120 nightly
The price is $1,330 total per night
$1,330 total
Apr 17 - Apr 18
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 ...

Hotel Wailea, Relais & Chateaux - Adults Only
555 Kaukahi Street Kihei HI
Free Cancellation
Reserve now, pay when you stay
$1,099 nightly
The price is $1,305 total per night
$1,305 total
Apr 5 - Apr 6
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 ...

Residence Inn by Marriott Maui Wailea
75 Wailea Ike Kihei HI
Free Cancellation
Reserve now, pay when you stay
$494 nightly
The price is $586 total per night
$586 total
Apr 12 - Apr 13
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. ...

The Westin Maui Resort & Spa, Ka'anapali
2365 Kaanapali Pkwy Lahaina HI
Free Cancellation
Reserve now, pay when you stay
$705 nightly
The price is $837 total per night
$837 total
Apr 12 - Apr 13
Total with taxes and fees
A full-service spa, 2 restaurants, and 3 outdoor pools are all featured at this luxury hotel. Enjoy beachfront dining and relax with beach cabanas and sun loungers. ...

The Ritz-Carlton Maui, Kapalua
1 Ritz-Carlton Drive Kapalua HI
$958 nightly
The price is $1,137 total per night
$1,137 total
Mar 19 - Mar 20
Total with taxes and fees
This luxury resort features a golf course, a full-service spa, and 6 restaurants. Enjoy beachfront dining and relax with beach cabanas and sun loungers. There's ...

OUTRIGGER Honua Kai Resort & Spa
130 Kai Malina Parkway Lahaina HI
$739 nightly
The price is $800 total per night
$800 total
Apr 17 - Apr 18
Total with taxes and fees
4 outdoor pools, a lazy river, and a gym are all featured at this luxury condo resort. There's fun for all ages with a children's pool and a waterslide, and ...

Sheraton Maui Resort & Spa
2605 Kaanapali Pkwy Lahaina HI
Free Cancellation
$566 nightly
The price is $672 total per night
$672 total
Apr 18 - Apr 19
Total with taxes and fees
A full-service spa, 5 restaurants, and 3 outdoor tennis courts are all featured at this smoke-free resort. There's fun for all ages with a lazy river and a children's ...

Royal Lahaina Resort & Bungalows
2780 Kekaa Dr Lahaina HI
Free Cancellation
Reserve now, pay when you stay
$324 nightly
The price is $384 total per night
$384 total
Mar 31 - Apr 1
Total with taxes and fees
This hotel features a full-service spa, 2 outdoor pools, and 11 outdoor tennis courts. Enjoy beachfront dining and relax with beach cabanas and sun loungers. ...

Marriott's Maui Ocean Club - Molokai, Maui & Lanai Towers
100 Nohea Kai Drive Lahaina HI
$471 nightly
The price is $559 total per night
$559 total
Apr 7 - Apr 8
Total with taxes and fees
3 outdoor pools, 4 outdoor tennis courts, and a gym are all featured at this smoke-free condo resort. Relax with free beach cabanas, sun loungers, and beach ...

Honua Kai Ground Floor huge yard ~ Konea 142 ~1 minute walk to Pools/Beach/BBQs!
Lahaina HI
$886 nightly
The price is $1,042 total per night
$1,042 total
Mar 25 - Mar 26
Total with taxes and fees
This condo features an outdoor pool and a gym. Enjoy the hot tub and conveniences like a garden and laundry facilities.
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.
Maui hotels essential information
Accommodation | 13,564 hotels |
|---|---|
Lowest Price | $355 |
Highest Price | $1,330 |
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, 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, Honua Kai Ground Floor huge yard ~ Konea 142 ~1 minute walk to Pools/Beach/BBQs! |
Recent Maui hotel reviews by fellow wanderers

OUTRIGGER Kaanapali Beach Resort
4 out of 5
Posted 3 hours ago
Travelocity Verified Review
"Ocean view"
A verified traveler stayed at OUTRIGGER Kaanapali Beach Resort
Explore More Ways to Travel with Travelocity
- Hotels near Makawao Park
- Hotels near Pukalani Country Club
- Adults Only Resorts & in Maui County
- Boutique Hotels in Maui County
- Convention Center Hotels in Maui County
- Kid Friendly Hotels in Maui County
- Gay Friendly Hotels in Maui County
- Golf Resorts & in Maui County
- Green Hotels in Maui County
- Hotels with a Lazy River in Maui County
- Hotels with Childcare in Maui County
- Luxury Hotels in Maui County
- Oceanfront Hotels in Maui County
- Romantic Getaways & Hotels in Maui County
- Ski Resorts and in Maui County
- Spa Resorts & in Maui County
- Condos in Maui County
- Cruise Ships in Maui County
- Hostels in Maui County
- Hotels near Hoʻomana Spa Maui
- Apartments in Pukalani
- B&B in Pukalani
- Cottages in Pukalani
- Extended Stay Hotels in Pukalani
- Guest Houses in Pukalani
- Hostels in Pukalani
- Pukalani Hotels
- Vacation Homes in Pukalani
- Resorts in Pukalani
- Hotels near Enlighten Up Massage
- Hotels near Maui Agricultural Research Center
- Hotels near Maui Spa Retreat
- Farmstay in Makawao
- Apartments in Makawao
- B&B in Makawao
- Condos in Makawao
- Cottages in Makawao
- Extended Stay Hotels in Makawao
- Guest Houses in Makawao
- Hotels with Hot Tubs in Makawao
- Spa Resorts & in Makawao
- Makawao Hotels
- Inns in Makawao
- Vacation Homes in Makawao
- Resorts in Makawao
- Villas in Makawao
- Farmstay in Waiakoa
- Extended Stay Hotels in Waiakoa
- Resorts in Waiakoa
- Villas in Waiakoa
- Farmstay in Kula
- Apartments in Kula
- B&B in Kula
- Condos in Kula
- Cottages in Kula
- Extended Stay Hotels in Kula
- Hostels in Kula
- Cheap Hotels in Kula
- Hotels with Balconies in Kula
- Hotels with Hot Tubs in Kula
- Kula Hotels
- Resorts in Kula
- Villas in Kula
- Cottages in Pulehu
- Extended Stay Hotels in Pulehu
- Pulehu Hotels
- Villas in Pulehu
- Cheap Hotels in Paia
- Hotels with Pools in Paia
- Hotels with Free Parking in Paia
- Hotels near Kula Botanical Garden
- Adults Only Resorts & in Upcountry Maui
- Golf Resorts & in Upcountry Maui
- Historic Hotels in Upcountry Maui
- Hotels with Free Parking in Upcountry Maui
- Pet Friendly Hotels in Upcountry Maui
- Romantic Getaways & Hotels in Upcountry Maui
- Hotels with Shopping in Upcountry Maui
- Spa Resorts & in Upcountry Maui





