There are toilets available in hotels, lodges, and tea houses in most of the places. While on the trek, you will be directed to a safe place.