Plain rooms run by temple trusts, gurdwaras and charities, often near the shrine, at low cost or for a donation.
How to book
Check the trust's official site if it has one.
Otherwise go to the enquiry counter of the shrine or dharamshala.
Show your identity card and pay at the counter, or as a donation where that is the rule.
Keep in mind
Many do not take advance bookings outside the trust's own site.
Rooms are basic, and house rules on meals, alcohol and closing time apply.
Govt
Forest rest houses, dak bungalows and circuit houses
Rest houses of forest, public works and district offices. Officials come first, and travellers get a room only when one is free.
How to book
Ask the forest office, public works office or Collectorate that runs it.
Apply with your identity card and your dates.
Pay at the rest house or as the office tells you.
Keep in mind
There is usually no online booking; call before you go.
An official on duty can take the room even after you book.
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.
If you are looking out for Budget accommodations then there are lot of dharamshalas run by Nathdwara Mandir Mandal. Rates per room will range from ₹20 to ₹50 per day. However you will need to pay extra for bedding and hot water if you need it. (₹5-10 for Bedding and ₹5-10 per bucket of hot water). Non vegetarian food, smoking and drinking are strictly prohibited in these dharamshalas.
Daya Bhawan Dharamshala: ₹20 to ₹50 per night. Daya Bhawan is strictly a budget accommodation for pilgrims. Toilets are common outside the room for most of the rooms. It has 32 rooms
Dehliwali Dharamshala: ₹20 to ₹50 per night. Delhiwala Dharamshala is strictly a budget accommodation for pilgrims. It has 91 rooms
This is not a well known destination for its accommodation options but few pilgrims stay here. The hotels that are available tend to be near the temple area, although the town does have a couple of good quality bed and breakfast options (but vegetarian).
Source: Wikivoyage, Nathdwara, written by volunteers (CC BY-SA 4.0), not a government source. Prices and timings may be old; confirm before you travel.