You can find a room for as low as about 60 euros at the very central Hotel Europa. The hotel presents many other advantages: it is charming, independent, and situated on a pedestrian street near the main art museums (Prado, Reina Sofia, Thyseen), the royal palace, and other monuments. For this price bracket the rooms are very well-appointed, featuring en-suite baths and television with international channels.