Have you tried airbnb
Had a look and tbh the registration set up put me off a bit, linking to Facebook, uploading photos etc, but thanks anyway Delph.
If you're after a hotel, the Ibis Stare Miasto isn't at all bad
Thanks for this Harry, I've bookmarked ( and discarded ) a few hotels after reading reviews. This one seems ok, and it's £ 25 cheaper on your site for early booking! I may well give this one a go.
And there's always the Etap, if you don't mind being a few bus stops away.
I think this one is another Ibis hotel? I don't mind a bit of traveling about, I was really looking for a good base which is close to metro/buses, places to eat etc.
Try this place wilsonhostel
Thanks Warszawski, but it's a bit further out than I was looking for.
Wherever I end up though I will have to get a taxi because of the lack of buses/trains at the right times.