Quiet Lion, maybe you can try one of the U-A Mileage Plus 50-percent off hotel certificates.

First Check if the I-C in Prague takes them.

If yes and you want let me know and I'll mail one or two out to you.

Also there's a Renaissance hotel which is pretty nice in the central business distrance, walking distance to everything, a subway right there. I stayed there when I was in Prague. Check with Marriott on any special bargains (they are in the Marriott Rewards program so you can get points!)

Good LUck!