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.
A modern living area with a glass partition, a sofa, a coffee table, a wicker chair, and a dining area in the background.

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.
A hotel room with a bed, a desk, a chair, a TV, and large windows with curtains.
A public square with a central open area surrounded by trees and benches.
A building with a balcony, outdoor seating, and parked motorcycles.

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 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.
A spacious atrium with marble staircases, a central fountain, and a stained glass ceiling.

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
25 Oct - 26 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 restaurant with tables set for dining, large windows offering a city view, and hanging pendant lights.
A marina filled with numerous sailboats docked in a harbor.

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 modern hotel room with a large bed, a desk, and a view of the beach.
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.

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 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.
A buffet with various food items and beverages, including fruits and desserts, arranged on a marble counter with a stone wall background.

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 modern indoor swimming pool with a water feature, wooden flooring, and a minimalist design.
A breakfast buffet with various pastries, fruits, and beverages.
A modern bar area with wooden shelves, bar stools, and a counter.

7. Protur Naisa Palma Hotel

Protur Naisa Palma Hotel
El Camp d'en Serralta
Rp3.786.934
Rp4.299.526 total
includes taxes & fees
6 Oct - 7 Oct
Protur Naisa Palma Hotel
A modern hotel entrance with a glass facade, potted plants, and a sign that reads "LOVE THE FUTURE".
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 spa area with three wicker loungers, a large digital screen displaying a nature scene, and a red abstract wall.
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 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 hotel room with two beds, a chair, a table, and a view of the outdoors.
A spacious dining area with checkered flooring, wooden tables, and chairs.
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 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 2 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 3 hours ago
Grupotel Taurus Park
Hotel Saratoga

Hotel Saratoga

10/10 Excellent
"If you’re looking for a hotel in the centre of Palma this one will be hard to beat. The rooms are spacious, modern and clean and the location makes all the main attractions, whether sightseeing, shopping or eating out, all with a short walk. The staff are friendly and very helpful and the rooftop bar/pool are a memorable feature."
Trevor 5-night trip
Posted 3 days ago
Hotel Saratoga
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