Trip to Europe over winter break, advice?

[William]

With 3 of us, if we spend $50 a night on hotels, we can get decent rooms

I hope you have made reservations at those prices and can prove me wrong, but I very much doubt you can get anything even close to decent for what you mention (at least not in european capitals).

A hostel room costs like $20 a night per person.