Las Palmeras del Califa si trova vicino a Plaza de España, nella suggestiva cittadina collinare di Vejer de la Frontera. Offre una piscina all'aperto ed eleganti camere con balcone. Accessibili tramite scale, le sistemazioni del Palmeras del Califa presentano pavimenti piastrellati, arredi in stile moresco e una splendida vista. Sono tutte dotate di bollitore, connessione Wi-Fi gratuita e TV a schermo piatto con canali satellitari. L'hotel vanta un patio moresco del XIV secolo e un pozzo originale, scoperto durante i lavori di restauro. La terrazza solarium che circonda la piscina è attrezzata con lettini. La struttura serve una colazione à la carte e ospita un bar. Il ristorante, consigliato dalla Guida Michelin, propone piatti della tradizione marocchina e mediorientale. Facilmente raggiungibile dall'autostrada A48, Las Palmeras del Califa si trova a soli 20 minuti di auto dalle spiagge di El Palmar e da Capo Trafalgar. Tarifa, destinazione rinomata per il kitesurf, è raggiungibile in 45 minuti di auto.