Hotels with a Gym in Palma de Mallorca from $78

Start date: Check-in selected.
To Date
End date: Check-out

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
$216 nightly
The price is $241 total per night
$241 total
Dec 15 - Dec 16
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 Palma de Mallorca Mallorca
Free Cancellation
Reserve now, pay when you stay
$319 nightly
The price is $354 total per night
$354 total
Dec 12 - Dec 13
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
$145 nightly
The price is $162 total per night
$162 total
Dec 17 - Dec 18
Total with taxes and fees
This luxury hotel features 2 restaurants, 3 outdoor pools, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
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
$159 nightly
The price is $178 total per night
$178 total
Jan 8 - Jan 9, 2026
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
$270 nightly
The price is $299 total per night
$299 total
Jan 6 - Jan 7, 2026
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
$116 nightly
The price is $130 total per night
$130 total
Dec 11 - Dec 12
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the children's pool and onsite laundry facilities. Traveling on ...
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
$133 nightly
The price is $149 total per night
$149 total
Jan 5 - Jan 6, 2026
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
Get rates
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
$115 nightly
The price is $129 total per night
$129 total
Dec 11 - Dec 12
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
$87 nightly
The price is $98 total per night
$98 total
Jan 5 - Jan 6, 2026
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
$93 nightly
The price is $105 total per night
$105 total
Dec 17 - Dec 18
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
$69 nightly
The price is $78 total per night
$78 total
Dec 11 - Dec 12
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
750 hotels
Lowest Price
$78
Highest Price
$354
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 Aubamar Bali - New Opening 2025

Hotel Aubamar Bali - New Opening 2025

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"친절했고 다음에 다시오고 싶은 숙소입니다."
A verified traveler stayed at Hotel Aubamar Bali - New Opening 2025
Hotel Aubamar Bali - New Opening 2025

Explore More Ways to Travel with Travelocity