Hallo, also wenns backpacken in Indien nicht klappt, dann wäre wohl das Backpacken nichts für Dich, an Indien liegts jedenfalls nicht.
Slbst wenn es mal nicht mehr auf englisch weitergehen sollte, es geht dort immer irgendwie weiter, das ist eines der faszinierenden Erfahrungen dort. Man wird sich immer bemühen Dein Anliegen zu erfüllen, egal ob aus dem Grund, dass ich die Inder als sehr freundliches Volk kennengelrent habe, oder auch nur, weil Du der zahlende Gast bist.
Miablue´s Anregungen kann ich mich nur anschliessen, so und nun noch zu den Hotels und der Reiserei: Du kannst öffentlich in die entlegensten Ecken kommen und Du wirst auch überall einen Platz zum Schlafen finden, aber nicht überall ein "gutes Hotel", das gibts auch bei uns nicht überall und Indien ist ein wenig "grösser"....
Und noch etwas, Du meinst wahrscheinlich eher ein nettes Hostel als ein gutes Hotel, oder, die Hotels mit internationalem Standard sind nämlich ganz schön teuer dort, passt wahrscheinlich nicht so recht ins Backpacker- Budget, macht aber nichts, die Hostels sind oft sehr hübsch aufgemacht. Es wird Dir gefallen, nur los!