Не стоит брать отель на 5 дней, замучаетесь ездить туда-суда. Одного деня в Бергене вам хватит выше крыши, а дальше берите машину и едте либо на юг до Ставангера, либо на север до Олесюнда, только не по магистрали, а вдоль заливов.