Boutique-hoteller i Málaga byder på design, tagterrassepooler og central beliggenhed. Forvent middelhøje priser (fra omkring 800-1500 kr. pr. nat) og ophold tæt på byens seværdigheder som katedralen, Picasso-museet og Alcazaba. Populære distrikter omfatter Centro Histórico, omkring Larios-gaden og nær jernbanestationen. De fleste hoteller tilbyder gratis WiFi, egen restaurant og fitness. Tip: Vælg et hotel med tagterrassepool for udsigt over byen - især i sommermånederne.
Blandt de bedste er Petit Palace Plaza Malaga på en gågade overfor katedralen med gratis WiFi og cykeludlejning. Catalonia Molina Lario har en tagterrassepool med katedraludsigt og originale 1800-talsfacade. Barcelo Malaga ligger ved AVE-stationen med tagterrasse, fitness og sauna. Vincci Selección Posada del Patio er 5-stjernet med arkæologiske fund under hotellet og en tagpool. Hilton Garden Inn Malaga nær lufthavnen byder på en udendørs pool og middelhavsrestaurant. Alle hotellerne scorer mellem 83 og 91 i gæstekarakterer og egner sig til både par, familier og forretningsrejsende.