Путешествие по Норвегии

Думаю на арендованной машине наилучший вариант. Учтите, что гостинницы и питание очень дороги. Система кемпингов развита очень хорошо, поэтому если хотите съекономить то это для вас. Можно ночевать в домиках, а можно арендовать место для палатки, так еще дешевле.

с языком проблем практически нет, по-английски очень многие норвежцы говорят.

f11, вы собрались не в дешевое место, хочу вас предупредить. Норвегия - дорогая страна, может быть даже самая в Европе.
Фьорды, как по мне, нужно посещать с весны по осень, иначе погода может испортить впечатление и сделать посещение не комфортным. Лучшее время - середина июля-август. Но это имхо.
Питание при поездке вам выйдет не меньше 35 евриков в день.
Выгоднее по деньгам брать экскурсии на большее кол-во дней,  обычно это 7-10 .

не ну это уж совсем, я когда писал побюджетнее, не имел в виду в палатке ночевать. Меня жена не поймет.

А сколько времени посоветуете отвести на Осло и может отель приличный но недорогой кто подскажет?

Это точно, в Норвегии главное природа а не города. Кстати зря вы за кемпинги так скептически отзываетесь. Они очень благоустроенные, есть туалеты, душевые, постирочные, кухни и т.д. Очень многие европейцы выбирают именно такой способо проживания. Закупают продукты, спиртное у себя (в самой Норвегии цены на это очень высокие) и на автомобиле по Норвегии.

Красота конечно! А можно ли летом во фьордах купаться? Или холодная водица?