All along the circuit, there are villages with guesthouses and teahouses where you can spend the night. Often, you can sleep for free if you agree to purchase dinner and breakfast from the guesthouse or teahouse. Plan with maps so that you have an idea of what village you will aim to sleep in each night. This will help you to plan your route.