Western Andalusia Hotels with a Gym
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Western Andalusia Hotels with a Gym

Barceló Malaga Hotel
Barceló Malaga Hotel
8.8 out of 10, Excellent, (1000)
The price is AU$254
includes taxes & fees
2 Mar - 3 Mar
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.
Top neighbourhoods in Western Andalusia

Bellavista-La Palmera
The Bellavista-La Palmera neighbourhood is loved for its restaurants and bars, and has lots of things to do and see, including Benito Villamarin Stadium.
Top landmarks in Western Andalusia

Port of Malaga
You can stroll along Port of Malaga for relaxing water views when you're in Málaga Centro. Hotels.com travellers also say the area is full of friendly people and that it has lots of nice beaches.
Keep exploring
Keep exploring
- Top areas for Hotels with a Gym
- Hotels with a Gym in nearby cities
- Theme
- Neighbourhoods
- Landmarks
- Accommodation Types
- Top Cities in Spain
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- Western Andalusia Hotels with WiFi
- Western Andalusia Family Hotels
- Western Andalusia Hotels with Parking
- Western Andalusia Beach Hotels
- Western Andalusia Hotels with a Pool
- Western Andalusia Golf Hotels
- Western Andalusia Business Hotels
- Western Andalusia Pet Friendly Hotels
- Western Andalusia Resorts & Hotels with Spas
- Western Andalusia Cheap Hotels
- Western Andalusia Luxury Hotels
- Western Andalusia Hotels with Free Breakfast
- Western Andalusia Hotels with Kitchens
- Alfalfa Hotels
- Puerto Banús Hotels
- Málaga Centro Hotels
- Historical Center Hotels
- Santa Cruz Hotels
- Marbella City Centre Hotels
- Nerja City Centre Hotels
- Fuengirola City Centre Hotels
- Carihuela Hotels
- Córdoba Old City Hotels
- New Golden Mile Hotels
- Malaga-Este Hotels
- La Malagueta Hotels
- Old Town Cádiz Hotels
- Torremolinos City Centre Hotels
- San Pedro de Alcantara Hotels
- Carretera de Cadiz Hotels
- Marbella Old Town Hotels
- Churriana Hotels
- Marbella Seafront Promenade Hotels
- Hotels near Port of Malaga
- Hotels near Malagueta Beach
- Hotels near Seville Cathedral
- Hotels near Carihuela Beach
- Hotels near Los Boliches Beach
- Hotels near Alcázar
- Hotels near Benalmadena Marina
- Hotels near Plaza de España
- Hotels near Plaza de Armas Shopping Center
- Hotels near Fuengirola Beach
- Hotels near Puerto Banús Marina
- Hotels near La Barrosa Beach
- Hotels near Circuit of Jerez Racetrack
- Hotels near Picasso Museum Malaga
- Hotels near Cabopino Beach
- Hotels near Mosque–Cathedral of Córdoba
- Hotels near Puerto Banús Beach
- Hotels near Balcon de Europa
- Hotels near Olympic Stadium
- Hotels near Puente Nuevo Bridge
- Hotels in Barcelona
- Hotels in Madrid
- Hotels in Palma de Mallorca
- Hotels in Seville
- Hotels in Málaga
- Hotels in Benidorm
- Hotels in Valencia
- Hotels in San Bartolomé de Tirajana
- Hotels in Adeje
- Hotels in Alicante
- Hotels in Marbella
- Hotels in Granada
- Hotels in Mogan
- Hotels in Torremolinos
- Hotels in Arona
- Hotels in San Sebastián
- Hotels in Yaiza
- Hotels in Benalmádena
- Hotels in Tías
- Hotels in Fuengirola
- Futurotel Malagueta Premium Beach
- Hesperia Sevilla
- AC Hotel Málaga Palacio by Marriott
- Benalma Hotel Costa del Sol
- Hampton By Hilton Malaga Martiricos
- Palacio Solecio, a Small Luxury Hotel of the World
- Hotel América Sevilla
- Adriano Hotel Boutique Sevilla
- Sercotel Rosaleda Málaga
- Hotel Guadalmedina
- H10 Croma Malaga
- Wyndham Grand Costa del Sol
- Occidental Fuengirola
- Hotel Riu Costa del Sol
- Hotel Cádiz Bahía by Q Hotels
- Aparthotel PYR Fuengirola
- Ona Princesa Playa
- Leonardo Hotel Fuengirola Costa del Sol
- Hotel Córdoba Center
- Aparthotel Veramar
- Ramada Hotel & Suites by Wyndham Costa del Sol
- Occidental Puerto Banus
- H10 Palacio Colomera
- Ona Marinas de Nerja Spa Resort
- Óbal Urban Hotel Marbella
- Paloma Blanca Boutique Hotel Puerto Banus
- Hotel THB San Fermín
- Plaza de la Luz Cádiz
- Ona Valle Romano Golf & Resort
- Occidental Torremolinos Playa
- Hotel Best Siroco
- Ohtels Carabela
- Catalonia Ronda
- Senator Cadiz
- Hotel Córdoba Centro
- Parador de Ronda
- Sunset Beach Club Hotel Apartments
- Marriott's Playa Andaluza
- Iberostar Waves Málaga Playa
- Playa De La Luz Hotel
- ALEGRIA Costa Ballena
- Iberostar Waves Royal Andalus
- Parador De Nerja
- Hipotels Sherry Park
- Hotel Jerez Centro
- La Puerta de Nerja Hostal Boutique
- Hotel Campomar Playa
- Hipotels Gran Conil & Spa
- Hotel Convento Tarifa
Hotels
Hotels in BarcelonaHotels in BenidormHotels in San SebastiánHotels in AlicanteHotels in El EspinarHotels in ValladolidHotels in Picos de Europa National ParkHotels in CalviaHotels in LlanesHotels in PollensaHotels in MarbellaHotels in RondaHotels in SevilleHotels in ValenciaHotels in ToledoBeach Hotels in ValenciaHotels in MijasHotels in TorreviejaHotels in CórdobaHotels in GranadaHotels in MálagaCheap Hotels in Ibiza TownHotels in BenalmádenaHotels in VigoCheap Hotels in Palma de MallorcaHotels in Santiago de CompostelaHotels in Palma de MallorcaPensions San SebastiánHotels in AlcúdiaHotels in Salamanca