All major railway stations have clean dormitory accomodation and some even have room- accomodation. So, check with Railway people about the same. On possession of an onward travel ticket, you can stay in such places. Really cheap.
b. At Delhi, there are places which will start at Rs. 500 but may not be good.

___________

[url=http://www.bestpriceindia.co.in/]Visit here[/url]