If you are on a really tight budget, coachsurfing is a great opportunity for traveling Norway on a budget. Since accommodation is generally one of the biggest expenses, a free coach will allow you to spend your money on other things.
If you are not travelling in a large group a good way to really get to know Norwegians and save money on accommodation is to use home-stay sites like www.couchsurfing.org.
For those who do not know how couchsurfing works, it is a world wide community of people who offer travellers to stay in their home for free. Simply register on the website and search for hosts in the area you wish to visit. It’s easy, fun and free!