It has been ages since I went to Norway. But just budget ahead of time as it is a very expensive place to travel! I can not offer advice on hotels as when I went with my (ex)gf as 23 year olds and we just couch surfed or camped at different campsites around the country to save dough and doing that made it possible to rent a car to drive around as we felt THAT was a better use of our money. Than we just cooked rice and other basic stuff at the camp grounds. With that said, absolutely hike the fjords, it is so nice...If you can, take the train from Bergen to Oslo, as the scenery is amazing. (but for some reason Bergen-Oslo is better than the other way around).