It is not always needed to book accommodation in advance in Czech Republic. There are many guest houses and hotels usually available along the way. We do however recommend booking in advance during high season July – August. Often touristic places such as Decin and Cesky Krumlov can be booked out.