Perched high above the city with far reaching views across the Straits of Gibraltar, Villa Josephine, set amongst carefully manicured grounds, feels more stately home than hotel. Boasting a rich and colourful history, the villa was originally built as a grand residence in the early 1900s and was much later converted to a hotel. Its bedrooms, arranged around a courtyard, incorporate lavish textiles and upholstery and some come with terrace and sea views. Sit by the pool to enjoy casual dining or more festive fare in the dining room.