My recommendation for Prague:
The Julius Hotel