Berlin is probably the best large city in Europe to sleep well with little money. You don't have to spend more than €100 to get a good night's rest. The cheapest 5* hotel is often the Ritz Carlton, where you can get deals for ca €160 if you are up for that.