Photo by Sara Gourchane

Search Hotels with Gym in Cala Mayor

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Cala Mayor Hotels with Gym

Next weekend
In two weeks

Our top choices for Cala Mayor hotels with a gym

Be Live Adults Only Marivent

Be Live Adults Only Marivent
4.0 star property
Cala Mayor
8.0 out of 10, Very good, (710)
"Fantastic staff and great location to the beach, perfect stay. Thank you. "
United Kingdom
Matt
Be Live Adults Only Marivent

Nixe Palace Hotel

Nixe Palace Hotel
5.0 star property
Cala Mayor
9.2 out of 10, Wonderful, (1000)
"It was a beautiful hotel and the food and the service was excellent "
United States
Katheryne
The price is 4.538.035 ₫
5.059.629 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Nixe Palace Hotel

Eurostars Marivent Hotel

Eurostars Marivent Hotel
4.0 star property
Cala Mayor
8.8 out of 10, Excellent, (289)
"Great"
Canada
Devayu
The price is 2.016.764 ₫
2.269.591 ₫ total
includes taxes & fees
20 Jan - 21 Jan 2026
Eurostars Marivent Hotel

Be Live Experience Costa Palma

Be Live Experience Costa Palma
4.0 star property
Cala Mayor
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. "
Canada
Karleen
The price is 19.339.872 ₫
21.325.010 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Be Live Experience Costa Palma

Agroturismo Puig de Ros d'Alt

Agroturismo Puig de Ros d'Alt
4.0 star property
Llucmajor
9.8 out of 10, Exceptional, (69)
"Great stay and great people. Beautiful area and housing."
Sweden
Simon
The price is 4.710.200 ₫
5.198.599 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
Agroturismo Puig de Ros d'Alt

Elba Sunset Mallorca Thalasso Spa

Elba Sunset Mallorca Thalasso Spa
4.0 star property
Torrenova
9.0 out of 10, Wonderful, (270)
"Staff was wonderful especially Guest services mgr Elise. restaurant staff during moring buffets worked hard ocean view room was beautiful, pool area top notch"
Canada
Stan
The price is 2.352.943 ₫
2.639.389 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Elba Sunset Mallorca Thalasso Spa

The Donna Portals

The Donna Portals
5.0 star property
Portals Nous
9.4 out of 10, Exceptional, (180)
"A lovely hotel, on a great loa rui"
United Kingdom
Lucy
The price is 4.840.570 ₫
5.392.417 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
The Donna Portals

Es Princep - The Leading Hotels of the World

Es Princep - The Leading Hotels of the World
5.0 star property
Palma de Mallorca Old Town
9.8 out of 10, Exceptional, (537)
"The service here is unbeatable. We feel so comfortable and relaxed here and the staff cater to every need, always so friendly and welcoming. The rooms are great, with gorgeous views and brilliantly equipped with everything you need. The restaurant in the hotel is also wonderful and the breakfast has the best and widest selection of foods I have ever experienced. All in all, our experience here is always a 10/10. Joseba and his team always make the trip feel special, and we will definitely be...
United Kingdom
Amy
The price is 7.971.814 ₫
8.836.785 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Es Princep - The Leading Hotels of the World

Sheraton Mallorca Arabella Golf Hotel

Sheraton Mallorca Arabella Golf Hotel
5.0 star property
Palma de Mallorca
9.2 out of 10, Wonderful, (215)
"Great hotel - peaceful. Good service "
United Kingdom
Sanjay
The price is 7.059.165 ₫
7.832.872 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
Sheraton Mallorca Arabella Golf Hotel

Marriott's Club Son Antem

Marriott's Club Son Antem
5.0 star property
Llucmajor
9.2 out of 10, Wonderful, (228)
"Excellent "
United States
Mohammed
The price is 4.901.918 ₫
5.459.900 ₫ total
includes taxes & fees
20 Jan - 21 Jan 2026
Marriott's Club Son Antem
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