One of the top choices for your stay is AC Hotel Málaga Palacio by Marriott, located next to Calle Larios, and this 4-star hotel offers a restaurant and an outdoor pool. Gran hotel Miramar GL and Petit Palace Plaza Malaga Hotel are a couple of other good options close by.