El Palacio del Viento se encuentra en Tarifa, a 10 min a pie de Playa de Los Lances y a 300 metros de Castillo de Guzman El Bueno, 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. Playa De Los Lances está a 9 min a pie del alojamiento, y Playa Chica está a 900 metros.