Hello cesena in New York! (now THAT'S a noisy city!) So sorry to hear about your bad luck. I was at
Hostal Cervelo the night after you! While I don't know what happened, I'd have to say it's surprising that construction and furniture moving was taking place at 4:30am! Are you sure it wasn't a noisy patron checking out early or the dump trucks which make their rounds about then? I've been rudely awakened by these noisy things at almost every hostel at which I've stayed.
I did take a late nap during my night at Hostal Cervelo, from 6pm-8pm, and slept pretty soundly and my room was near the reception area too.
Again, it's impossible to know what happened with your room, moving furniture, and construction. But bugs in the bathroom???

I didn't see any of those! Still, hope you enjoyed yourself in Madrid and Spain!
Saludos, MadridMan
_________________________
Visit BarcelonaMan.com for Barcelona information, Transportation, Lodging, & much MUCH more!
Curious about what could POSSIBLY be inside the brain of MadridMan? Visit
MadridMan's Madrid Blog