Hotels with a Gym in Palma de Mallorca from $78
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
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
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
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
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
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
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
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
Carrer De Pilar Juncosa, 22 Palma de Mallorca Balearic Islands
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
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
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á
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
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 propertiesLowest 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
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"친절했고 다음에 다시오고 싶은 숙소입니다."
A verified traveler stayed at Hotel Aubamar Bali - New Opening 2025
More ways to wander Palma de Mallorca
Flights to Palma de Mallorca
The best fares to get you there
Palma de Mallorca Hotels
Palma de Mallorca Vacation Rentals
Great Deals on Alternative Accommodations
Palma de Mallorca Car Rentals
Affordable cars to get you around town
Palma de Mallorca Vacations
Save more by combining flights, hotels and cars
Things to do in Palma de Mallorca
Explore More Ways to Travel with Travelocity
- Hotels near Passeig Born d'es Molinar
- Es Coll d'en Rabassa Hotels
- Hotels near Marivent Palace
- Beach Resorts & in La Llotja-Born
- Illetas Hotels
- Hotels near Ses Illetas Beach
- Genova Hotels
- Resorts in Genova
- Villas in Palma de Mallorca Son Fuster Station
- Hotels near Plaza Mayor de Palma
- Son Espanyolet Hotels
- Hotels near Basilica of St. Francis
- Hotels near Ferrocarril de Soller Train Station
- Adventure Hotels in Son Armadams
- Golf Resorts & in Sindicat
- Sindicat Hotels
- Farmstay in Balearic Islands
- Apartments in Balearic Islands
- Cottages in Balearic Islands
- Extended Stay Hotels in Balearic Islands
- Holiday Park Resorts in Balearic Islands
- Adults Only Resorts & in Balearic Islands
- All Inclusive Resorts & in Balearic Islands
- Kid Friendly Hotels in Balearic Islands
- Gay Friendly Hotels in Balearic Islands
- Hotels with a Lazy River in Balearic Islands
- Ski Resorts and in Balearic Islands
- Waterpark Hotels and Resorts in Balearic Islands
- Hotel Wedding Venues Hotels in Balearic Islands
- Balearic Islands Hotels
- Hotels with Suites in Santa Catalina
- 4 Star Hotels in Playa de Palma
- Barcelo Hotels in Playa de Palma
- H10 Hoteles in Playa de Palma
- Hoteles Globales in Playa de Palma
- Playa de Palma Hotels
- Adults Only Resorts & in Palma de Mallorca Old Town
- All Inclusive Resorts & in Palma de Mallorca Old Town
- Beach Resorts & in Palma de Mallorca Old Town
- Boutique Hotels in Palma de Mallorca Old Town
- Convention Center Hotels in Palma de Mallorca Old Town
- Kid Friendly Hotels in Palma de Mallorca Old Town
- Gay Friendly Hotels in Palma de Mallorca Old Town
- Golf Resorts & in Palma de Mallorca Old Town
- Hotels with Suites in Palma de Mallorca Old Town
- Hotels with Balconies in Palma de Mallorca Old Town
- Hotels with Free Parking in Palma de Mallorca Old Town
- Hotels with an Indoor Pool in Palma de Mallorca Old Town
- Hotels with Tennis Courts in Palma de Mallorca Old Town
- Luxury Hotels in Palma de Mallorca Old Town
- Oceanfront Hotels in Palma de Mallorca Old Town
- Romantic Getaways & Hotels in Palma de Mallorca Old Town
- Spa Resorts & in Palma de Mallorca Old Town
- Palma de Mallorca Old Town Hotels
- Monti-Sion Hotels
- Cas Catala Hotels
- El Jonquet Hotels
- Jaume III Hotels
- Hotels near Plaza Espana
- Pet Friendly Hotels in Foners
- Plaza de Toros Hotels
- Puerto Maritimo Hotels
- San Agustin Hotels
- Bons Aires Hotels
- El Terreno Hotels
- Plaça dels Patins Hotels
- Apartments in Nord
- Flights from Palma de Mallorca
- Flights from Barcelona (BCN) to Palma de Mallorca (PMI)
- Flights to Genova
- Flights to Son Castello
- Flights to Balearic Islands
- Flights to Playa de Palma
- Flights from Columbus to Playa de Palma
- Flights from Minneapolis - St. Paul to Playa de Palma
- Flights from Jacksonville to Playa de Palma
- Flights from Wichita to Nord
- Car rentals near Fundació la Caixa
- Car rentals near Illetas
- Car rentals near Plaza Mayor de Palma
- Car rentals near Ferrocarril de Soller Train Station
- Car rentals near Santa Catalina
- Car rentals near Playa de Palma
- Fullsize Car Rentals in Playa de Palma
- Luxury Car Rentals in Playa de Palma
- Car rentals near Cas Catala
- Car rentals near Port of Palma de Mallorca
- Car rentals near San Agustin
- Car rentals near Porto Pi Centro Comercial
- Car rentals near Can Pastilla





