いい季節だし・・

初めまして、co coasaniさん

私も、初の海外旅行で個人旅行(手配旅行)はドイツでした。
(手配旅行ですから、ホテルの予約などは旅行会社に頼みましたが・・)
ドイツは比較的治安もいいので大丈夫だと思います。
基本的な注意(パスポートやお金のことJH宿泊なら南京錠が要るそうです)
さえしていれば問題ないと思います。
唯5月だとシーズンなので、大まかでも旅程の決まっている街の
ユースホステル(YHドイツではJH)は予約された方が確実でしょう。
特にドイツ到着日の宿泊先などは予約しておくと安心です。
駅から離れた所に在る場合、分かりにくい場合も在るようですが
予約確認書と宿泊先の周辺地図など持っていれば
駅で『どうやっていくの?』と訊く事も出来ますし
最悪タクシー(安心料だと思いましょう)と言う大盤振る舞いも出来ます。
予約なしでJHへ行ってみて『残念ながら・・・』と言われたら交通費も無駄になるし
何よりそこから違う宿を探すのは『気持ち的に大変』だと思います。

http://www.jyh.or.jp/index2fr.html
↑ユースホステルのホームページです。
予約の仕方などの説明が見れます。
(予約ページは英語、もしくは現地語です。各国のホームページに飛んでしまうので)
ドイツのホームページは見やすかったです。
(私も次回のドイツ旅行ではJHに泊ってみたいなぁと考えて勉強中です)

http://www.japanese.hostelworld.com/hostels.php
↑ホステル(ユースホステルでは有りません)のホームページです。
日本語で予約できます。

先ずは大まかでも『旅程』を決めて
『必ずこの町は宿泊』などという具合にされていくと
決めやすいのでは。

現地で宿泊先を調達される場合は出来るだけ午前中にその町に到着して
探してくださいね。
日照時間は長いですが時刻的に『夕方』が近くなると
これまた『気分的に大変』になるかもしれませんし・・・