Camping: Campingplätze gibt es vor allem an der Küste und im Süden. Meist können kleine Hütten angemietet werden (sehr angenehm bei schlechtem Wetter). Freies Zelten in der Natur ist erlaubt (s. Jedermannsrecht)!

Jugendherbergen: Die rund 100 Jugendherbergen sind vor allem im Süden und im westlichen Fjordgebiet im Tagestourenabstand anzutreffen. Mit ihren Küchen sind sie gut für Selbstverpfleger eingerichtet. Radwanderer haben bei Bettenknappheit Vorrang vor motorisiert Reisenden. Trotzdem empfiehlt sich während der Hauptreisezeit eine Reservierung. (s. Adr.)

Privatunterkünfte sind ohne Fremdenverkehrsamt schlecht zu finden. Oft romantisch gelegen und preisgünstig sind privat vermietete Hütten (hytter).

Hotels sind überwiegend in Touristenzentren anzutreffen. Sie bieten hohen Komfort und umfassende Serviceeinrichtungen. Die preisgünstigere Alternative dazu sind Pensjonat oder Gjestehus.

Auch in Norwegen gibt es inzwischen fahrradfreundliche Übernachtungsbetriebe, die man an dem Logo "syklist velkommen" erkennen kann. Sie sind auf die Belange der Radtouristen eingestellt und ähnlich wie die deutschen Bett&Bike-Betriebe ausgestattet. Entlang der Nordseeroute gibt es 16, am Telemarkkanal 6, entlang des Rallarweges 9 und an der Märchenstraße 15 Betriebe dieser Art.