Hotels with a Gym in Maui from $391
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
$337 nightly
The price is $400 total per night
$400 total
Jan 31 - Feb 1
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
$959 nightly
The price is $1,138 total per night
$1,138 total
Feb 27 - Feb 28
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 ...
Hyatt Regency Maui Resort & Spa
Lahaina HI
Free Cancellation
Reserve now, pay when you stay
$601 nightly
The price is $713 total per night
$713 total
Feb 26 - Feb 27
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 ...
Residence Inn by Marriott Maui Wailea
75 Wailea Ike Kihei HI
Free Cancellation
Reserve now, pay when you stay
$424 nightly
The price is $503 total per night
$503 total
Mar 1 - Mar 2
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
$929 nightly
The price is $1,103 total per night
$1,103 total
Jan 31 - Feb 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 ...
The Westin Maui Resort & Spa, Ka'anapali
2365 Kaanapali Pkwy Lahaina HI
Free Cancellation
Reserve now, pay when you stay
$517 nightly
The price is $613 total per night
$613 total
Mar 1 - Mar 2
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
$954 nightly
The price is $1,132 total per night
$1,132 total
Jan 31 - Feb 1
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
$802 nightly
The price is $875 total per night
$875 total
Feb 2 - Feb 3
Total with taxes and fees
4 outdoor pools, a lazy river, and a gym are all featured at this condo resort. There's fun for all ages with a children's pool and a waterslide, and families ...
Grand Wailea Maui, A Waldorf Astoria Resort
3850 Wailea Alanui Drive Kihei HI
$763 nightly
The price is $905 total per night
$905 total
Feb 22 - Feb 23
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 ...
Sheraton Maui Resort & Spa
2605 Kaanapali Pkwy Lahaina HI
Free Cancellation
$432 nightly
The price is $512 total per night
$512 total
Mar 2 - Mar 3
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
$330 nightly
The price is $391 total per night
$391 total
Jan 31 - Feb 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
$503 nightly
The price is $597 total per night
$597 total
Feb 22 - Feb 23
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 ...
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,515 hotels |
|---|---|
Lowest Price | $391 |
Highest Price | $1,138 |
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 |
Recent Maui hotel reviews by fellow wanderers
Royal Lahaina Resort & Bungalows
5 out of 5
Posted 14 hours ago
Travelocity Verified Review
"Clean room, great staff, and great food."
A verified traveler stayed at Royal Lahaina Resort & Bungalows
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