Hi Shaumya, I personally find Rishikesh a safe place for solo women travelers. Your best option would be Zostel dorm, it is right on the main road which also has in-house restaurant.
You can also check this link for everything you need to know to plan your trip to Rishikesh- https://www.tripoto.com/rishikesh
Hope this helps.
Happy traveling!