The best time to visit the Norwegian Fjords is from late May until early September. October and November should be avoided, and January is far too cold for a comfortable stay. If you want to make the most of the beautiful winter landscapes, aim for December or February.