O Las Palmeras del Califa fica ao lado da Plaza de España, na encantadora cidade de Vejer de la Frontera, no topo de uma colina. Dispõe de uma piscina exterior e de quartos elegantes com uma varanda. Acessíveis por escadas, os quartos do Las Palmeras del Califa apresentam pisos em azulejo, uma decoração em estilo mourisco e excelentes vistas. Cada um inclui uma chaleira, acesso Wi-Fi gratuito e uma televisão de ecrã plano com canais por satélite. O hotel tem um pátio mourisco do século XIV e um poço original que foi descoberto durante trabalhos de restauração. O terraço para banhos de sol em redor da piscina tem espreguiçadeiras. A propriedade serve um pequeno-almoço à carta e existe um bar. O restaurante recomendado pelo Guia Michelin serve comida tradicional marroquina e do Médio Oriente. Com fácil acesso à Auto-estrada A48, o Las Palmeras del Califa fica apenas a 20 minutos de carro das Praias de El Palmar e do Cabo Trafalgar. Tarifa, um destino popular para praticar kite-surf, fica a 45 minutos de carro.