Hey ...
I don't know about your budget but the last time in India I used this page to find a really nice, quiet and clean hotel
www.en.tiket.com.
I hope you will enjoy your stay ... Varanasi was my absolutely favourite spot in india ... it is magical.
)