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£131
£113
Picture of PortBlue Club Pollentia Resort in Alcudia

PortBlue Club Pollentia Resort

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

Iberostar Cristina

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

Hotel Costa Azul

(1300 yards to city centre)
  • 4 stars
Excellent 4.4 / 5
from
£71
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
£108
Picture of Hotel Palladium in Palma de Mallorca

Hotel Palladium

(770 yards to city centre)
  • 4 stars
Excellent 4.1 / 5
from
£70
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
£51
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
£104
Picture of Hotel Continental in Palma de Mallorca

Hotel Continental

(870 yards to city centre)
  • 4 stars
Excellent 4.4 / 5
from
£63
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
£49
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
£141
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
£54
Picture of Nixe Palace Hotel in Palma de Mallorca

Nixe Palace Hotel

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

Hotel Cosmopolitan

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

Hotel Pamplona

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

Ona Garden Lago

(31 miles to city centre)
  • 3 stars
Excellent 4.3 / 5
from
£43
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
£70
Picture of Hoposa Hotel Daina in Pollensa

Hoposa Hotel Daina

(33 miles to city centre)
  • 4 stars
Excellent 4.5 / 5
from£52
£42
Picture of Europe Playa Marina in Calvia

Europe Playa Marina

(3.5 miles to city centre)
  • 4 stars
Good 3.9 / 5
from
£2,509
Picture of Inturotel Esmeralda Park in Santanyi

Inturotel Esmeralda Park

(34 miles to city centre)
  • 3 stars
Excellent 4.3 / 5
from
£64
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
£40
Picture of Innside Palma Center in Palma de Mallorca

Innside Palma Center

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

Brondo Architect Hotel

(260 yards to city centre)
  • 4 stars
Good 3.9 / 5
from
£60
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
£54
Picture of Iberostar Playa De Muro in Muro

Iberostar Playa De Muro

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

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
=