Hotels with a Gym in Palma de Mallorca from $181

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Palma de Mallorca Hotels with a Gym

Boutique Hotel Posada Terra Santa

Boutique Hotel Posada Terra Santa

4.5 out of 5
Calle Posada Terra Santa 5, Palma de Mallorca, Mallorca
$380 nightly
The price is $429 total per night
$429 total
Aug 31 - Sep 1
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Enjoy the seasonal outdoor pool and perks like free WiFi. You'll ...
Castillo Hotel Son Vida, a Luxury Collection Hotel, Mallorca

Castillo Hotel Son Vida, a Luxury Collection Hotel, Mallorca

5 out of 5
Carrer Raixa 2, Urbanizacion Son Vida, Palma de Mallorca, Mallorca
Free Cancellation
Reserve now, pay when you stay
$457 nightly
The price is $513 total per night
$513 total
Sep 1 - Sep 2
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and an indoor pool. Traveling on business? Take advantage of the 24-hour business center, free ...
Hotel Saratoga

Hotel Saratoga

4.5 out of 5
Paseo de Mallorca, 6, Palma de Mallorca, Mallorca
Free Cancellation
Reserve now, pay when you stay
$257 nightly
The price is $293 total per night
$293 total
Aug 31 - Sep 1
Total with taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center ...
Nixe Palace Hotel

Nixe Palace Hotel

5 out of 5
Avenida Joan Miro 269, Palma de Mallorca, Mallorca
Free Cancellation
Reserve now, pay when you stay
$383 nightly
The price is $432 total per night
$432 total
Sep 1 - Sep 2
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
Hotel Isla Mallorca & Spa

Hotel Isla Mallorca & Spa

4 out of 5
Pilar Juncosa, 7, Palma de Mallorca, Mallorca
Free Cancellation
Reserve now, pay when you stay
$258 nightly
The price is $292 total per night
$292 total
Aug 25 - Aug 26
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free ...
INNSiDE by Meliá Palma Bosque

INNSiDE by Meliá Palma Bosque

4.5 out of 5
Camilo Jose Cela 5, Palma de Mallorca, Mallorca
Free Cancellation
Reserve now, pay when you stay
$204 nightly
The price is $234 total per night
$234 total
Sep 15 - Sep 16
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Families will appreciate the children's pool and onsite laundry ...
INNSiDE by Meliá Palma Center

INNSiDE by Meliá Palma Center

4 out of 5
Font I Monteros 23, Palma de Mallorca, Mallorca
Free Cancellation
Reserve now, pay when you stay
$216 nightly
The price is $245 total per night
$245 total
Sep 16 - Sep 17
Total with taxes and fees
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the 3 conference rooms, along with dry cleaning/laundry ...
Hotel Araxa - Adults Only

Hotel Araxa - Adults Only

3 out of 5
Carrer De Pilar Juncosa, 22, Palma de Mallorca, Balearic Islands
Free Cancellation
Reserve now, pay when you stay
$160 nightly
The price is $181 total per night
$181 total
Sep 11 - Sep 12
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Enjoy the seasonal outdoor pool and perks like free WiFi. A bar/lounge, ...
Melia Palma Marina

Melia Palma Marina

4 out of 5
Avenida Gabriel Roca, 29, Palma de Mallorca, Mallorca
Free Cancellation
Reserve now, pay when you stay
$205 nightly
The price is $233 total per night
$233 total
Sep 14 - Sep 15
Total with taxes and fees
A full-service spa, 2 restaurants, and a gym are all featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public ...
Hotel Palladium

Hotel Palladium

4 out of 5
Paseo Mallorca, 40, Palma de Mallorca, Mallorca
Free Cancellation
Reserve now, pay when you stay
$199 nightly
The price is $227 total per night
$227 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel features a gym and a bar/lounge. WiFi in public areas is free. You'll appreciate the area shuttle, coffee shop/cafe, and terrace.
Hotel Palma Bellver Affiliated by Meliá

Hotel Palma Bellver Affiliated by Meliá

4 out of 5
Paseo Maritimo 11, Palma de Mallorca, Mallorca
Free Cancellation
Reserve now, pay when you stay
$198 nightly
The price is $225 total per night
$225 total
Sep 15 - Sep 16
Total with taxes and fees
A marina and a restaurant are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the outdoor ...
Catalonia Majorica Hotel

Catalonia Majorica Hotel

4 out of 5
Garita 3, Palma de Mallorca, Mallorca
Free Cancellation
Reserve now, pay when you stay
$170 nightly
The price is $195 total per night
$195 total
Aug 24 - Aug 25
Total with taxes and fees
This hotel features a bar/lounge, a poolside bar, and an outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Don't see what you're looking for?
See all available properties in Palma de Mallorca
View all properties
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.

Palma de Mallorca hotels essential information

Accommodation
716 hotels
Lowest Price
$181
Highest Price
$513
Popular hotels
Hotel Isla Mallorca & Spa, Catalonia Majorica Hotel, INNSiDE by Meliá Palma Bosque, INNSiDE by Meliá Palma Center, Castillo Hotel Son Vida, a Luxury Collection Hotel, Mallorca, Nixe Palace Hotel, Hotel Palladium, Hotel Araxa - Adults Only, Boutique Hotel Posada Terra Santa, Hotel Saratoga, Melia Palma Marina, Hotel Palma Bellver Affiliated by Meliá

Recent Palma de Mallorca hotel reviews by fellow wanderers

Hotel Costa Azul

Hotel Costa Azul

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great hotel, perfect location, comfy rooms and very clean, pool and bar great addition to, will see you again!!"
A verified traveler stayed at Hotel Costa Azul
Hotel Costa Azul