Hotel Ajanta

I can recommend Hotel Ajanta when you travel to New Delhi. Very cheap, clean, good restaurant and nice staff.
It's close to the city center and markets and they offer free airport pick-up. Since the European flights normally arrive in the middle of the night the pick-up is great.