Search Hotels with Gym in Palma de Mallorca

  • 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

This weekend
Next weekend

Our top choices for Palma de Mallorca hotels with a gym

Terreno Barrio Hotel - New Opening 2026

Terreno Barrio Hotel - New Opening 2026
4.5 star property
El Terreno
10.0 out of 10, Exceptional, (1 review)
"The location is good, close to bus lines to the centre of the city. All the staff are super friendly and helpful, and the place is impeccable. However, not all amenities are as advertised, as the Hotel is not completely finished. The pool, the cafeteria and gym etc. are still under construction."
Canada
Stephan
The price is Rp4.769.806
Rp5.426.163 total
includes taxes & fees
20 Jul - 21 Jul
Terreno Barrio Hotel - New Opening 2026

Hotel THB El Cid - Adults Only

Hotel THB El Cid - Adults Only
4.0 star property
Can Pastilla
8.8 out of 10, Excellent, (1,000 reviews)
"Can't fault the hotel at all. Modern rooms. Extremely clean. Spacious. It is not a "party" hotel, so if that's what you're after this is probably not the hotel for you."
United Kingdom
Gavin
The price is Rp3.862.116
Rp4.382.922 total
includes taxes & fees
28 Jun - 29 Jun
Hotel THB El Cid - Adults Only

Aubamar Palma Resort

Aubamar Palma Resort
5.0 star property
Palma de Mallorca
9.2 out of 10, Wonderful, (464 reviews)
"Incredible hotel - loved it!"
United Kingdom
Grace
The price is Rp8.461.106
Rp9.486.614 total
includes taxes & fees
5 Jul - 6 Jul
Aubamar Palma Resort

BQ Aguamarina Boutique Hotel

BQ Aguamarina Boutique Hotel
4.0 star property
Can Pastilla
9.6 out of 10, Exceptional, (778 reviews)
"Perfectly located, beaches and restaurants are all within walking distance. Staff looked after us very well."
United Kingdom
Paul
The price is Rp4.354.718
Rp4.924.723 total
includes taxes & fees
30 Jun - 1 Jul
BQ Aguamarina Boutique Hotel

Protur Naisa Palma Hotel

Protur Naisa Palma Hotel
4.0 star property
El Camp d'en Serralta
9.4 out of 10, Exceptional, (672 reviews)
"Great location. Great facilities. Lovely hotel. Breakfast was very good."
United Kingdom
Andrea
The price is Rp5.390.696
Rp6.064.380 total
includes taxes & fees
15 Jul - 16 Jul
Protur Naisa Palma Hotel

Hotel Nou Baleares

Hotel Nou Baleares
4.0 star property
Pere Garau
9.6 out of 10, Exceptional, (409 reviews)
"This is one of our favourite hotels we have ever stayed! It is beautiful and in a great location - everything we wanted to see was within walking distance. The staff were very accommodating and helpful. We had breakfast included in our package and it is well worth it - delicious and huge portions! We also loved the pool area and used it almost everyday of our stay. Gorgeous hotel and highly recommend!"
Canada
Kyla
The price is Rp4.048.628
Rp4.588.023 total
includes taxes & fees
23 Jul - 24 Jul
Hotel Nou Baleares

Hotel Saratoga

Hotel Saratoga
4.5 star property
Palma de Mallorca Old Town
9.2 out of 10, Wonderful, (1,007 reviews)
"Beautiful hotel, I would love to stay again!"
United States
Michelle
The price is Rp5.158.384
Rp5.853.599 total
includes taxes & fees
19 Jul - 20 Jul
Hotel Saratoga

Melia Palma Marina

Melia Palma Marina
4.0 star property
Son Armadams
8.8 out of 10, Excellent, (1,001 reviews)
"Great location Relaxed breakfast area."
United Kingdom
James
The price is Rp4.552.291
Rp5.142.053 total
includes taxes & fees
12 Jul - 13 Jul
Melia Palma Marina

tent Playa de Palma

tent Playa de Palma
3.0 star property
Palma de Mallorca
8.0 out of 10, Very good, (299 reviews)
"Very sweet staff , breakfast was good too"
United Kingdom
Amritpal
The price is Rp2.686.954
Rp3.045.338 total
includes taxes & fees
29 Jun - 30 Jun
tent Playa de Palma

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, (825 reviews)
"Amazing stay!"
United States
T
The price is Rp3.433.649
Rp3.911.648 total
includes taxes & fees
1 Jul - 2 Jul
Grupotel Playa de Palma Suites & Spa
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