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
12 Sep - 13 Sep
Tomorrow
13 Sep - 14 Sep
Next weekend
18 Sep - 20 Sep
In two weeks
25 Sep - 27 Sep

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.
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,583
฿6,395 total
includes taxes & fees
13 Oct - 14 Oct
Hotel Palladium
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.

2. Hotel Costa Azul

Hotel Costa Azul
Son Armadams
Canada
chole
฿6,366
฿7,255 total
includes taxes & fees
12 Oct - 13 Oct
Hotel Costa Azul
A multi-story building with balconies, large windows, and a sign reading "Continental".
A buffet with various baked goods and pastries.
A spacious atrium with marble staircases, a central fountain, and a stained glass ceiling.
A hot tub with a tiled interior and a view of the outside through frosted glass panels.

3. Hotel Bordoy Continental Palma

Hotel Bordoy Continental Palma
El Camp d'en Serralta
Canada
Glen
฿6,552
฿7,460 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 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.
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,722
฿9,932 total
includes taxes & fees
13 Oct - 14 Oct
Hotel Saratoga
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.

5. Protur Naisa Palma Hotel

Protur Naisa Palma Hotel
El Camp d'en Serralta
United Kingdom
Helen
฿10,310
฿11,594 total
includes taxes & fees
12 Oct - 13 Oct
Protur Naisa Palma Hotel
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.

6. Hotel Nou Baleares

Hotel Nou Baleares
Pere Garau
United States
Joanna
฿6,377
฿7,268 total
includes taxes & fees
4 Oct - 5 Oct
Hotel Nou Baleares
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a hotel building.
A modern cafe with tables and chairs, a bar area, and a view of the outdoors.
A modern hotel room with a large bed, a desk, and a view of buildings through a large window.
A hotel room with a large bed, a chair, a desk, a nightstand, a lamp, and a view of the outside balcony.

7. Hotel Isla Mallorca & Spa

Hotel Isla Mallorca & Spa
Son Armadams
Canada
Sylvain
฿6,098
฿6,960 total
includes taxes & fees
12 Oct - 13 Oct
Hotel Isla Mallorca & Spa
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.

8. BQ Aguamarina Boutique Hotel

BQ Aguamarina Boutique Hotel
Can Pastilla
United States
Rahman
฿6,866
฿7,805 total
includes taxes & fees
8 Oct - 9 Oct
BQ Aguamarina Boutique Hotel
A spa room with a large bathtub, two massage tables, and a small wooden bench.
A bar area with multiple shelves of bottles, red bar stools, and a large window with curtains.
A wooden deck with a pool, clear blue water, and a person's legs and feet.
A modern outdoor seating area with lounge chairs, a round table, and potted plants.

9. Terreno Barrio Hotel - New Opening 2026

Terreno Barrio Hotel - New Opening 2026
El Terreno
Canada
Izabela Aneta
฿6,707
฿7,716 total
includes taxes & fees
5 Oct - 6 Oct
Terreno Barrio Hotel - New Opening 2026
A hotel entrance with a glass door, a covered walkway, and potted plants.
A swimming pool with lounge chairs and umbrellas, surrounded by trees and a building with balconies.
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.

10. Hotel Araxa - Adults Only

Hotel Araxa - Adults Only
Son Armadams
United States
Mark
฿5,402
฿6,111 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

8/10 Good
"It was great. Didn’t know what to expect but I enjoyed it. Nice food, good cocktails. Clean pool and good sized bedroom for a solo traveller."
Aboluwarin 2-night trip
Posted 19 hours ago
Hotel JS Palma Stay - Adults Only
Hotel Saratoga

Hotel Saratoga

8/10 Good
"Beautifully done inside, convenient to train/bus station and walkable to main attractions in city center. Room was spacious. Unfortunately bedroom was uncomfortably warmer than rest of suite, making sleep difficult. On the plus side, the staff went out of their way to provide a box breakfast since we were leaving so early —- even accommodating my gluten-intolerance!"
Marc 2-night trip
Posted 2 days ago
Hotel Saratoga
Grupotel Playa de Palma Suites & Spa

Grupotel Playa de Palma Suites & Spa

10/10 Excellent
"Pools are great and very big. Spa lovely. Food - lots of choices at both breakfast and evening meal. Would stay again. Few minutes walk to beach and bars. a"
Lorraine 2-night trip
Posted 2 days ago
Grupotel Playa de Palma Suites & Spa
Hotel Costa Azul

Hotel Costa Azul

10/10 Excellent
"The hotel is in a great location. The rooms are big and clean. We had a great view out over the bay and Marina. I would definitely recommend this hotel."
Alison 4-night trip
Posted 2 days ago
Hotel Costa Azul
Hotel Isla Mallorca & Spa

Hotel Isla Mallorca & Spa

10/10 Excellent
"A beautiful property with wonderful amenities. The highlights for us were definitely the friendly staff and the relaxing spa. The room was spotless, and breakfast offered a nice variety of options. Would absolutely stay here again!"
Mahmoud 3-night trip
Posted 3 days ago
Hotel Isla Mallorca & Spa
Be Live Adults Only Marivent

Be Live Adults Only Marivent

8/10 Good
"Lovely room, excellent staff only complaint aircon poor in room"
Darren 1-night trip
Posted 9 days ago
Be Live Adults Only Marivent
AluaSoul Palma - Adults Only

AluaSoul Palma - Adults Only

10/10 Excellent
"Very nice quite area with a lot nearby. Hotel very clean, hospitality is 10/10. They do anything to satisfy guests."
Ali 4-night trip
Posted 12 days ago
AluaSoul Palma - Adults Only

Explore a world of travel with Expedia