El Palacio del Viento se encuentra en Tarifa, a 10 min a pie de Playa de Los Lances y a 46 km de San Roque Golf Club, y ofrece alojamiento con wifi gratis, aire acondicionado, terraza y zona de barbacoa. Todas las unidades tienen baño privado totalmente equipado con ducha y secador de pelo. Catedral de la Santísima Trinidad está a 48 km del alojamiento, y Catedral de Santa María la Coronada está a 48 km.