Los Olivos Hotel on saanut 3 tähteä, ja se sijaitsee suoraan Arcos de la Fronteran keskustassa Cadizin provinssissa. Hotelli toimii vanhassa, tyypillisen andalusialaistyylisessä talossa, joka on rakennettu vuonna 1912 ja muutettu hotelliksi vuonna 1986. Hotellissa voi majoittua yhteensä 37 henkeä. Perinteisellä paikallisella tyylillä rakennetussa hotellissa on valkoiseksi kalkitut seinät, takorautaiset kaiteet ikkunoissa, okranväriset kattotiilet ja kaunis keskussisäpiha, joka on täynnä ruukkukasveja ja joka on sisustettu tuoleilla ja sohvapöydillä. Asiakkaita palvellaan palmujen alla, ja käytettävissä on ihastuttava baari, josta näkyy kivinen kaivo. Hotelli on yhden kaupungin keskeisimmän kadun varrella yhdensuuntaisella pääkadulla ja vain muutaman minuutin kävelymatkan päässä historiallisesta keskustasta, joka on julistettu kansalliseksi/taiteelliseksi muistomerkiksi vuonna 1962.