From the cheapest options we can recommend you two small hotels that are situated just a few steps away from each other in the Main Bazaar District, Pahar Ganj (the area where most of not too rich and not too choosy foreign solo travelers stay). If there is no vacant suite in the first one, you will definitely get in in the second. The price for a double is about 600 rupees – for that price you get a Spartan room, however, with attached bathroom and hot water.
Hotel Sweet Dream
900, Chandi Walan Street, Pahar Ganj, New Delhi – 110055
tel: 2358-9186, 2358-8794, 2358-5720, 2358-7814
Hotel Namaskar
917, Chandi Walan, Pahar Ganj, New Delhi – 110055
tel: (011) 2358-3456, 2358-8707, 2358-2233