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
    Sign in

  • 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

Beach nearby, free beach shuttle, sun-loungers, beach umbrellas
Hotel Joan Miró Museum

Hotel Joan Miró Museum

4.0 star property
Cala Mayor
8.6 out of 10, Excellent, (789)
"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 1.983.637 ₫
2.232.945 ₫ total
includes taxes & fees
11 Dec - 12 Dec
Hotel Joan Miró Museum
Exterior
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
View from property
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
5 Jan - 6 Jan 2026
Nixe Palace Hotel
Seasonal outdoor pool
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.092.388 ₫
2.352.632 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Eurostars Marivent Hotel
Seasonal outdoor pool, pool loungers
Be Live Adults Only Marivent

Be Live Adults Only Marivent

4.0 star property
Cala Mayor
8.0 out of 10, Very good, (709)
"Good location "
Canada
Yun Isaac
Be Live Adults Only Marivent
Property entrance
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.687.114 ₫
5.173.119 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
Agroturismo Puig de Ros d'Alt
Reception
Sant Jaume Design Hotel

Sant Jaume Design Hotel

5.0 star property
Palma de Mallorca Old Town
9.6 out of 10, Exceptional, (310)
"Perfect stay"
United States
Zaily
Sant Jaume Design Hotel
Garden
Palacio Can Marqués

Palacio Can Marqués

5.0 star property
Palma de Mallorca Old Town
9.8 out of 10, Exceptional, (74)
"Very nice hotel. Staff amazing and big thanks to Myriam who was exceptional "
Canada
Abdenasser
The price is 8.899.860 ₫
9.857.362 ₫ total
includes taxes & fees
11 Dec - 12 Dec
Palacio Can Marqués
Junior Suite, Balcony, Sea View (Panorama) | View from room
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.816.846 ₫
5.365.989 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
The Donna Portals
Free daily buffet breakfast
Lindner Hotel Mallorca Portals Nous, part of JdV by Hyatt

Lindner Hotel Mallorca Portals Nous, part of JdV by Hyatt

4.5 star property
Illetas
9.2 out of 10, Wonderful, (505)
"Quality and choice of breakfast was excellent "
United Kingdom
Mark Adrian
The price is 5.998.757 ₫
6.666.090 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Lindner Hotel Mallorca Portals Nous, part of JdV by Hyatt
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.
View all properties

Top Cala Mayor Hotel Reviews

Explore a world of travel with Expedia