Las Palmeras del Califa está junto a la Plaza de España, en la localidad de Vejer de la Frontera, en lo alto de una colina.
Las habitaciones son accesibles por escaleras y presentan una decoración de estilo morisco con suelo de baldosa y disponen de hervidor de agua, conexión a Internet WiFi y TV de pantalla plana con canales vía satélite. Algunas de las habitaciones, tienen salida a balcón.
El hotel tiene un patio morisco del siglo XIV y un pozo original que se descubrió durante las obras de restauración. Podrás refrescarte en la piscina y descansar en las tumbonas del solárium.
Hay un bar y un restaurante en el que sirven comida tradicional marroquí y de Oriente Medio. Cada mañana sirven un desayuno a la carta.
Estarás bien comunicado con la autopista A48 y a solo 20 minutos en coche tendrás las playas de El Palmar y Cabo Trafalgar. Tarifa, un destino popular para practicar kitesurf, está a 45 minutos en coche.