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 JS Palma Stay - Adults Only in Playa de Palma

JS Palma Stay - Adults Only

(4.2 miles to city center)
  • 4 stars
Excellent 4.4 / 5
from
$88
Picture of Sant Francesc Hotel Singular in Palma de Mallorca

Sant Francesc Hotel Singular

(590 yards to city center)
  • 5 stars
Outstanding 4.9 / 5
from
$173
Picture of PortBlue Club Pollentia Resort in Alcudia

PortBlue Club Pollentia Resort

(31 miles to city center)
  • 4 stars
Excellent 4.2 / 5
from
$61
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
$132
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
$380
Picture of Gran Hotel Sóller in Soller

Gran Hotel Sóller

(14 miles to city center)
  • 5 stars
Excellent 4.4 / 5
from
$137
Picture of Hipotels Eurotel Punta Rotja & Spa in Son Servera

Hipotels Eurotel Punta Rotja & Spa

(41 miles to city center)
  • 4 stars
Excellent 4.4 / 5
from
$61
Picture of Innside Palma Center in Palma de Mallorca

Innside Palma Center

(1100 yards to city center)
  • 4 stars
Excellent 4.5 / 5
from
$122
Picture of Iberostar Playa de Palma in Playa de Palma

Iberostar Playa de Palma

(5.7 miles to city center)
  • 5 stars
Outstanding 4.8 / 5
from
$70
Picture of Lindner Golf & Wellness Resort Portals Nous in Calvia

Lindner Golf & Wellness Resort Portals Nous

(3.9 miles to city center)
  • 4 stars
Excellent 4.4 / 5
from
$127
Picture of Iberostar Cristina in Playa de Palma

Iberostar Cristina

(5.8 miles to city center)
  • 4.5 stars
Excellent 4.4 / 5
from
$48
Picture of Aparthotel Fontanellas Playa in Playa de Palma

Aparthotel Fontanellas Playa

(5 miles to city center)
  • 4 stars
Excellent 4.2 / 5
from
$70
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
$194
Picture of Sentido Hotel Pula Suites Golf & Spa in Son Servera

Sentido Hotel Pula Suites Golf & Spa

(39 miles to city center)
  • 5 stars
Excellent 4.5 / 5
from
$86
Picture of Beach Club Font de Sa Cala in Capdepera

Beach Club Font de Sa Cala

(44 miles to city center)
  • 4 stars
Excellent 4.3 / 5
from
$86
Picture of Hotel Isla Mallorca & Spa in Palma de Mallorca

Hotel Isla Mallorca & Spa

(1700 yards to city center)
  • 4 stars
Excellent 4.3 / 5
from
$80
Picture of Sol House Mallorca in Calvia

Sol House Mallorca

(7.4 miles to city center)
  • 4 stars
Excellent 4.0 / 5
from
$139
Picture of Zafiro Cala Mesquida in Capdepera

Zafiro Cala Mesquida

(43 miles to city center)
  • 4 stars
Excellent 4.1 / 5
from
$49
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
$56
Picture of SENTIDO Cala Viñas - Adults Only in Calvia

SENTIDO Cala Viñas - Adults Only

(7.7 miles to city center)
  • 4 stars
Excellent 4.0 / 5
from
$69
Picture of Hotel & Spa Ferrer Janeiro in Santa Margalida

Hotel & Spa Ferrer Janeiro

(31 miles to city center)
  • 4 stars
Excellent 4.2 / 5
from
$88
Picture of Europe Playa Marina in Calvia

Europe Playa Marina

(3.5 miles to city center)
  • 4 stars
Good 3.9 / 5
from
$3,073
Picture of GPRO Valparaiso Palace & Spa in Palma de Mallorca

GPRO Valparaiso Palace & Spa

(1.7 miles to city center)
  • 5 stars
Excellent 4.4 / 5
from
$126
Picture of Sheraton Mallorca Arabella Golf Hotel in Palma de Mallorca

Sheraton Mallorca Arabella Golf Hotel

(2.8 miles to city center)
  • 5 stars
Outstanding 4.6 / 5
from
$120
Picture of Hotel Son Caliu Spa Oasis in Calvia

Hotel Son Caliu Spa Oasis

(6.1 miles to city center)
  • 4 stars
Excellent 4.2 / 5
from
$62

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