Hotels with a Gym in Palma de Mallorca
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability on Hotels with a Gym in Palma de Mallorca
Hotels with a Gym in Palma de Mallorca

Hotel Isla Mallorca & Spa
Pilar Juncosa, 7 Palma de Mallorca Mallorca
The price is AU$300 per night
AU$300
30 Dec - 31 Dec
includes taxes & fees
Hotel Isla Mallorca & Spa: Business-friendly hotel with free WiFi and outdoor pool. Located near the airport.
Pool
Spa

Catalonia Majorica Hotel
Garita 3 Palma de Mallorca Mallorca
The price is AU$143 per night
AU$143
4 Jan - 5 Jan 2026
includes taxes & fees
Catalonia Majorica Hotel: Pet-friendly hotel with free WiFi and an outdoor pool. Located near the boardwalk.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

INNSiDE by Meliá Palma Bosque
Camilo Jose Cela 5 Palma de Mallorca Mallorca
The price is AU$233 per night
AU$233
5 Jan - 6 Jan 2026
includes taxes & fees
INNSiDE by Meliá Palma Bosque: Luxury hotel with an outdoor pool and a poolside bar. Located by the sea.
Pool
Pet-friendly
Free cancellation
Reserve now, pay when you stay

INNSiDE by Meliá Palma Center
Font I Monteros 23 Palma de Mallorca Mallorca
The price is AU$248 per night
AU$248
5 Jan - 6 Jan 2026
includes taxes & fees
INNSiDE by Meliá Palma Center: Business-friendly hotel with an indoor pool and 2 bars/lounges. Located near a train station.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Castillo Hotel Son Vida, a Luxury Collection Hotel, Mallorca
Carrer Raixa 2 Palma de Mallorca Mallorca
The price is AU$532 per night
AU$532
7 Jan - 8 Jan 2026
includes taxes & fees
Castillo Hotel Son Vida, a Luxury Collection Hotel, Mallorca: Luxury hotel with free WiFi and free valet parking. Located next to a golf course.
Pool
Pet-friendly
Free cancellation
Reserve now, pay when you stay

Nixe Palace Hotel
Avenida Joan Miro 269 Palma de Mallorca Mallorca
The price is AU$262 per night
AU$262
5 Jan - 6 Jan 2026
includes taxes & fees
Nixe Palace Hotel: Luxury hotel with free WiFi and an outdoor pool. Located on the beach.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Hotel Palladium
Paseo Mallorca, 40 Palma de Mallorca Mallorca
The price is AU$143 per night
AU$143
26 Jan - 27 Jan 2026
includes taxes & fees
Hotel Palladium: Hotel with free WiFi and a bar/lounge. Located near a metro station.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay

Hotel Araxa - Adults Only
Carrer De Pilar Juncosa, 22 Palma de Mallorca Balearic Islands
Hotel Araxa - Adults Only: Pet-friendly hotel with free WiFi and outdoor pool.
Pool
Spa

Boutique Hotel Posada Terra Santa
Calle Posada Terra Santa 5 Palma de Mallorca Mallorca
The price is AU$343 per night
AU$343
26 Jan - 27 Jan 2026
includes taxes & fees
Boutique Hotel Posada Terra Santa: Luxury hotel with free WiFi and an indoor pool. Located near a metro station.
Pool
Hot tub

Hotel Saratoga
Paseo de Mallorca, 6 Palma de Mallorca Mallorca
The price is AU$261 per night
AU$261
4 Jan - 5 Jan 2026
includes taxes & fees
Hotel Saratoga: Luxury hotel with free WiFi and 3 outdoor pools. Located in the city centre.
Pool
Spa
Free cancellation
Reserve now, pay when you stay

Melia Palma Marina
Avenida Gabriel Roca, 29 Palma de Mallorca Mallorca
The price is AU$225 per night
AU$225
5 Jan - 6 Jan 2026
includes taxes & fees
Melia Palma Marina: Business-friendly hotel with free WiFi and outdoor pool. Located in the entertainment district.
Pool
Spa
Free cancellation
Reserve now, pay when you stay

Hotel Palma Bellver Affiliated by Meliá
Paseo Maritimo 11 Palma de Mallorca Mallorca
The price is AU$189 per night
AU$189
25 Jan - 26 Jan 2026
includes taxes & fees
Hotel Palma Bellver Affiliated by Meliá: Business-friendly hotel with free WiFi and an outdoor pool. Located in the entertainment district.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Don't see what you're looking for?
See all available properties in Palma de Mallorca
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels with a Gym in Palma de Mallorca
Search for hotels in Palma de Mallorca on Wotif. You can easily find your hotels in Palma de Mallorca using one of the methods below:
- View our selection of featured hotels in Palma de Mallorca
- Use the map to find hotels in the Palma de Mallorca neighborhood you prefer
- Use the filters to see hotels in a specific area of Palma de Mallorca, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Palma de Mallorca
- Enter your travel dates to view the best deals on hotels in Palma de Mallorca - while they last
Palma de Mallorca hotels essential information
Accommodation | 724 hotels |
|---|---|
Lowest Price | AU$143 |
Highest Price | AU$532 |
Popular hotels | Hotel Isla Mallorca & Spa, Catalonia Majorica Hotel, INNSiDE by Meliá Palma Bosque, INNSiDE by Meliá Palma Center, Castillo Hotel Son Vida, a Luxury Collection Hotel, Mallorca, Nixe Palace Hotel, Hotel Palladium, Hotel Araxa - Adults Only, Boutique Hotel Posada Terra Santa, Hotel Saratoga, Melia Palma Marina, Hotel Palma Bellver Affiliated by Meliá |
New reviews! Best hotels in Palma de Mallorca

Wotif Verified Review
5 / 5
Just got back from the most incredible week at Iberostar Waves Cristina and I'm already looking at dates to return! This place exceeded every expectation.
Location is unbeatable - literally 2 minutes walk to Playa de Palma beach. We'd have breakfast, grab our towels, and be on the gorgeous sandy beach before the kids could even ask "are we there yet?" The beach is stunning with crystal clear water and plenty of space for everyone.
The food was phenomenal! The breakfast buffet at Es Molins restaurant was absolutely massive - fresh pastries, made-to-order eggs, local cheeses, fruits, cereals, and so much more. But the dinner buffet is where they really shine. Every night there was incredible variety - fresh seafood, perfectly cooked meats, paella, pasta stations, salads, and the desserts were to die for. The quality was restaurant-level, not typical hotel buffet. We ate there every single night and never got bored.
For families with kids, this place is heaven! The kids' club had daily activities that kept our children entertained for hours - arts and crafts, games, mini disco in the evening. They made friends immediately and didn't want to leave! There's a separate kids' pool plus a fantastic main outdoor pool surrounded by sun loungers. The indoor heated pool was perfect for cooler evenings.
The hotel also has tennis courts, paddle tennis, a football pitch, and bikes you can rent to explore the beautiful promenade. The staff were incredibly friendly and helpful - special shout
A verified traveller stayed at Iberostar Waves Cristina
Posted 5 days ago
More Destinations
- Family Hotels in Alcúdia
- Family Hotels in Manacor
- Son Maxella Hotels
- Beach Hotels in Bunyola
- Bunyola Hotels
- Torrenova Hotels
- Son Ferriol Hotels
- Pet Friendly Hotels in Son Serra de Marina
- All Inclusive Hotels in Port d'Alcúdia
- Hotels near Puerto Portals Marina
- San Agustin Hotels
- Portol Hotels
- Pet Friendly Hotels in Serra de Tramuntana
- Casino Hotels in El Arenal
- El Arenal Hotels
- Winery Hotels in Petra
- Palma de Mallorca Old Town Hotels
- Hilton Hotels in Portals Nous
- Hotels with Parking in Portals Nous
- Family Hotels in Camp de Mar
- Hotels near Hospital Sant Joan de Déu Palma de Mallorca
- Hotels near University of the Balearic Islands
- Calvia Hotels
- Beach Hotels in Valldemossa
- Sa Casa Blanca Hotels
- S'aranjassa Hotels
- Balearic Islands Hotels
- Apartment Hotels in Colonia Sant Jordi
- Palmanova Hotels
- Sant Jordi Hotels
- Hotels near Katmandu Park
- All Inclusive Hotels in Mallorca Island
- Apartment Hotels in Mallorca Island
- Beach Hotels in Mallorca Island
- Cheap Hotels in Mallorca Island
- Golf Hotels in Mallorca Island
- Green Hotels in Mallorca Island
- Lgbt Welcoming Hotels in Mallorca Island
- Luxury Hotels in Mallorca Island
- Oceanfront Hotels in Mallorca Island
- Pet Friendly Hotels in Mallorca Island
- Romantic Hotels in Mallorca Island
- Hotels near Palma de Mallorca
- Hotels near Lollipops Childrens Party Venue and Adventure Play Area
- Hotels near Passeig del Born
- Los Almendros Hotels
- El Terreno Hotels
- Son Dureta Hotels
- Playa de Palma Hotels
- Es Coll d'en Rabassa Hotels
- Apartment Hotels in Magaluf
- Casino Hotels in Magaluf
- Hotels with Childcare in Magaluf
- Hotels with Hot Tubs in Magaluf
- Independent Hotels in Magaluf
- Luxury Hotels in Magaluf
- Marriott Hotels & Resorts in Magaluf
- Olivia Hotels in Magaluf
- Hotels with Shopping in Magaluf
- Spa Hotels in Magaluf
- Magaluf Hotels
- Son Gotleu Hotels
- Flights from Palma de Mallorca
- Air Europa Sydney (SYD) to Palma de Mallorca (PMI) flights
- British Airways Adelaide (ADL) to Palma de Mallorca (PMI) flights
- British Airways Melbourne (MEL) to Palma de Mallorca (PMI) flights
- Scandinavian Airlines Brisbane (BNE) to Palma de Mallorca (PMI) flights
- Flights from Adelaide (ADL) to Palma de Mallorca (PMI)
- Flights from Belfast (BHD) to Palma de Mallorca (PMI)
- Flights from Brisbane (BNE) to Palma de Mallorca (PMI)
- Flights from Rome (FCO) to Palma de Mallorca (PMI)
- Flights from Los Angeles (LAX) to Palma de Mallorca (PMI)
- Flights from Mount Gambier (MGB) to Palma de Mallorca (PMI)
- Flights from Moruya (MYA) to Palma de Mallorca (PMI)
- Flights from Perth (PER) to Palma de Mallorca (PMI)
- Car hire Cala Vinas
- Car hire Santa Maria del Camí
- Car hire near Illetas
- Car hire near El Arenal
- Car hire near Portals Nous
- Car hire near Palmanova
- Rental cars Palma de Mallorca airport
- Sixt Rental Cars in Palma de Mallorca
- Car hire near Playa de Palma
- Car hire near Can Pastilla
- Car hire near Magaluf
- Full-Size Car Hire in Magaluf
- Luxury Car Hire in Magaluf
- Premium Car Hire in Magaluf
- Suv Car Hire in Magaluf
- Sports Car Car Hire in Magaluf


