Hallöchen,
wenn es mal nicht allzu teuer sein soll, dann kann man auch "auf gut Glück" losfahren und beispielsweise im
Santa Cruz de Marcenado Hostel (Calle Santa Cruz de Marcenado 28, Metro Argüelles) vorbeischauen (keine Angst, Deine Eltern sollen NICHT dort übernachten).
Die geben einem (nur wenn man NETT fragt) aber eine lange Liste mit privaten "Hostels" mit, von denen es in der Nähe der Gran Via anscheindend hunderte gibt. Das sind dann meistens nette ältere Damen, die sich ihre Rente ein bißchen aufbessern. Habe das schon ein paar Mal gemacht und noch nie schlechte Erfahrungen gesammelt.
Meistens war ich eine Zeit lang sogar ein ganz normales Mitglied der Familie...
Der Tipp dürfte zwar etwas spät kommen, aber vielleicht beim nächsten Mal...
Saludos,
Jose