J'ai passé quelques mois en Norvège et lorsque nous voulions vyager pas chers nous utilisions le plus souvent la compagnie lavpriksbussen (=bus à bas prix).
Leur site est en anglais il me semble et en s'y prenant à l'avance on peut faire Oslo-Trondheim pour 99 NoK. C'est un peu long mais les paysages norvégiens sont si magnifiques que ça vaut le coup.
Bon voyage