Jaipur

I have no clue about entire India but for Jaipur you can stay the coolest hostel in jaipur- The Hosteller
Check them out -
Thehosteller.com
www.facebook.com/thehosteller