Mallorca Island Hotels With a Gym

  • Pay now or later on most rooms
  • Free cancellation on most rooms
  • Price Guarantee

Collect 10 nights get 1 reward night*

And look out for Secret Prices on selected hotels

  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7
  8. 8
  9. 9
  10. 10
=
Picture of Hotel Convent de la Missió in Palma de Mallorca

Hotel Convent de la Missió

(710 yards to city centre)
  • 5 stars
Outstanding 4.8 / 5
from
£157
Picture of PortBlue Club Pollentia Resort in Alcudia

PortBlue Club Pollentia Resort

(31 miles to city centre)
  • 4 stars
Excellent 4.2 / 5
from
£51
Picture of Iberostar Cristina in Playa de Palma

Iberostar Cristina

(5.8 miles to city centre)
  • 4.5 stars
Excellent 4.4 / 5
from
£69
Picture of Hotel Costa Azul in Palma de Mallorca

Hotel Costa Azul

(1300 yards to city centre)
  • 4 stars
Excellent 4.4 / 5
from
£78
Picture of Iberostar Bahía de Palma - Adults Only in Playa de Palma

Iberostar Bahía de Palma - Adults Only

(5.7 miles to city centre)
  • 4 stars
Excellent 4.3 / 5
from
£112
Picture of Hotel Palladium in Palma de Mallorca

Hotel Palladium

(770 yards to city centre)
  • 4 stars
Excellent 4.1 / 5
from
£81
Picture of Hotel Son Caliu Spa Oasis in Calvia

Hotel Son Caliu Spa Oasis

(6.1 miles to city centre)
  • 4 stars
Excellent 4.2 / 5
from
£69
Picture of Lindner Golf & Wellness Resort Portals Nous in Calvia

Lindner Golf & Wellness Resort Portals Nous

(3.9 miles to city centre)
  • 4 stars
Excellent 4.4 / 5
from
£179
Picture of Hotel Continental in Palma de Mallorca

Hotel Continental

(870 yards to city centre)
  • 4 stars
Excellent 4.4 / 5
from
£92
Picture of Catalonia Majorica Hotel in Palma de Mallorca

Catalonia Majorica Hotel

(1.6 miles to city centre)
  • 4 stars
Good 3.8 / 5
from
£57
Picture of Sant Francesc Hotel Singular in Palma de Mallorca

Sant Francesc Hotel Singular

(590 yards to city centre)
  • 5 stars
Outstanding 4.9 / 5
from
£247
Picture of Valentín Park Club Hotel & Apartamentos in Calvia

Valentín Park Club Hotel & Apartamentos

(11 miles to city centre)
  • 3 stars
Excellent 4.3 / 5
from
£57
Picture of Nixe Palace Hotel in Palma de Mallorca

Nixe Palace Hotel

(2.4 miles to city centre)
  • 5 stars
Excellent 4.5 / 5
from
£137
Picture of Hotel Cosmopolitan in Playa de Palma

Hotel Cosmopolitan

(6.2 miles to city centre)
  • 4 stars
Excellent 4.1 / 5
from
£56
Picture of Hotel Pamplona in Playa de Palma

Hotel Pamplona

(5.6 miles to city centre)
  • 4 stars
Excellent 4.3 / 5
from
£54
Picture of Ona Garden Lago in Alcudia

Ona Garden Lago

(31 miles to city centre)
  • 3 stars
Excellent 4.3 / 5
from
£40
Picture of Salles Hotel Marina Portals in Calvia

Salles Hotel Marina Portals

(4.6 miles to city centre)
  • 4 stars
Excellent 4.1 / 5
from
£77
Picture of Hoposa Hotel Daina in Pollensa

Hoposa Hotel Daina

(33 miles to city centre)
  • 4 stars
Excellent 4.4 / 5
from£54
£44
Picture of Europe Playa Marina in Calvia

Europe Playa Marina

(3.5 miles to city centre)
  • 4 stars
Excellent 4.0 / 5
from
£74
Picture of Inturotel Esmeralda Park in Santanyi

Inturotel Esmeralda Park

(34 miles to city centre)
  • 3 stars
Excellent 4.3 / 5
from
£65
Picture of Be Live Adults Only Marivent in Palma de Mallorca

Be Live Adults Only Marivent

(2.4 miles to city centre)
  • 4 stars
Good 3.9 / 5
from
£46
Picture of Innside Palma Center in Palma de Mallorca

Innside Palma Center

(1100 yards to city centre)
  • 4 stars
Excellent 4.5 / 5
from
£124
Picture of Brondo Architect Hotel in Palma de Mallorca

Brondo Architect Hotel

(260 yards to city centre)
  • 4 stars
Good 3.9 / 5
from
£107
Picture of HM Tropical Hotel in Playa de Palma

HM Tropical Hotel

(5.4 miles to city centre)
  • 4 stars
Excellent 4.0 / 5
from
£52
Picture of Iberostar Playa De Muro in Muro

Iberostar Playa De Muro

(30 miles to city centre)
  • 4 stars
Excellent 4.2 / 5
from
£89

Collect 10 nights get 1 reward night*

And look out for Secret Prices on selected hotels

  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7
  8. 8
  9. 9
  10. 10
=