Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Maui on Hotels.com. These Maui Hotels with a Gym consistently deliver on quality, location and traveller experience. Last updated on 6 October 2026.
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.
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.
Whether you want to hunt for sand dollars or smell the fresh air, Wailea Beach is one of the most popular seaside spots located 6.5 mi (10.5 km) from central Kihei. Catch the sunset by the shore at Polo Beach, just a short walk away.
If you want to give your credit card some exercise, head out to Whalers Village, a popular place for shoppers in Kannapali Beach Area. Hotels.com travellers also say the area is great for couples and that it has lots of nice beaches.
If you like quiet time surrounded by flowers and greenery, hang out at Black Rock in Kannapali Beach Area. Hotels.com travellers also say the area is great for couples and that it has lots of nice beaches. Want to stretch your legs a little more? Head to Kahekili Beach and Hanakaoo Beach Park, both nearby.
Whether you want to hunt for sand dollars or smell the fresh air, Kapalua Beach is a spot you might want to check out, located 0.5 mi (0.9 km) from central Kapalua. Catch the sunset by the shore at Napili Bay Beach, just a short walk away.
If being by the water is a major draw, Kamaole Beach Park is a spot you might want to check out, located 3.6 mi (5.9 km) from central Kihei. Spend the afternoon at the beach and head to one of the restaurants for a bite to eat. If you want to continue walking by the waves, head to Charley Young Beach and Cove Park, both within a short walk.