Без машины по Норвегии ездить вполне реально, но, как тут уже отметили, некоторые транспортные маршруты действуют только в туристический сезон с мая-июня по август-сентябрь, поэтому во всех расписаниях всегда читайте сноски и примечания.
Мы путешествовали летом в тех местах без машины. К Бергену ехали так - от Осло поездом до Voss (виды из окна поезда красивые), оттуда на Хардангерфьорд в деревушку Utne автобусом+паромом. Автобусное расписание и стыковки с паромами удобно смотреть на сайте местной транспортной компании
http://www.skyss.no. Билеты покупаются на месте - в автобусе у водителя за наличные, на пароме - либо при входе обилечивают (вроде бы и карты принимают), либо уже на борту контролёр ходит и продаёт билеты. В Утне посмотрели народный музей (деревянные дома, вышивка, скрипки) и переехали паромом в Kinsarvik, где и заночевали. В Кинсарвике есть пешие маршруты, можно на гору с видом на фьорд подняться (закладывайте несколько часов если пойдёте), либо к водопаду сходить.
Потом поехали к Согнефьорду - утренний автобус до Voss, поезд до Myrdal, пересадка на Flamsbana и спуск до Flam. Из Флома, рекомендую прокатиться на кораблике до Гудвангена по Неройфьорду, билеты бронируются на
http://www.visitflam.com, там же можно купить билеты на автобус-шаттл, связывающий Flam, Gudvangen и Aurland, чтоб после круиза вернуться обратно. В самом Фломе есть пешеходные маршруты погулять на природе (схемы троп ищите в брошюрах в гостиницах и в Интернете), над Аурланом есть смотровая площадка "Stegastein" с видом на фьорд сверху (поездку можно забронировать на том же сайте), если время, погода и физическая форма позволяют можно подняться еще выше - на гору Prest (тропа туда-обратно около 6 часов, если верить брошюре). Мы планировали подняться туда, тем более что останавливились в Аурлане, но дождливо было, поэтому забили на поход. Ещё во Фломе есть небольшая пивоварня а на пристани - пивнушка, где продают их разливное пиво, мне очень понравилось IPA.
Из Флома в Берген отправились скоростным катамараном, билеты бронируются на
http://www.norled.no, летом ходит каждый день, отправление из Флома в 15:30, прибытие в Берген в 20:45. Не самый бюджетный вид транспорта, но зато даёт возможность увидеть почти весь Согнефьорд и побережье у Бергена. При подходе к Бергену мы даже встретили стаю небольших китов.
Кстати, 3 дня на Осло наверное многовато, там делать особо нечего. За 1 полный день вполне реально город посмотреть с парком Вигелана и музеем кораблей викингов.
У Вас 2 недели именно на маршрут Осло - Берген? Тогда это неспешное путешествие получится Можно было бы эту часть маршрута сократить и успеть посмотреть другие интересные места Норвегии, например скалу Preikestolen над Люсефьордом, симпатичный городок Alesund, Гейрангер и Гейрангерфьорд (очень живописен).