Search Hotels with Gym in Palma de Mallorca

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 Palma de Mallorca Hotels with Gym

Our top choices for Palma de Mallorca hotels with a gym

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

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.436.067 ₫
4.930.940 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
Grupotel Playa de Palma Suites & Spa

Hotel Nou Baleares

Hotel Nou Baleares
4.0 star property
Pere Garau
9.6 out of 10, Exceptional, (368)
"Loved it here, lots of options around."
Canada
Abigail
The price is 2.394.437 ₫
2.685.148 ₫ total
includes taxes & fees
13 Jan - 14 Jan 2026
Hotel Nou Baleares

Hotel Saratoga

Hotel Saratoga
4.5 star property
Palma de Mallorca Old Town
9.2 out of 10, Wonderful, (1000)
"Excellent hotel!"
United States
Alexander
The price is 4.044.514 ₫
4.516.910 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Hotel Saratoga

Hotel Palladium

Hotel Palladium
4.0 star property
Palma de Mallorca Old Town
8.6 out of 10, Excellent, (738)
"Plenty of places to eat nearby, and well located. Staff very helpful and friendly. Loved the terrace"
United Kingdom
John Stewart
The price is 2.342.412 ₫
2.627.920 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Hotel Palladium

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.896.327 ₫
4.354.028 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Iberostar Selection Playa de 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.163.004 ₫
2.430.571 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
Aparthotel Fontanellas Playa

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

Hotel Bordoy Continental Palma

Hotel Bordoy Continental Palma
4.0 star property
El Camp d'en Serralta
9.2 out of 10, Wonderful, (658)
"Great central clean hotel… shops and restaurants are a few hundred yards away"
United Kingdom
Richard
The price is 2.771.138 ₫
3.099.518 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Hotel Bordoy Continental Palma

INNSiDE by Meliá Palma Center

INNSiDE by Meliá Palma Center
4.0 star property
Palma de Mallorca Old Town
9.0 out of 10, Wonderful, (1002)
"The hotel, staff, rooms, breakfast was excellent and want to say a big thank you to you all. See you again soon."
United Kingdom
Michael
The price is 3.930.608 ₫
4.374.936 ₫ total
includes taxes & fees
15 Dec - 16 Dec
INNSiDE by Meliá Palma Center
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 Palma de Mallorca Hotel Reviews

Explore a world of travel with Expedia