Set 10 minutes’ walk from the historic centre, the modern and stylish Parador de Cádiz is set in a smart, contemporary building. It offers a spa, free Wi-Fi and an outdoor pool with fantastic sea views.

On top of the Santa Catalina hill, this 18th-century castle has been beautifully renovated keeping its huge stone walls and many historical features to make for an authentic stay in Jaén.