Les hôtels du centre de Málaga se concentrent autour de la cathédrale et de la rue Larios, à quelques minutes à pied de la plage de La Malagueta et du musée Picasso. Vous y trouverez des établissements pour tous les budgets, de l'Ibis Malaga Centro Ciudad abordable au Palacio Solecio, un Small Luxury Hotel. La plupart proposent une piscine extérieure, un petit-déjeuner buffet, une connexion WiFi gratuite et un parking privé payant. Si vous voyagez en train, plusieurs hôtels se situent à moins de 10 minutes à pied de la gare AVE.
Parmi les adresses les mieux notées, le Petit Palace Plaza Málaga occupe un palais du XXe siècle face à la cathédrale et sert le petit-déjeuner dans une cour andalouse. Le Parador de Málaga Gibralfaro, perché sur le mont Gibralfaro, offre une piscine panoramique et une vue sur la Méditerranée. Le Barceló Málaga, relié directement à la gare AVE, dispose d'un solarium avec piscine et d'une salle de sport gratuite. Le H10 Croma Málaga et le Palacio Solecio conviennent aux voyageurs recherchant un service haut de gamme avec piscine, spa et restaurant gastronomique. Pour les familles, le Novotel Suites Málaga Centro propose des kitchenettes dans les chambres.