Photo by Sara Gourchane
Search Hotels with Gym in Cala Mayor
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Cala Mayor Hotels with Gym
Our top choices for Cala Mayor hotels with a gym
8.0 out of 10, Very good, (710)
"Fantastic staff and great location to the beach, perfect stay. Thank you. "
Matt
9.2 out of 10, Wonderful, (1000)
"It was a beautiful hotel and the food and the service was excellent "
Katheryne
The price is 4.548.372 ₫
5.071.154 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
8.8 out of 10, Excellent, (288)
"Very clean hotel, good breakfast, good location!"
NOUSHIG
The price is 2.105.672 ₫
2.367.506 ₫ total
includes taxes & fees
15 Dec - 16 Dec
7.6 out of 10, Good, (674)
"Perfect location for beach go-ers. Staff was sparse, but lovely when available. Service at bar is slow, but we were in no rush. All in all, great location. Would stay again. "
Karleen
The price is 19.383.928 ₫
21.373.588 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
9.2 out of 10, Wonderful, (275)
"Excellent hotel – staff friendly, clean, great facilities, great location, etc"
Margaret
The price is 3.259.667 ₫
3.636.900 ₫ total
includes taxes & fees
15 Dec - 16 Dec
9.2 out of 10, Wonderful, (732)
"Accesible, friendly staff very helpful, spacious variety menu excelent breakfast, the happy hoyr with music i ll return again "
Hilda
The price is 4.436.067 ₫
4.930.940 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
8.8 out of 10, Excellent, (216)
"Nice place"
Saurabh
The price is 1.910.176 ₫
2.152.615 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
8.6 out of 10, Excellent, (1492)
"The resort is lovely and the staff are very friendly and helpful! We would definitely stay here again!"
Christy
The price is 2.163.004 ₫
2.430.571 ₫ total
includes taxes & fees
11 Jan - 12 Jan 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.
Top Cala Mayor Hotel Reviews
Explore a world of travel with Expedia
Choose Your Cala Mayor Hotel Style
- Adults Only Resorts & Hotels in Cala Mayor
- Beach Resorts & Hotels in Cala Mayor
- Business Hotels in Cala Mayor
- Casino Hotels in Cala Mayor
- Cheap Hotels in Cala Mayor
- Family-Friendly Hotels in Cala Mayor
- Green Hotels in Cala Mayor
- Hotels near Museums in Cala Mayor
- Hotels with Airport Transfers in Cala Mayor
- Hotels with Babysitting Services in Cala Mayor
- Hotels with Balcony in Cala Mayor
- Hotels with Parking in Cala Mayor
- Hotels with Parking in Cala Mayor
- Hotels with Pool in Cala Mayor
- Hotels with Restaurant in Cala Mayor
- Hotels with Room Service in Cala Mayor
- Hotels with Wifi in Cala Mayor
- Hotels with a Bar in Cala Mayor
- Hotels with a View in Cala Mayor
- Luxury Hotels in Cala Mayor
- Marina Hotels in Cala Mayor
- Shopping Hotels in Cala Mayor
- Sports Hotels in Cala Mayor
- Wedding Hotels in Cala Mayor
- Winery Hotels in Cala Mayor
More accommodation types in Cala Mayor
Hotels near popular Palma de Mallorca Attractions
Hotels in Cala Mayor by Star Rating
More ways to book
Expedia's Latest Trends
Hotels
Packages
General