Rambling over several floors of labyrinthine corridors, this gorgeous hotel is Vejer's original hideaway, inhabiting a 16th-century building with its roots in the 10th century. The 20 calming rooms take inspiration from North Africa: antique furniture, original arches, terracotta-tiled floors. Special 'emir' service (€46) brings flowers, pastries and cava. Breakfast is a local-focussed feast in the fabulous Moroccan–Middle Eastern restaurant.
A Califa-team hammam is due to be completed by Easter 2020.