A person riding a white horse in an outdoor arena with a building in the background.

Search Hotels with Gym in Andalusia

  • 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

Andalusia Accommodation: Most Popular Cities to Stay

A grand, illuminated building with arched walkways and a reflective pool.
HotelsHotels

Seville

Seville
A historic church with a green and white tiled dome, surrounded by urban buildings and trees.
HotelsHotels

Granada

Granada

Check availability on Andalusia Hotels with Gym

Our top choices for Andalusia hotels with a gym

10 restaurants; breakfast, lunch, dinner and brunch served

Higueron Hotel Malaga, Curio Collection by Hilton

Higueron Hotel Malaga, Curio Collection by Hilton
5.0 star property
Fuengirola
8.6 out of 10, Excellent, (415 reviews)
"the staff were very kind and helpful, the spa was wonderful, i very much enjoyed my stay!"
United Kingdom
Nicola
The price is Rp4.906.827
Rp5.397.510 total
includes taxes & fees
16 Aug - 17 Aug
Higueron Hotel Malaga, Curio Collection by Hilton
Beach nearby, white sand, free beach shuttle

Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle
4.0 star property
El Pinar
8.6 out of 10, Excellent, (194 reviews)
"Nice Hotel"
Hong Kong SAR China
David
Hotel Zen Airport with Free shuttle
Junior Suite (Executive) | Minibar, in-room safe, desk, blackout curtains

Melia Costa Del Sol

Melia Costa Del Sol
4.0 star property
Bajondillo
8.8 out of 10, Excellent, (1,002 reviews)
"Good hotel with acceptable food quality"
Ireland
Maciej
The price is Rp6.201.093
Rp6.821.203 total
includes taxes & fees
2 Aug - 3 Aug
Melia Costa Del Sol
Exterior

Hotel Alfonso XIII, a Luxury Collection Hotel, Seville

Hotel Alfonso XIII, a Luxury Collection Hotel, Seville
5.0 star property
Historical Center
9.4 out of 10, Exceptional, (1,001 reviews)
"Excellent hotel"
Mexico
Richard
The price is Rp7.443.341
Rp8.187.675 total
includes taxes & fees
16 Aug - 17 Aug
Hotel Alfonso XIII, a Luxury Collection Hotel, Seville
Exterior

Only YOU Hotel Sevilla

Only YOU Hotel Sevilla
5.0 star property
San Pablo-Santa Justa
9.8 out of 10, Exceptional, (850 reviews)
"Just a wonderful experience , all staff were super helpful and couldn’t do enough to make our stay perfect. The hotel was beautiful and incredibly clean. Also , one of the best hotel breakfasts I’ve ever had!"
United Kingdom
Perry
The price is Rp2.465.597
Rp2.712.157 total
includes taxes & fees
26 Jul - 27 Jul
Only YOU Hotel Sevilla
Bar (on property)

Barceló Malaga Hotel

Barceló Malaga Hotel
4.0 star property
Cruz de Humilladero
9.0 out of 10, Wonderful, (1,000 reviews)
"Great hotel"
United Kingdom
Janine
The price is Rp3.871.459
Rp4.258.605 total
includes taxes & fees
26 Jul - 27 Jul
Barceló Malaga Hotel
Terrace/patio

Hotel ILUNION Malaga

Hotel ILUNION Malaga
4.0 star property
Málaga Centro
9.0 out of 10, Wonderful, (1,001 reviews)
"Great place and comfortable beds!!"
United States
Robin
The price is Rp3.336.898
Rp3.670.588 total
includes taxes & fees
30 Jul - 31 Jul
Hotel ILUNION Malaga
Seasonal outdoor pool

Sallés Hotel Málaga Centro

Sallés Hotel Málaga Centro
4.0 star property
Málaga Centro
8.8 out of 10, Excellent, (1,001 reviews)
"Lovely hotel, nice terrace. The pool area is small though so get there early or prepare to lie on the deck and wait for a lounger. The staff are very efficient and friendly, and there was plenty of food at the breakfast buffet. Food at the pool / terrace restaurant was also excellent."
United Kingdom
Ian
The price is Rp3.018.039
Rp3.319.843 total
includes taxes & fees
23 Jul - 24 Jul
Sallés Hotel Málaga Centro
Pool

Aparthotel First Flatotel International

Aparthotel First Flatotel International
3.5 star property
Benalmádena Costa
8.4 out of 10, Very good, (15 reviews)
"Clean and tidy apartment, lovely sea view and off-street parking (at no surcharge, a rarity, which itself is a scandal given what other properties charge). Staff really friendly and helpful. "
United Kingdom
Ian
The price is Rp2.039.216
Rp2.243.137 total
includes taxes & fees
26 Jul - 27 Jul
Aparthotel First Flatotel International
Bar (on property)

Aparthotel Fuengirola Beach

Aparthotel Fuengirola Beach
3.0 star property
Miramar
8.6 out of 10, Excellent, (686 reviews)
"Had a very pleasant stay again"
United Kingdom
Karen
Aparthotel Fuengirola Beach
Lowest 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Andalusia Hotel Reviews

Barceló Carmen Granada Hotel

Barceló Carmen Granada Hotel

8/10 Good
"Very nice stay at Barceló Carmen in connecting rooms for a family of 4. It’s a modern, fancy, professionally-run operation. The beds were comfortable and despite the bedlam outside after Spain won the World Cup, the rooms were quiet! There were 3 downsides, which still left us with an overall positive experience: 1. ANTS! Tons of ants in our first room. Like hundreds, maybe more; they were carrying food (not our food) across our floor to the bathroom. The front desk helped clean them up and changed us rooms the next day with no charge. We were not compensated in any way, but we felt like they took the problem seriously. 2. The rooftop pool is nice but very small. As soon as it gets busy, it becomes a standing pool rather than a swimming pool. And 3. The elevator was quite a long walk through many hallways to get to our room"
Brooke 2-night trip
Posted 11 hours ago
Barceló Carmen Granada Hotel

Explore a world of travel with Expedia