Este hotel moderno se encuentra frente al Centro de Arte Contemporáneo de Málaga y ofrece WiFi gratuita y habitaciones elegantes con aire acondicionado y TV vía satélite de pantalla plana. Además, está situado a 500 metros de la estación de tren María Zambrano. El Guadalmedina está a 10 minutos a pie del centro histórico de Málaga y de las famosas tiendas y bares de la calle Larios. La playa de la Malagueta queda a 2 km del hotel. Todas las habitaciones del Guadalmedina presentan una decoración sencilla y elegante y suelo de madera. Los baños incluyen secador de pelo y artículos de aseo. El hotel se encuentra cerca de una estación de tren que ofrece conexiones con el aeropuerto de Málaga y con el resto de la Costa del Sol.