Ungarn und Kroatien - beides Länder, die ich auch heute noch jedem Reisenden empfehlen kann.
Ich empfehle hier den Brustbeutel. Abhängig davon wo du bist (Bsp. Südamerika) kannst du das Geld auch in die Socken stecken, damit es keiner findest. Ansonsten empfehle ich nur so viel mit zu nehmen wie du brauchst, dadurch ersparst du dir nachträglich viel Äger.
Moskau hat sehr viel zu bieten. Der Kreml, rote Platz und das Lenin Museum sind ganz schön, ansonsten gibt es auch im Zentrum noch viele weitere Sachen. Rate hier zu einem Reiseführer, da kannst du besser planen.
Damit solltest du eigentlich auf der richtigen Seite sein. Ich war letztes Jahr dort und hatte mit meinem Englisch keine Probleme. Bei den älteren Leuten kann es etwas schwieriger werden, aber die Jungen sprechen fast alle englisch.
Indien hat für Backpacker relativ viel zu bieten. Ein guter Bekannter ist vor einigen Monaten dorthin gezogen und findet das Land super dafür. Ansonsten hat er auch gemeint, dass sich Vietnam und Thailand gut eignen sollen.
Ich kann dem oberen Kommentar zustimmen. Wir waren im letzten Jahr mit dem Zug in Russland unterwegs und Russisch Kenntnisse sind dabei sehr zu empfehlen (obwohl viele jüngere Russen auch Englisch sprechen).
Interrail haben wir auch nicht gesehen.
Die Hotels außerhalb von Prag sind meistens genauso teuer wie die im Inneren. Wenn ihr es günstiger mögt, dann findet ihr gute Hostels für ca. 15 Euro. Anonsten würde ich eher zu einem Hotel im Zentrum raten.