Favourite of starlets and authors of days gone by – Elizabeth Taylor and Ernest Hemingway have both stayed here – Hotel Miramar is the ultimate spot for indulgent relaxation in Málaga. It sits on the seafront, a sand-coloured palace flanked by palm trees. Beyond the grand lobby, there’s a pool terrace lined with loungers, a rooftop cocktail bar and two restaurants to choose from. The basement spa is a medley of Moorish tradition and modern treatments. Starlight bulbs twinkle above the hydrotherapy pool and there are private massage rooms, saunas and a Turkish bath for solo or couples treatments.