O Hostal Andalucia está localizado na entrada de Arcos de la Frontera. Dispõe de acesso Wi-Fi gratuito, de um terraço e do aluguer de bicicletas, e oferece vista para a parte velha da cidade, a 15 minutos a pé. Os seus quartos apresentam uma decoração funcional e todos incluem ar condicionado, uma televisão com ecrã plasma e uma casa de banho privativa. Também estão disponíveis comodidades de lavandaria. O Andaluzia fica a 5 minutos a pé do Centro Comercial Las Tiendas de Arcos de la Frontera, onde existe uma variedade de lojas e cafés. A famosa Peña de Arcos Crag vê-se a partir da propriedade. O Castelo de Arcos, que remota ao século XV, e a Igreja de Santa Maria ficam a 2 km. O Andalucia providencia estacionamento gratuito e situa-se a 30 minutos de carro de Jerez e do seu aeroporto, a menos de 50 minutos de carro de Cádis e a 70 minutos de carro de Sevilha.