Hostal Olmedo położony jest w samym sercu Madrytu, zaledwie 100 metrów od Puerta del Sol. Oferuje nowoczesne zakwaterowanie o bardzo dobrej relacji jakości do ceny w zabytkowym budynku z XIX wieku.
Pokoje są proste i eleganckie, wszystkie z prywatną łazienką, klimatyzacją, telewizorem i sejfem. W całym obiekcie dostępny jest bezpłatny internet przewodowy. W pobliżu znajdują się Plaza Mayor, Gran Vía oraz Paseo del Prado.
Hostal mieści się na czwartym piętrze, bez windy i recepcji. Zameldowanie odbywa się w pobliskim Hostal Marlasca.