Ninth, I've never been there but here are some links from Rick Steves' site and he focuses often on doing thing inexpensively.
Making Norway Affordable
Balestrand
Stavanger
Norway's Fjord Majesty
Oslo on a Budget
Svalbard
Hopefully that will give you some info.