A row of colorful buildings with balconies and shutters.

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 Gyms

This weekend
Next weekend

Our top choices for Palma de Mallorca hotels with a gym

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,005 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 RM1,151
RM1,296 total
includes taxes & fees
21 Jul - 22 Jul
Hotel THB El Cid - Adults Only

Terreno Barrio Hotel - New Opening 2026

Terreno Barrio Hotel - New Opening 2026
4.5 star property
El Terreno
9.4 out of 10, Exceptional, (3 reviews)
"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 RM1,162
RM1,320 total
includes taxes & fees
6 Jul - 7 Jul
Terreno Barrio Hotel - New Opening 2026

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 RM1,039
RM1,173 total
includes taxes & fees
26 Jul - 27 Jul
Melia Palma Marina

Aubamar Palma Resort

Aubamar Palma Resort
5.0 star property
Palma de Mallorca
9.2 out of 10, Wonderful, (470 reviews)
"Incredible hotel - loved it!"
United Kingdom
Grace
The price is RM1,684
RM1,894 total
includes taxes & fees
14 Jul - 15 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 RM930
RM1,054 total
includes taxes & fees
1 Jul - 2 Jul
BQ Aguamarina Boutique Hotel

Hotel Isla Mallorca & Spa

Hotel Isla Mallorca & Spa
4.0 star property
Son Armadams
9.0 out of 10, Wonderful, (1,001 reviews)
"Great facilities, very pleasant staff, lovely pool and beach bar."
United Kingdom
Jo
The price is RM788
RM897 total
includes taxes & fees
12 Jul - 13 Jul
Hotel Isla Mallorca & Spa

Protur Naisa Palma Hotel

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

Sant Jaume Design Hotel

Sant Jaume Design Hotel
5.0 star property
Palma de Mallorca Old Town
9.6 out of 10, Exceptional, (330 reviews)
"Great location. Friendly reception staff, very helpful. Would stay here again."
United Kingdom
Jeanette
The price is RM1,579
RM1,777 total
includes taxes & fees
14 Jul - 15 Jul
Sant Jaume Design Hotel

Hotel Saratoga

Hotel Saratoga
4.5 star property
Palma de Mallorca Old Town
9.2 out of 10, Wonderful, (1,008 reviews)
"Beautiful hotel, I would love to stay again!"
United States
Michelle
The price is RM1,155
RM1,311 total
includes taxes & fees
12 Jul - 13 Jul
Hotel Saratoga

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, (830 reviews)
"Amazing stay!"
United States
T
The price is RM783
RM892 total
includes taxes & fees
8 Jul - 9 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

Explore a world of travel with Expedia