I did not plan for a storm to be part of this story. But a Norway cruise has a way of reminding you that the fjords are in charge, not the itinerary.
We sailed out of Southampton with Haugesund, Olden, and Stavanger on the schedule, with Skjolden tucked in as well. Olden never happened. The storm took it off the map and gave us an unplanned overnight in Skjolden instead. It turned out to be one of the best surprises of the whole trip, which is exactly the kind of thing nobody tells you about cruising Norway.
If you are dreaming about a Norway cruise and want the real version, not the brochure version, here is everything from departure to disembarkation, port by port, including what we ate, what we did, and what I would tell you to expect when the weather has other plans.
Why Norway From Southampton Works So Well
Sailing from Southampton means you get a full sea day to settle in before the fjords start showing off. There is something about watching the English coastline disappear and waking up to Norwegian cliffs that makes the whole trip feel like it actually started somewhere, instead of just landing in the middle of it.
It also means UK and European travelers can avoid flights entirely, which keeps the whole trip feeling slower and more connected from the first day.
I put together a full Google Map guide to Southampton for anyone flying in early or wanting a few hours to explore before boarding.
Haugesund: The Hop On Hop Off Day
Haugesund was our first Norwegian port and it set the tone immediately. Colorful waterfront buildings, a calm harbor, and a city that feels easy to explore without a strict plan.
We did the hop on hop off bus here and it was the right call for a first port day. It let us see the city in layers, the harbor, the historic center, the quieter residential streets, without committing to one walking route. You can hop off wherever something catches your eye and pick the next bus up later.
This is also where the food started to win us over. Norway does not get enough credit for how good simple food can be when it is done right, and Haugesund was our introduction to that.
I mapped out the hop on hop off stops along with a few spots worth getting off for in the free Google Map guide.
Skjolden: The Port We Were Not Supposed to Have an Overnight In
This is the part of the story I did not see coming.
Olden was supposed to be our fjord day. The storm had a different plan, and the ship rerouted to Skjolden instead, with an overnight stay added in to wait out the weather.
Skjolden sits at the very end of Sognefjord, Norway’s longest and deepest fjord, and it is small in the best way. Quiet, dramatic, surrounded by mountains that seem to fold straight down into the water. We did a short bus tour here that gave us views I genuinely was not expecting from a backup port.
The overnight stay turned out to be a gift. Most cruise itineraries do not give you an evening and a morning in the same fjord village. We got both, and the village at night, with almost no other tourists around, felt like a completely different experience than a typical port day.
If your cruise itinerary changes on you, do not panic. Sometimes the unplanned stop is the one you end up talking about the most.
I built a Google Map guide for Skjolden as well, since I know plans shift and other travelers may end up here unexpectedly too.
Stavanger: RIB Tours and the Best Cinnamon Roll of My Life
Stavanger was the highlight for adventure and for food, in that order.
We did a RIB tour here, the small high speed inflatable boats that get you close to the cliffs and out into the fjord in a way a cruise ship simply cannot. It is fast, a little wild, and one of the best ways to actually feel the scale of the Norwegian coastline instead of just looking at it from a deck.
Stavanger itself is also one of the most walkable and charming port cities in Norway, with the old town’s white wooden houses worth wandering through slowly.
And then there was the food. Brown cheese and waffles became a running theme of this trip, and Stavanger is where we found the best version of it. But the real moment was the Swedish style cinnamon roll we picked up here. I am not exaggerating when I say it might be the best cinnamon roll I have ever had, and I have eaten a lot of cinnamon rolls in pursuit of finding the best one.
If you are planning a Stavanger port day, build in time for both the RIB tour and a slow wander through old town with zero agenda except finding pastries.
The Stavanger Google Map guide includes the RIB tour operator, the old town walking route, and exactly where to find that cinnamon roll. Comment STAVANGER and I will send it your way.
What Norway Actually Tastes Like
Nobody warns you how good Norwegian cruise food culture is going to be, on and off the ship.
Brown cheese, or brunost, showed up constantly and I became a genuine fan, especially paired with waffles the way the locals do it. It is sweet, slightly caramelized, and nothing like a typical cheese course. The waffles themselves are softer and thinner than what most people expect, almost more like a pancake in texture.
And then the cinnamon rolls. Norway and Sweden both take this seriously, and the Swedish style version we found in Stavanger set a bar I have not seen matched since. There is also a very popular pistachio style cinnamon roll, sweet roll thing that is to die for too!
If you only try two things on a Norway cruise, make it brown cheese and waffles, and a proper cinnamon roll. Skip the generic ship buffet pastries and find the local version in port.
What I Would Tell a First Time Norway Cruiser
Pack for layers and changing weather, even in summer. The fjords create their own microclimates and a sunny morning can turn into a windy, cool afternoon fast.
Build flexibility into your expectations, not just your itinerary. Olden taught me that the most memorable port can be the one you never planned to visit.
Choose at least one active excursion. The RIB tour in Stavanger gave us a totally different relationship with the fjords than any walking tour could have.
And do not rush the food. Norway is not a place where the best meal is at a famous restaurant. It is often a cinnamon roll from a small bakery you almost walked past.
Ready to See Norway for Yourself
A Norway cruise is not about checking off famous landmarks. It is about cliffs that drop straight into the sea, villages that feel like they exist outside of time, and food that surprises you in the best way. Even the parts that do not go according to plan have a way of becoming the parts you remember most.
If this is going on your list, Travel with a Flair can help you plan a Norway cruise that fits the way you actually want to travel, classic fjord stops and the hidden gems most itineraries skip. Comment NORWAY and I will send you everything you need to start planning, plus a direct line to get your trip booked.
🇳🇴
Leave a Reply