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 guesthouses in town, just walk around and you will find them. Otherwise, Sar up the hill has a few inexpensive guesthouses. But if you are in town, it is a good idea to stay in one of the religious places.
Drikung Kagyu Buddhist Monastery's Guesthouse: Emaho Guesthouse. Right next to Emaho Café. From ₹600 (food extra). They host pilgrims and non pilgrims. It might get busy during Hindu, Sikh or Buddhist holidays. They have two types of rooms. The simple ones are on the ground floor, in front of the café (WiFi accessible), next to the street and with shared bathrooms. The others seems to be upstairs, bathroom en suite and more calm
Gurudwara Guesthouse: Free, but around ₹50–100 donation per night recommended. The Sikh temple provides very simple accommodation with shared or private bathroom, and food for pilgrims and foreigners
Nyingmapa Monastery Guesthouse: ₹300–800. Another Tibetan monastery guesthouse to the one below
Source: Wikivoyage, Rewalsar, written by volunteers (CC BY-SA 4.0), not a government source. Prices and timings may be old; confirm before you travel.