Darf man als Minderjähriger in einer Jugendherberge oder ähnlichem (In- und Ausland) übernachten?

Wie schon aus der Überschrift zu entnehmen, habe ich mit meiner Freundin vor, mit den Motorrädern weg zu fahren. Dabei haben wir uns die Frage gestellt, ob es erlaubt ist, in Jugendherbergen o.ä selbstständig (mit Einverständnis der Eltern) zu übernachten. Da wir ohne ein bestimmtes Ziel vor Augen losfahren wollen, könnten wir zudem die Unterkünfte nicht zuvor buchen. Darüber hinaus wissen wir auch nicht, ob wir dabei eventuell ins Ausland fahren würden (Niederlande, Belgien, Frankreich,...).

Wenn uns einer diesbezüglich weiterhelfen könnte oder sogar schon eigene Erfahrungen gemacht hat, wäre ich Euch sehr dankbar.