Try www.travelpoland.com Note that I think the first night room booking is always chargable whether you turn up or not so be warned. I used travelpoland to book hotel rooms in Warsaw a month ago.