A row of colorful buildings with balconies and shutters.

Search Hotels with Gym in Palma de Mallorca

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Palma de Mallorca Hotels with Gym

Tonight
25 Sep - 26 Sep
Tomorrow
26 Sep - 27 Sep
This weekend
25 Sep - 27 Sep
Next weekend
2 Oct - 4 Oct

Our top choices for Palma de Mallorca hotels with a gym

A modern hotel with a blue facade, multiple balconies, and a visible entrance with a sign reading "Palladium Hotel".
A modern living area with a glass partition, a sofa, a coffee table, a wicker chair, and a dining area in the background.
A modern hotel room with a large bed, a flat-screen TV, a desk, and a view of the city through large windows.

1. Hotel Palladium

Hotel Palladium
Palma de Mallorca Old Town
United States
Betsy
฿5,764
฿6,592 total
includes taxes & fees
26 Oct - 27 Oct
Hotel Palladium
A modern restaurant with wooden beams, a bar area, and potted plants.
An outdoor seating area with a table and benches, a potted plant, and a hanging light fixture.
A hotel room with a bed, a desk, a chair, a TV, and large windows with curtains.
A building with a balcony, outdoor seating, and parked motorcycles.

2. Hotel Nou Baleares

Hotel Nou Baleares
Pere Garau
United States
Jake
฿5,071
฿5,830 total
includes taxes & fees
25 Oct - 26 Oct
Hotel Nou Baleares
A multi-story building with balconies, large windows, and a sign reading "Continental".
A hot tub with a tiled interior and a view of the outside through frosted glass panels.
A spacious lobby with a central staircase, a bar area, and a seating area with a sofa and coffee table.
A buffet with various baked goods and pastries.

3. Hotel Bordoy Continental Palma

Hotel Bordoy Continental Palma
El Camp d'en Serralta
Canada
Glen
฿5,532
฿6,337 total
includes taxes & fees
26 Oct - 27 Oct
Hotel Bordoy Continental Palma
A dining table set with plates, glasses, and cutlery, overlooking a cityscape at dusk.
A marina filled with numerous sailboats docked in a harbor.
A dining table set with plates, glasses, and cutlery, overlooking a cityscape with historic architecture.
A restaurant with tables set for dining, large windows offering a city view, and hanging pendant lights.

4. Hotel Saratoga

Hotel Saratoga
Palma de Mallorca Old Town
United States
Doris
฿8,881
฿9,769 total
includes taxes & fees
25 Oct - 26 Oct
Hotel Saratoga
A poolside area with a wooden deck, lounge chairs, and a view of the sea.
A modern hotel room with a large bed, a desk, and a view of the beach.
A seaside restaurant with tables and chairs, a menu, and a view of the sea and boats.
A hotel with a prominent 'BO' sign, multiple balconies, and a waterfront view.

5. BQ Aguamarina Boutique Hotel

BQ Aguamarina Boutique Hotel
Can Pastilla
United States
Rahman
฿5,470
฿6,268 total
includes taxes & fees
21 Oct - 22 Oct
BQ Aguamarina Boutique Hotel
A high-rise room with a panoramic view of a marina filled with boats and yachts.
A rooftop pool area with clear views of the marina, white outdoor furniture, and a covered seating area.
A rooftop lounge area with sun loungers and umbrellas, overlooking a marina with boats.
A multi-story hotel with balconies, palm trees, and a clear sky.

6. Hotel Costa Azul

Hotel Costa Azul
Son Armadams
United States
Andrew
฿6,319
฿7,202 total
includes taxes & fees
12 Oct - 13 Oct
Hotel Costa Azul
A modern hotel lobby with a wooden reception desk, a glass partition, and a seating area with chairs and a table.
A modern indoor swimming pool with a water feature, wooden flooring, and a minimalist design.
A modern bar area with wooden shelves, bar stools, and a counter.
A breakfast buffet with various pastries, fruits, and beverages.

7. Protur Naisa Palma Hotel

Protur Naisa Palma Hotel
El Camp d'en Serralta
United Kingdom
Helen
฿7,110
฿8,072 total
includes taxes & fees
6 Oct - 7 Oct
Protur Naisa Palma Hotel
A modern hotel room with a large bed, bedside tables, a wardrobe, a desk, and a TV.
A modern spa area with a wooden floor, a massage chair, a hot tub, and exercise bikes.
A modern hotel entrance with a glass facade, potted plants, and a sign that reads "LOVE THE FUTURE".

8. HM Jaime III Hotel

HM Jaime III Hotel
Palma de Mallorca Old Town
United Kingdom
Probhaben
฿7,355
฿8,342 total
includes taxes & fees
11 Oct - 12 Oct
HM Jaime III Hotel
A swimming pool with sun loungers and umbrellas, surrounded by palm trees and hotel buildings.
A hotel room with a large bed, a chair, a desk, a nightstand, a lamp, and a view of the outside balcony.
A modern cafe with tables and chairs, a bar area, and a view of the outdoors.
A modern spa area with three wicker loungers, a large digital screen displaying a nature scene, and a red abstract wall.

9. Hotel Isla Mallorca & Spa

Hotel Isla Mallorca & Spa
Son Armadams
United Kingdom
Natalie
฿4,767
฿5,495 total
includes taxes & fees
25 Oct - 26 Oct
Hotel Isla Mallorca & Spa
A hotel entrance with a glass door, a covered walkway, and potted plants.
A hotel room with two beds, a chair, a table, and a view of the outdoors.
A dining area with a table set for two, surrounded by wicker chairs, with a view of tropical foliage through a glass door.
A spacious dining area with checkered flooring, wooden tables, and chairs.

10. Hotel Araxa - Adults Only

Hotel Araxa - Adults Only
Son Armadams
United States
Mark
฿5,366
฿6,070 total
includes taxes & fees
12 Oct - 13 Oct
Hotel Araxa - Adults Only
View all properties

Top Palma de Mallorca Hotel Reviews

Hotel JS Palma Stay - Adults Only

Hotel JS Palma Stay - Adults Only

10/10 Excellent
"Very clean and excellent location"
Sebastian 2-night trip
Posted 2 hours ago
Hotel JS Palma Stay - Adults Only
Hotel Costa Azul

Hotel Costa Azul

10/10 Excellent
"The hotel was a great place to stay when visiting Palma. The price was right, the rooms were clean, and they were large, and I believe every room has a Seaview and a balcony. It was a bit of a walk to get to the historic District. But that wasn’t a big deal for my wife and I as we like walking. Probably not the place for kids who wanna go swimming in the ocean. But a great place for people who want to visit the historic district of Palma Mallorca."
James 3-night trip
Posted 3 hours ago
Hotel Costa Azul
Hotel Saratoga

Hotel Saratoga

10/10 Excellent
"Solid hotel in a safe nice neighborhood in Palma. 3 separate pools, great breakfast and a rooftop bar. Has a nice aura and the staff is incredibly friendly. Having a balcony overlooking the Palma marina was so nice."
Nezahat 1-night trip
Posted 5 hours ago
Hotel Saratoga
Grupotel Taurus Park

Grupotel Taurus Park

8/10 Good
"Location was convenient and the rooms were clean"
Eva 2-night trip
Posted 1 day ago
Grupotel Taurus Park
Be Live Adults Only Marivent

Be Live Adults Only Marivent

10/10 Excellent
"It was the best place to spend my birthday weekend 🤗 I got an amazing ocean view from my room and the beach was within walking distance 😃 it was an unexpected upgrade. The Elvis impersonator was very entertaining. The breakfast buffet was great . Thank you so much 😊"
Magda 2-night trip
Posted 6 days ago
Be Live Adults Only Marivent
Iberostar Selection Llaut Palma - Adults Only

Iberostar Selection Llaut Palma - Adults Only

10/10 Excellent
"Everything is fine, we enjoyed our vacation there."
Seung 3-night trip
Posted 8 days ago
Iberostar Selection Llaut Palma - Adults Only
BG Hotel Java

BG Hotel Java

10/10 Excellent
"Super restaurant, piscine, piscine intérieur rafraichissante, salle de fitness. A proximité de can Pastilla et de Palma"
Karim 7-night trip
Posted 10 days ago
BG Hotel Java

Explore a world of travel with Expedia