For budget travels/ backpacking, Zostels are highly recommended by a fellow traveler Gaurang who stayed at Zostel for 6 days and spend about INR 900 on daily basis for kickass stay. Learn about his experience here: http://www.myglobalodyssey.com/hotels/zostel-mumbai-best-affordable-stay-backpackers-solo-travelers-shoestring-budget