Better to book hotel or just turn up?

Depends a lot on where you are going. Big cities obviously have more accommodation than small towns, remote islands etc. Also some countries have more facilities than others. Then there is possible language problems. I've had some bad experiences of trudging through the streets, looking for a hotel. Other times not so bad: you have to be prepared for all eventualities.