In Rishikesh the best one's are Indian culture, Blue Jay, Maa Ganga and Thira. You can book all of them through the website of Hostel world. Don't know much about availability of hostels in Mussorie and Lansdowne. You can check Airbnb and they often have very good listing of home stays and shared apartments.