During my stopover in Madrid I spend 1 night in Jose's room at very center of the city. The room is simple but comfortabel and clean and has ensuite private bathroom.
I would definitely recommend this option for budget solo travellers.