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 free*

And look out for Secret Prices on select hotels

  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7
  8. 8
  9. 9
  10. 10
=
FREE
Picture of Iberostar Suites Hotel Jardín del Sol – Adults Only in Calvia

Iberostar Suites Hotel Jardín del Sol – Adults Only

(10 miles to city center)
  • 4 stars
Excellent 4.5 / 5
from
$185
Picture of Barceló Illetas Albatros - Adults Only in Calvia

Barceló Illetas Albatros - Adults Only

(3.3 miles to city center)
  • 4 stars
Excellent 4.2 / 5
from
$228
Picture of PortBlue Club Pollentia Resort in Alcudia

PortBlue Club Pollentia Resort

(31 miles to city center)
  • 4 stars
Excellent 4.2 / 5
from
$153
Picture of Hotel Riu Palace Bonanza Playa in Calvia

Hotel Riu Palace Bonanza Playa

(3.4 miles to city center)
  • 4 stars
Excellent 4.4 / 5
from
$120
Picture of Formentor, a Royal Hideaway Hotel in Pollensa

Formentor, a Royal Hideaway Hotel

(36 miles to city center)
  • 5 stars
Excellent 4.5 / 5
from
$187
Picture of Hotel Palladium in Palma de Mallorca

Hotel Palladium

(770 yards to city center)
  • 4 stars
Excellent 4.1 / 5
from
$123
Picture of Catalonia Majorica Hotel in Palma de Mallorca

Catalonia Majorica Hotel

(1.6 miles to city center)
  • 4 stars
Good 3.8 / 5
from
$99
Picture of AC Hotel Ciutat de Palma by Marriott in Palma de Mallorca

AC Hotel Ciutat de Palma by Marriott

(1200 yards to city center)
  • 4 stars
Excellent 4.0 / 5
from
$175
Picture of Pure Salt Garonda - Adults Only in Playa de Palma

Pure Salt Garonda - Adults Only

(6.1 miles to city center)
  • 5 stars
Excellent 4.4 / 5
from
$208
Picture of Inturotel Esmeralda Park in Santanyi

Inturotel Esmeralda Park

(34 miles to city center)
  • 3 stars
Excellent 4.3 / 5
from
$167
Picture of Jumeirah Port Soller Hotel & Spa in Soller

Jumeirah Port Soller Hotel & Spa

(16 miles to city center)
  • 5 stars
Outstanding 4.7 / 5
from
$477
Picture of AluaSoul Palma in Playa de Palma

AluaSoul Palma

(4.1 miles to city center)
  • 4 stars
Excellent 4.2 / 5
from
$128
Picture of Hotel Es Molí in Deia

Hotel Es Molí

(12 miles to city center)
  • 4 stars
Outstanding 4.6 / 5
from
$205
Picture of Iberostar Cristina in Playa de Palma

Iberostar Cristina

(5.8 miles to city center)
  • 4.5 stars
Excellent 4.4 / 5
from
$154
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 center)
  • 4 stars
Excellent 4.3 / 5
from
$206
Picture of Hotel Continental in Palma de Mallorca

Hotel Continental

(870 yards to city center)
  • 4 stars
Excellent 4.4 / 5
from
$284
Picture of Marriott's Club Son Antem in Llucmajor

Marriott's Club Son Antem

(12 miles to city center)
  • 5 stars
Outstanding 4.7 / 5
from
$347
Picture of Hotel Playa Golf in Playa de Palma

Hotel Playa Golf

(6.5 miles to city center)
  • 4 stars
Excellent 4.1 / 5
from
$174
Picture of Meliá Calviá Beach in Calvia

Meliá Calviá Beach

(7.6 miles to city center)
  • 4 stars
Excellent 4.1 / 5
from
$128
Picture of Europe Playa Marina in Calvia

Europe Playa Marina

(3.5 miles to city center)
  • 4 stars
Good 3.9 / 5
from
$89
Picture of Hotel Tres in Palma de Mallorca

Hotel Tres

(70 yards to city center)
  • 4.5 stars
Outstanding 4.7 / 5
from
$192
Picture of Salles Hotel Marina Portals in Calvia

Salles Hotel Marina Portals

(4.6 miles to city center)
  • 4 stars
Excellent 4.1 / 5
from
$114
Picture of Hotel Aimia in Soller

Hotel Aimia

(16 miles to city center)
  • 4 stars
Outstanding 4.6 / 5
from
$179
Picture of H10 Blue Mar - Adults Only in Andraitx

H10 Blue Mar - Adults Only

(12 miles to city center)
  • 4 stars
Excellent 4.2 / 5
from
$173
Picture of Hotel Caballero in Playa de Palma

Hotel Caballero

(5.6 miles to city center)
  • 4 stars
Excellent 4.1 / 5
from
$82

Collect 10 nights get 1 free*

And look out for Secret Prices on select hotels

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