El Castillo de Santa Catalina
Fully restored to its full 1930s neo-Mudejar glory, this castlelike hotel is one of the city’s most atmospheric and romantic—a Málaga version of The Arabian Nights. Moorish decor runs through the communal areas, all rooms, and gardens that contain ruins of the 17th-century fortress and have Alhambra-style paving and fountains. Panoramic views of the city and bay are standard in many rooms, where you’ll find exquisite attention to detail. Splurge on a suite for a private terrace with your very own sea views. If you don’t have your own transport, use the hotel’s complimentary shuttle service to the beach and city center.