hi there,
Norway accommodations are a little on the expensive side so If you are on a budget I suggest to book in advance to get a good price.
Having said this, you can still find cheap
Norway lodging from the mid-range hotels in the Thon chain to the centrally located Hotel Bondeheimen.
Other alternative for cheap
accommodation are hostels such as the Anker hostel, Oslo Hostel, and camping tent at the national parks.
Hope this helps
Vacationbuddy