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

Our top choices for Cala Mayor hotels with a gym

Hotel Joan Miró Museum

Hotel Joan Miró Museum
4.0 star property
Cala Mayor
8.6 out of 10, Excellent, (790)
"Wonderful, friendly staff... very clean and tidy with comfortable rooms. Great pool that was never over-crowded... Close to many restaurants and a nearby sandy beach... would definately come back."
United Kingdom
Grant
The price is 2.107.370 ₫
2.369.007 ₫ total
includes taxes & fees
13 Dec - 14 Dec
Hotel Joan Miró Museum

Mon Port Hotel & Spa

Mon Port Hotel & Spa
4.0 star property
Andraitx
9.2 out of 10, Wonderful, (274)
"Excellent hotel – staff friendly, clean, great facilities, great location, etc"
United Kingdom
Margaret
The price is 3.255.162 ₫
3.631.875 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Mon Port Hotel & Spa

Grupotel Playa de Palma Suites & Spa

Grupotel Playa de Palma Suites & Spa
4.0 star property
Palma de Mallorca
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 "
United States
Hilda
The price is 4.429.936 ₫
4.924.127 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
Grupotel Playa de Palma Suites & Spa

Hotel HM Ayron Park – Adults Only

Hotel HM Ayron Park – Adults Only
5.0 star property
Palma de Mallorca
9.0 out of 10, Wonderful, (571)
"Great location and facilities at the hotel are great!"
United Kingdom
Priyes
The price is 2.899.473 ₫
3.257.001 ₫ total
includes taxes & fees
12 Dec - 13 Dec
Hotel HM Ayron Park – Adults Only

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.515.793 ₫
5.034.830 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Nixe Palace Hotel

Eurostars Marivent Hotel

Eurostars Marivent Hotel
4.0 star property
Cala Mayor
8.8 out of 10, Excellent, (288)
"Very clean hotel, good breakfast, good location!"
United States
NOUSHIG
The price is 2.018.565 ₫
2.271.619 ₫ total
includes taxes & fees
11 Jan - 12 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.245.082 ₫
21.220.491 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Be Live Experience Costa Palma

Aparthotel Fontanellas Playa

Aparthotel Fontanellas Playa
4.0 star property
Can Pastilla
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!"
United States
Christy
The price is 2.147.510 ₫
2.413.161 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
Aparthotel Fontanellas Playa

Iberostar Selection Playa de Palma

Iberostar Selection Playa de Palma
5.0 star property
Palma de Mallorca
9.2 out of 10, Wonderful, (732)
"Clean, great location, everything you need right in the heart of it all. The breakfast is top notch. Lots of shopping, clubs, rental car places, bike rentals, and some good tapas nearby. "
United States
Ryan
The price is 3.868.418 ₫
4.322.840 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Iberostar Selection Playa de Palma
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