En Octobre, ce n'est pas la haute saison, tu trouves facilement un hebergement le jour même, ce qui te permet aussi de negocier le prix demandé. Compter 10 à 20 €/nuit pour une chambre plutôt clean avec salle de douches ensuite, clim ou ventilo, tv souvent, sans moustiques car construction hermetique et prises anti moustiques.
J'ai parfois payé moins de 10 euros, voire 5 euros en itineraire où je ne faisais que passer pour dormir ou dans des petites villes mais c'etait pas très propre, peu hermetique avec des moustiques... avec salle de douche en tout cas.
pour le transport, je n'ai pas l'experience du bus et train mais clair que ce n'est pas cher en Inde.
Tu as un site pour les trains http://www.indianrail.gov.in
L'Inde est un pays qui peut se savourer même avec un minimum...