A Agra: je conseille le Maya Restaurant & Hotel, proche du Taj Mahal, bon marché avec un restaurant super sympa sur les toits. Il vaut mieux réserver à l'avance car tous les routards y vont, mais il est franchement sympa.
A Varanasi: on a séjourné à l'hôtel Alka. Sympa, situé sur les bords du Gange, bon accueil, chambres à tous les prix.
Mais après, il y a aussi certainement d'autres établissements sympas. Le guide du routard donne généralement de bonnes indications.
Mygalia