Green: government. Blue: trust or NGO. Yellow: private. Read from the map's operator details and the place's name, so a place we could not recognise is shown as private.
See today's prices for private hotels on Google Hotels.
There are many private hotels and guesthouses in Kaza. Booking can generally be done in advance online, though you will likely get a slightly better price in person. It's generally recommended to book in advance during peak tourist season. Your hotel should be able to point you in the right direction for activities, and some have restaurants attached.
There is a Himachal Tourism Guest House at Kaza. One can stay in government rest houses (PWD / Forest / Irrigation departments) at various other places, but advance booking is a must. It is hard to find room in summers due to tourist rush. Booking information is available on Himachal tourism (government) web-site.
In winter all hotels are closed, so only option is PWD rest house, which is usually without any guest in winters.
Source: Wikivoyage, Kaza, written by volunteers (CC BY-SA 4.0), not a government source. Prices and timings may be old; confirm before you travel.