Det 3-stjernede Los Olivos Hotel ligger midt i Arcos de la Fronteras bymidte i provinsen Cadiz. Det er et gammelt, typisk andalusisk hus, der blev bygget i 1912 og lavet om til hotel i 1986. Hotellet har plads til i alt 37 gæster. Det er bygget i ægte lokal stil, har hvidkalkede vægge, smedejernsrækværk på vinduerne, okker-farvede tagsten og en smuk central indre gårdhave med mange planter, stole og sofaborde. Gæsterne betjenes under palmerne, og der er en dejlig bar, hvorfra man kan se en stenbrønd. Hotellet ligger i en af de mest centrale gader i byen, på den vigtigste parallelgade og kun få minutters gang fra den historiske bymidte, som blev erklæret et nationalt historisk/kunstnerisk monument i 1962.