Here you will find information about walks in the Fjords of Norway.
Basically, all of Norway is a hiking area, as only 3 % is farmland, 1 % is built-up, the rest is various types of wilderness available to the public. About 40% of the wilderness is forest, 45 % barren mountain. Even within the city of Oslo you can do extensive hiking.