Don’t go to Oslo for fjords. In fact, you’d probably be o.k. to cut it down to 2 days with 1 overnight, and put more time in to Norway in a Nutshell-style excursions in that area of western Norway. Consider also staying in Stavanger for 1-2 nights and do the Prekestolen hike as a day trip.

Will you have a rail pass?

I was looking more into the fjords from bergen, but yes we will probably have the Scandinavia rail pass, it seems like the most economical, and then add ons for the other two. And the Norway in a Nutshell, I have seen it a few times, can you do it on your own for cheaper, or is it worth it to go on an organized one?
Thanks!

There are several sellers of “Norway in a Nutshell” excursions. I think NSB is the “official” one, but it’s basically stringing together train, ferry, and bus to do a side-trip up a famous very scenic fjord from western Norway out to Bergen. You can piece it together yourself.

Rail pass covering NO, DK, and SE might not be your best value. It depends which places you want to connect by train. Each country has it’s own discounted, advance purchase train prices. DSB.dk for “orange” tickets; NSB.no for “minipris” tickets; and SJ.se for “Just-nu” tickets. In fact, if you know your itinerary, then buying in advance probably would be significantly cheaper, but a rail pass does give you flexibility to not make plans and just hop on and off (validate first, of course).

I’d probably connect Scandinavia and Berlin with a cheap flight hop; likewise for Poland. See Skyscanner.com for those.

Start saving now! Prices in Scandinavia are high compared to the rest of Europe. You can do it on a budget, it just takes some good planning. I lived in Norway and Denmark and am glad to pass along more tips.

Wow thanks so much! That’s a lot of help actually, and I am definitely saving already for the trip. I have a friend in Denmark and Sweden so hopefully that can keep costs down. I’ll take everything you mentioned into account, the cheaper the better!
Thanks again!