El Hostal Andalucia se encuentra a la entrada de Arcos de la Frontera y ofrece vistas al casco antiguo, situado a 15 minutos a pie. Cuenta con conexión Wi-Fi gratuita, terraza y servicio de alquiler de bicicletas. Las habitaciones presentan una decoración funcional y están equipadas con aire acondicionado, TV de plasma y baño privado. Hay servicio de lavandería. El Andalucia está a 5 minutos a pie del centro comercial Las tiendas de Arcos de la Frontera, donde encontrará una selección de tiendas y cafeterías. El establecimiento goza de vistas a la famosa Peña de Arcos. La iglesia de Santa María y el castillo de Arcos, del siglo XV, se hallan a 2 km. El Andalucia dispone de aparcamiento gratuito. Además, está ubicado a 30 minutos en coche de Jerez y su aeropuerto, a menos de 50 minutos en coche de Cádiz y a 70 minutos en coche de Sevilla.