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
24 Sept - 25 Sept
Tomorrow
25 Sept - 26 Sept
This weekend
25 Sept - 27 Sept
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 hotel room with a large bed, a flat-screen TV, a desk, and a view of the city through large windows.
An outdoor patio area with seating arrangements and a pool.

1. Hotel Palladium

Hotel Palladium
Palma de Mallorca Old Town
United States
Betsy
Rp3.236.317
Rp3.693.827 total
includes taxes & fees
13 Oct - 14 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 building with a balcony, outdoor seating, and parked motorcycles.
A hotel room with a bed, a desk, a chair, a TV, and large windows with curtains.

2. Hotel Nou Baleares

Hotel Nou Baleares
Pere Garau
United States
Jake
Rp2.701.098
Rp3.105.086 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
Rp3.293.483
Rp3.756.710 total
includes taxes & fees
12 Oct - 13 Oct
Hotel Bordoy Continental Palma
A dining table set with plates, glasses, and cutlery, overlooking a cityscape at dusk.
A modern living room with a sofa set, a coffee table, and built-in bookshelves.
A marina filled with numerous sailboats docked in a harbor.
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
Mexico
Ana Karina
Rp4.709.275
Rp5.358.788 total
includes taxes & fees
21 Oct - 22 Oct
Hotel Saratoga
A poolside area with a wooden deck, lounge chairs, and a view of the sea.
A hotel with a prominent 'BO' sign, multiple balconies, and a waterfront view.
A view of a marina with boats docked, a rocky shoreline, and a clear blue sky.
A modern hotel room with a large bed, a desk, and a view of the beach.

5. BQ Aguamarina Boutique Hotel

BQ Aguamarina Boutique Hotel
Can Pastilla
United States
Rahman
Rp2.913.607
Rp3.338.846 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 buffet with various food items and beverages, including fruits and desserts, arranged on a marble counter with a stone wall background.
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
Rp3.368.259
Rp3.838.963 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 breakfast buffet with various pastries, fruits, and beverages.
A modern building with a curved facade, multiple balconies, and a row of parked cars in front.
A modern indoor swimming pool with a water feature, wooden flooring, and a minimalist design.

7. Protur Naisa Palma Hotel

Protur Naisa Palma Hotel
El Camp d'en Serralta
United Kingdom
Helen
Rp3.786.934
Rp4.299.526 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 buffet with various pastries and desserts.
A modern spa area with a wooden floor, a massage chair, a hot tub, and exercise bikes.

8. HM Jaime III Hotel

HM Jaime III Hotel
Palma de Mallorca Old Town
United Kingdom
Probhaben
Rp3.917.511
Rp4.443.140 total
includes taxes & fees
11 Oct - 12 Oct
HM Jaime III Hotel
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.
A modern hotel room with a large bed, a desk, and a view of buildings through a large window.
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a modern building.

9. Hotel Isla Mallorca & Spa

Hotel Isla Mallorca & Spa
Son Armadams
United Kingdom
Natalie
Rp2.539.265
Rp2.927.069 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 spacious dining area with checkered flooring, wooden tables, and chairs.
A hotel room with two beds, a chair, a table, and a view of the outdoors.
A swimming pool with lounge chairs and umbrellas, surrounded by trees and a building with balconies.

10. Hotel Araxa - Adults Only

Hotel Araxa - Adults Only
Son Armadams
United States
Mark
Rp2.858.286
Rp3.233.366 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
"We were upgraded to a high floor sea view room , beautiful sunsets with afternoon sun on the balcony.The food and drink were very good and reasonable compared to the bars out side. There is a lovely bay a few minutes away with a little marina and a bigger beach just round the corner from the marina. You can see the planes but that didn’t bother us , plus side to that is we were 2 stops away on the A2 public bus and under 3 euros, the holiday was to short and hopefully we will go back."
Paul 3-night trip
Posted 2 hours ago
Hotel JS Palma Stay - Adults Only
Hotel Saratoga

Hotel Saratoga

10/10 Excellent
"Great property , helpful staff and excellent location. Everything you want in a hotel! Excellent Breakfast too!"
Doris 6-night trip
Posted 6 hours ago
Hotel Saratoga
Hotel Costa Azul

Hotel Costa Azul

8/10 Good
"Good hotel with fantastic breakfast. 15 minute walk to the old town."
Christopher 2-night trip
Posted 7 hours ago
Hotel Costa Azul
Grupotel Taurus Park

Grupotel Taurus Park

8/10 Good
"Location was convenient and the rooms were clean"
Eva 2-night trip
Posted 9 hours 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 5 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 7 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 9 days ago
BG Hotel Java

Explore a world of travel with Expedia