Scegliere un hotel nel centro di Málaga significa avere tutto a portata di mano: la Cattedrale, il Museo Picasso, l'Alcazaba e la spiaggia di La Malagueta sono raggiungibili a piedi. Le strutture spaziano da alberghi di lusso a opzioni economiche, con tariffe che partono da circa 80 € a notte. I quartieri migliori per soggiornare sono il centro storico, intorno a Calle Larios, e la zona vicino alla stazione ferroviaria Maria Zambrano. Molti hotel offrono piscine sul tetto con vista panoramica, colazione eccellente e Wi-Fi gratuito. Per chi viaggia in auto, alcuni dispongono di parcheggio privato a pagamento.
Tra le strutture più apprezzate spiccano il Salles Hotel Málaga Centro, con piscina stagionale sul tetto e vista sulla città, e l'Ilunion Málaga, eco-efficiente affacciato sul mare con piscina coperta e area benessere. Il Petit Palace Plaza Málaga, in un palazzo del Novecento, offre camere con vista sulla Cattedrale, mentre il Catalonia Molina Lario vanta una piscina sul tetto con vista sul Duomo. Sul Monte Gibralfaro, il Parador de Málaga Gibralfaro regala una vista mozzafiato su città e mare, con piscina all'aperto. Il Barceló Málaga, adiacente alla stazione AVE, offre palestra e solarium con piscina. Per famiglie, il Novotel Suites Málaga Centro dispone di angolo cottura, mentre l'Ibis Málaga Centro Ciudad è una scelta economica a due passi dalla Cattedrale. L'Hotel Málaga Alameda Centro Affiliated by Meliá si trova nel centro commerciale Larios, ideale per lo shopping. Infine, il Gran Hotel Miramar GL, sulla spiaggia, unisce fascino storico e lusso contemporaneo con spa e piscina stagionale.