J'ai pris la ligne de train entre Oslo et Bergen plusieurs fois. N'ayant pas assez de points de comparaison je ne peux pas dire si c'est le plus beau voyage en train du monde, mais par contre je peux vous dire que oui ça vaut vraiment le coup, les paysages traversés sont magnifiques.
Accessoirement, pour aller de Oslo à Bergen ça prend à peine plus de temps que l'avion si vous ajoutez le temps pour aller et revenir de l'aéroport, l'attente au départ et à l'arrivée, etc... et c'est en général bien moins cher, surtout si vous achetez les billets Minipris à l'avance (billets non modifiables ni remboursables mais prix très doux, à acheter 90 jours à l'avance sur vy.no ). Les trains sont très comfortables.
Voilà un exemple en hiver :
https://voyageterremer.blogspot.com/2018/02/oslo-bergen-train-soleil.html
En mai vous aurez très certainement encore de la neige dans les montagnes.
Je n'ai jamais pris le train pour Flåm, je crois que si vous êtes fana de train la ligne elle-même est une jolie prouesse technique et les paysages sont beaux, mais si vous avez prévu par ailleurs un voyage dans les fjords il y a plein d'autres endroits à visiter que Flåm, qui peut être très encombré si il y a un bateau de croisière en escale. Si vous n'avez pas prévu de vous balader dans les fjords, ça peut valoir le coup de considérer le trajet Norway in a Nutshell : le train d'Oslo jusqu'à Myrdal (vous avez le meilleur du paysage de la ligne), train pour Flåm, ferry sur le Naerøyfjord jusqu'à Gudvangen, bus jusqu'à Voss (tout ceci dans de très beaux paysages) et train enfin jusqu'à Bergen. Ca fait une bonne journée mais paysages très variés. Ça donc c'est pour les gens pressés qui veulent "faire les fjords" en une journée. Si vous avez prévu une balade dans les fjords depuis Bergen en voiture, prenez juste le train direct, vraiment beau.