鉄道が便利です。

ドイツは新幹線ICE(予約不要)でどこへも速く行けるので鉄道が一番便利です。鉄道乗り放題のジャーマンレイルパスは1ヶ月のうち、好きな4日間に利用できて25歳以下は1万8800円と安いです。10日間まであります。
ロマンチック街道の観光バスにはこのパスで60%引きで乗れます。またライン下りの観光船はタダで乗れます。

行かれる2ヶ所のほかに、ライン下り、ドレスデン、ヴァイマール、ツェレ、リューネブルク、ゴスラー、メルヘン街道、アルペン街道、バンベルクがお勧めです。

宿は本場のYH(ユースホステル)が清潔で安全なのでお勧めです。朝食付き2500円ほどで、日本YH協会のHP　http://www.jyh.or.jp/ で検索、オンライン予約できます。