Hotel Palacio Solecio

This handsome palace, built in 1776, is on a quiet pedestrian street in the old Jewish Quarter, near some of the city’s top restaurants and tapas bars and only a minute’s walk from the Picasso Museum and ten minutes from La Malagueta Beach.

The coolly sophisticated, understated bedrooms are a haven to return to (the secluded tower room has a wonderful private terrace, overlooking much of the city).

An elegant restaurant fills the glassed-in patio courtyard, bathed in natural light, where breakfast is served and where the Balausta restaurant, run by Michelin-starred chef Jose Carlos Garcia serves up creative, gastronomic Andalusian cuisine.

The staff are exceptional, and they’ll make sure you get the most out of arty, up-and-coming Malaga.