時期が最悪なのでは？

７月初めから、ヨーロッパの多くの大学が休暇に入ると思います。
そして7月末までは日も長く、旅行に出かける人が多いです。
しかも、ドイツではユースホステルは、学校行事等の宿泊施設でもあるので、団体が占領しているのかもしれません。

その10年ほど前のことって、もしかしたらこの時期のことではなかったのでしょうか。

当日枠、私自身は聞いたことがありませんが、キャンセル待ちが可能かもしれません。
でも、他の安宿を予約されておいた方が無難だと思います
以前、ニュルンベルクのtourist information の仲介で泊まったペンションは、30ユーロ程度でしたので、
そこまでユースホステルとかわらないと思います。