I would suggest book a staybat folklore, I have personally been there and no matter there are En numbers of option available I still find it the best, do check this property on booking.com and hostelworld
You can try zostel hotels. Zostel is India’s first chain of backpackers’ hostels. Hostels for travellers are a popular concept across Europe (not to be confused with school/college hostels). They are budget accommodations which are perfect for people travelling on a shoe-string budget. We go beyond accommodation and focus on travel as a lifestyle. Zostel is a facilitator that helps people gather new experiences and to #LiveItNow. Zostel brought this concept to India in 2013. It provides safe, hygienic and fully equipped rooms at pocket-friendly prices. We have private suites and 4-8 beds’ dorms (both mixed and female only). The accommodation starts from INR 299/-. Every Zostel conducts daily city-walks (and it’s free) and a get-together in the evening (everything from local artists, movie nights, matches, arts etc. etc.) Zostel is currently in Agra, Delhi, Jaipur, Jodhpur, Goa, Udaipur and Varanasi. We are expanding now but in a franchisee model. On our second anniversary (15 August, 2015), we launched our first international location – Da Lat, Vietnam. I hope you have a good idea now. To help understand it better come to one of our Zostels on your next trip. Hope this answer helps