Rennrad ist in Norwegen kein Problem, wenn man sich auf den ohnehin wenig befahrenen Straßen aufhält.
Übernachtung in Hotels hab ich nie so drauf geachtet, wie bereits gesagt wurde gibt es auf fats allen Campingplaätzen Hütten zu mieten (30-60€/Hütte und Nacht). Für einen alleinreisenden Studenten deutlich zu teuer, aber wenn 100€ für dich ok sind, kommst du damit aus. Kochstelle ist drin, Waschmöglichkeiten muss man aber idR die normalen Waschräume nutzen.
Günstiger wird es natürlich, wenn man zu mehrt ist.
@Thomas: Die Campingplätze würde ich in Norwegen auch nicht als teuer bezeichnen, im vergleich zu den Lebenshaltungskosten. Alleine im Zelt ist man so bei 10-20€ also knapp über dem Deutschn Niveau. Allerdings sind die Kosten wieder pro Zelt. Bei 2 Leuten pro Zelt kommt man schon fast günstiger weg, als hier.