Hostal Olmedo er meget centralt beliggende med under 10 minutters gang til den gamle bydel, Plaza Mayor og dermed mange af de store seværdigheder. Nærmeste Metro er Sol, ca. 300 væk.
Hotellet er beliggende på 4. sal og der findes ingen elevator. Receptionen, og dermed også check-in, finder sted på søster-hotellet Marlasca, mindre end 100 m fra Hostal Olmedo.
I indkvarteres i 3-4 sengs værelser med brusebad/toilet, aircondition, TV og værdiboks. Desuden er der Wi-Fi i hele hotellet.
Morgenmadsbuffeten indtages i en nærliggende cafe/restaurant.