salut,
j'ai fait ce même voyage en train, mais en sens inverse, et en étapes et en train de nuit :
Varanasi - Khajuraho (plutot une gare relativement proche + bus)
Khajuraho - Bhopal (bus + train)
Bhopal - Bombay
bombay - Pernem (Goa)
J'ai pris un hôtel uniquement à Khajuraho, puis j'ai passé les 3 autres nuits dans le train, en visitant en journée Sanchi (Bhopal) et Bombay. On peut faire un brin de toilette dans les gares en salle d'attente
Pour les resas, 2 solutions
site web : http://www.indianrail.gov.in
ou
bureau de resa pour les touristes, j'ai tout fait à Delhi, mais il doit y en avoir aussi à Bombay. Il faut avoir un tourist visa
ingolf