Situado num edifício caiado de branco, com um pátio tradicional andaluz, o Cilla Vieja está localizado numa das encantadoras ruas estreitas de Vejer de la Frontera. Apresenta uma decoração luminosa com pisos em azulejos coloridos. O apartamento tem uma ventoinha, mesa de jantar, televisão de ecrã plano e uma kitchenette com frigorífico, micro-ondas, torradeira e comodidades para preparar café. Há um quarto duplo e uma casa de banho com um chuveiro. A roupa de cama e as toalhas estão incluídas. Os hóspedes podem encontrar muitos cafés, bares e restaurantes em redor da Plaza de España (praça), a 100 metros. As praias de El Palmar, Conil, Zahara de los Atunes e Bolonia podem ser alcançadas em 40 minutos de carro. Algeciras e Tarifa ficam a cerca de 70 km do Cilla Vieja, enquanto Gibraltar está a menos de 2 horas de carro.