To find a nice place for solo travelers in rishikesh is actually easy, the city has a lot of hostels Blue Jay, Mustache, Backpacker panda, Zostel these are all nice hostels and if you'll follow the streets around zostel you'll find tons of hostels or even cheaper stays