Googla på Madrid+hostel så får du svar nog att drunkna i om du vill det är bara att surfa på och boka upp det som ser intressant ut.

Priserna för ett Hostel är låga.

En Svenssonguide:
http://www.aftonbladet.se/incoming/article368740.ab

Sedan är det bara att köra googlemaps på Plaza Santa Ana och Chueca så vet ni ungefär vad ni ska söka efter på Hostelsajterna.