Hi, I had a friend use this site
http://www.lu*urylink.com/travel-off...QkSrch&*=0&y=0 when they were looking for accommodation in Prague. They were in the same predicament as you. They have some alright deals from what I hear. Goodluck and have fun!