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

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,001 reviews)
"The breakfast was excellent but the staff seem more concerned with sticking to their rules rather than making the guests satisfied."
United States
Darnette
The price is RM633
RM726 total
includes taxes & fees
20 May - 21 May
Hotel THB El Cid - Adults Only

Melia Palma Bay

Melia Palma Bay
4.5 star property
Nou Llevant
8.8 out of 10, Excellent, (882 reviews)
"Everything was nice"
France
Jordan
The price is RM835
RM959 total
includes taxes & fees
31 May - 1 Jun
Melia Palma Bay

Nautic Hotel & Spa

Nautic Hotel & Spa
4.0 star property
Can Pastilla
8.0 out of 10, Very good, (792 reviews)
"Clean close to amenities and the staff were super friendly and always helpful "
United Kingdom
Nick
The price is RM735
RM838 total
includes taxes & fees
2 Jun - 3 Jun
Nautic Hotel & Spa

Sant Jaume Design Hotel

Sant Jaume Design Hotel
5.0 star property
Palma de Mallorca Old Town
9.6 out of 10, Exceptional, (323 reviews)
"Great location. Friendly reception staff, very helpful. Would stay here again."
United Kingdom
Jeanette
The price is RM1,385
RM1,564 total
includes taxes & fees
31 May - 1 Jun
Sant Jaume Design Hotel

BQ Aguamarina Boutique Hotel

BQ Aguamarina Boutique Hotel
4.0 star property
Can Pastilla
9.6 out of 10, Exceptional, (768 reviews)
"Perfectly located, beaches and restaurants are all within walking distance. Staff looked after us very well."
United Kingdom
Paul
The price is RM811
RM922 total
includes taxes & fees
26 May - 27 May
BQ Aguamarina Boutique Hotel

Aubamar Palma Resort

Aubamar Palma Resort
5.0 star property
Palma de Mallorca
9.2 out of 10, Wonderful, (411 reviews)
"Perfect located luxury resort with great staff and wonderful food. "
Belgium
Pieter
The price is RM1,346
RM1,521 total
includes taxes & fees
15 Jun - 16 Jun
Aubamar Palma Resort

Protur Naisa Palma Hotel

Protur Naisa Palma Hotel
4.0 star property
El Camp d'en Serralta
9.4 out of 10, Exceptional, (667 reviews)
"Clean modern hotel in a great location a short walk from the centre. Friendly staff (thanks especially to Oscar), good buffet and quiet rooms. Can’t really fault it at all, lovely stay. "
United Kingdom
Daniel
The price is RM1,006
RM1,137 total
includes taxes & fees
31 May - 1 Jun
Protur Naisa Palma Hotel

Hotel Saratoga

Hotel Saratoga
4.5 star property
Palma de Mallorca Old Town
9.4 out of 10, Exceptional, (1,003 reviews)
"Everything about this hotel was perfect! "
United Kingdom
Jacqueline
The price is RM1,052
RM1,198 total
includes taxes & fees
26 May - 27 May
Hotel Saratoga

Hotel Pabisa Sofia

Hotel Pabisa Sofia
4.0 star property
Palma de Mallorca
8.0 out of 10, Very good, (311 reviews)
"Very friendly stuff, great breakfast "
United States
Antonia
The price is RM468
RM545 total
includes taxes & fees
27 May - 28 May
Hotel Pabisa Sofia

BG Hotel Java

BG Hotel Java
4.0 star property
Can Pastilla
8.6 out of 10, Excellent, (1,007 reviews)
"Good breakfast, near the beach. "
Canada
Lianne
The price is RM488
RM567 total
includes taxes & fees
25 May - 26 May
BG Hotel Java
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