Hallo bibimbap,
prima Plan! Aber du solltest dich auch mit der Sicherheit beschäftigen. Statistisch gesehen ist in Ostdeutschland die Zahl der Ausländer geringer und die Gefahr von fremdenfeindlichen Angriffen höher. Wenn Du bisher nur Berlin kennst solltest Du wissen, dass die Stadt wirklich eine Ausnahme ist, in vieler Hinsicht.
Ich sehe relativ "arisch" aus und wurde in Brandenburg schon von Ortsansässigen darauf hingewiesen, vielleicht besser vorsichtig zu sein, wenn ich durch einen kleinen Ort laufe. Mir ist nichts passiert, aber man sollte halt dran denken.
Aufpassen würde ich v.a. in Sachsen. Die sächsische Schweiz ist eine tolle Landschaft, durch die Du vermutlich auf deinem Weg von Dresden nach Bayern kommen wirst. Die sächsische Schweiz ist eine Tourismusregion, Du findest da sicher gute Unterkünfte und gastfreundliche Menschen - aber ich würde es an deiner Stelle nicht riskieren, dort zB auf einer Parkbank zu übernachten, gerade wenn Du nicht ganz deutsch aussiehst und die Sprache nicht sprichst.