It is generally a good idea to book in advance, especially during peak season. This will ensure that you have a guide and accommodation reserved for your trek. However, it is sometimes possible to just turn up and start the trek if you are flexible and don't mind potentially having to wait for a guide or accommodation to become available.