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 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
฿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 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
฿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 restaurant with tables set for dining, large windows offering a city view, and hanging pendant lights.
A dining table set with plates, glasses, and cutlery, overlooking a cityscape with historic architecture.
A modern living room with a sofa set, a coffee table, and built-in bookshelves.

4. Hotel Saratoga

Hotel Saratoga
Palma de Mallorca Old Town
Mexico
Ana Karina
฿8,905
฿10,130 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 seaside restaurant with tables and chairs, a menu, and a view of the sea and boats.
A view of a marina with boats docked, a rocky shoreline, and a clear blue sky.
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
฿6,815
฿7,747 total
includes taxes & fees
8 Oct - 9 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 multi-story hotel with balconies, palm trees, and a clear sky.
A rooftop pool area with clear views of the marina, white outdoor furniture, and a covered seating area.

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 building with a curved facade, multiple balconies, and a row of parked cars in front.
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
United Kingdom
Helen
฿8,425
฿9,519 total
includes taxes & fees
21 Oct - 22 Oct
Protur Naisa Palma Hotel
A buffet with various pastries and desserts.
A modern hotel room with a large bed, bedside tables, a wardrobe, a desk, and a TV.
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,349
฿8,335 total
includes taxes & fees
11 Oct - 12 Oct
HM Jaime III Hotel
A hotel room with a large bed, a chair, a desk, a nightstand, a lamp, and a view of the outside balcony.
A modern spa area with three wicker loungers, a large digital screen displaying a nature scene, and a red abstract wall.
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
฿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 spacious dining area with checkered flooring, wooden tables, and chairs.
A dining area with a table set for two, surrounded by wicker chairs, with a view of tropical foliage through a glass door.
A hotel room with two beds, a chair, a table, and a view of the outdoors.

10. Hotel Araxa - Adults Only

Hotel Araxa - Adults Only
Son Armadams
United States
Mark
฿5,362
฿6,066 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 9 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 12 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 15 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