You can get good hostels once there in Rishikesh. Definitely you will get a place to stay. Depends on your budget and term "budget stay" Zostel
Into the unknown
Hosteler Shalom backpackers A few I can suggest where I have had a stay in past. For a backpacker these are ideal