Mal kurz ein Wort zur Fähre von Hirtshals, im Mai müsst ihr nicht wirklich vorbuchen, denke im Juni auch noch nicht, wir sind des öfteren ohne Buchung mit der Fähre gefahren ohne zu buchen, sogar mit Wohnwagen oder Mobil, mit PKW wird das noch unproblematischer sein. ABER ... in der Hauptsaison ist das nicht zu empfehlen.
Schau dir doch einfach mal die Homepages der Campingplätze an, die auf eurer Route liegen oder wo ihr übernachten wollt, dann hast du schon mal ein Ahnung, welche Art Hütten euch erwarten. Würde ich um diese Jahreszeit auch nicht vorbuchen.
www.camping.no