徒歩旅行の宿はYHが普通です

ミュンヘン・タールキルヘンYHは27歳以上でも大丈夫です。
他も5月なら、生徒で満員でない限り、65歳以上なら多分泊めてくれるかと。比較的収入が多い27～60歳の者が泊まることにより、若い余りお金のない者が泊まれなくなることを防ぐためのルールなので65歳以上は若者と同じと見なすところが多いかと。裁量権はフロントにあります。27歳以上でも泊まれたという人は多いです。
バイエルンは年齢問題がありますが、ドイツでは徒歩旅行者のほぼ全員がYHに泊まります。中高年の方も同じです。