By the 11th century, Copenhagen was already an important trading and fishing centre and today you will find an attractive city which, although the largest in Scandinavia, has managed to retain its low-level skyline. Discover some of the famous attractions including Gefion Fountain and Amalienborg Palace, perhaps cruise the city’s waterways, visit Rosenborg Castle or explore the medieval fishing village of Dragoer. Once the home of Hans Christian Andersen, Copenhagen features many reminders of its fairytale heritage and lives up to the reputation immortalised in the famous song ‘Wonderful Copenhagen’.

At 68 degrees North, Narvik lies 140 miles inside the Arctic Circle. Its history as a settlement began in the Stone Age, and Vikings are also known to have lived in the area. The modern town came into existence in the 1870s to serve the needs of the iron industry. Iron ore is mined in neighbouring Sweden and, as an ice-free port, Narvik was chosen as the ideal export location. The LKAB mining corporation is still a major employer and landowner in the area, shipping some 25,000,000 tons of iron ore from the port annually. This industrial heritage has shaped the town and now forms the basis of some of its most popular tourist attractions. In 1883 a co-owned British-Swedish company was given permission to build a railway connecting the Swedish iron mines in Kiruna to Narvik. It opened in 1902 and the town, then christened Victoriahavn, grew up around it. Unfortunately much of Narvik was destroyed in World War II. Invaded by the Nazis on 9 April 1940, it was later retaken by the Allies, representing the first military defeat of Hitler’s troops, but was evacuated as part of Operation Alphabet when it came under German occupation again. The local war museum documents the turbulent history of this period.

Searching in 1553 for a northeast passage to India, British navigator Richard Chancellor came upon a crag 307 yards above the Barents Sea. He named the jut of rock North Cape, or Nordkapp. Today Europe's northernmost point is a rite-of-passage journey for nearly all Scandinavians and many others. Most cruise passengers visit Nordkapp from Honningsvåg, a fishing village on Magerøya Island. The journey from Honningsvåg to Nordkapp covers about 35 km (22 miles) across a landscape characterized by rocky tundra and grazing reindeer, which are rounded up each spring by Sami herdsmen in boats. The herdsmen herd the reindeer across a mile-wide channel from their winter home on the mainland. Honningvåg's northerly location makes for long, dark winter nights and perpetually sun-filled summer days. The village serves as the gateway to Arctic exploration and the beautiful Nordkapp Plateau, a destination that calls to all visitors of this region. Most of those who journey to Nordkapp (North Cape), the northernmost tip of Europe, are in it for a taste of this unique, otherworldly, rugged yet delicate landscape. You'll see an incredible treeless tundra, with crumbling mountains and sparse dwarf plants. The subarctic environment is very vulnerable, so don't disturb the plants. Walk only on marked trails and don't remove stones, leave car marks, or make campfires. Because the roads are closed in winter, the only access is from the tiny fishing village of Skarsvåg via Sno-Cat, a thump-and-bump ride that's as unforgettable as the desolate view.

With its centre located on the island of Tromsø, the municipality of Tromsø is more than five times the size of Norway’s capital, Oslo, and is the world’s northernmost university city. Lying 200 miles inside the Arctic Circle, it is known as the 'Gateway to the Arctic' because it was used as a starting point for hunters looking for Arctic foxes, polar bears and seals. In the 19th century it was a base for explorers on Arctic expeditions – a history that is remembered in the city’s Polar Museum, which you can visit on an excursion. Also commemorated in the area is the history of Norway’s indigenous people, the Sami. Visitors can learn about the traditions, heritage and modern preservation of the Sami culture at the Tromsø Museum. Nowadays, Tromsø is a charming mix of old and new, with wooden buildings sitting alongside contemporary architecture such as the impressive glacier-like Arctic Cathedral, which features one of the largest stained glass windows in Europe. Looking down on the city is Mount Storsteinen, and a cable car runs to the top, giving wonderful views over the surrounding countryside of forested peaks and reindeer pastures.

Lofoten Islands are considered to be in “another world” and for good reason. The archipelago with its jagged coastline is a majestic setting of high alpine summits, sandy beaches, green prairies and spectacular fjords. Many of the fjords are UNESCO listed, so whichever you manage to see will be a treat. Reine is a picture-perfect village surrounded by blue waters, lush greenery and speckled colour from the fishermen’s cottages. Enjoy hiking, whale-watching and birdwatching from this idyllic setting.

Sitting just below the Arctic Circle, a visit to Bronnoysund guarantees a journey of culture and extraordinary scenery. Bronnoysund is quintessential Norway, and encompasses everything you'd expect from this stunning country - along with plenty of surprises along the way. Raking fjords, scattered islands, and roaring rivers provide a huge natural bounty - but it’s the Torghatten Mountain that’s Bronnoysund’s true crowning glory. Torghatten Mountain rises like a colossal castle of sheer granite, and is particularly striking because it’s punctured right through the centre by a giant hole. Line up the view just right, and you can see sunlight bursting through the hole, as if illuminated by a massive spotlight. It's hard to imagine how such a striking phenomenon would form naturally, and indeed the local folklore has a persuasive explanation – that it was created when an arrow ripped through the troll king's hat, which was thrown into the air to protect a fleeing girl. The hat turned to stone, and the arrow’s hole is preserved there to this day. If you care to climb Torghatten Mountain, you can walk through its cavernous interior, to look down over the red wooden barns and glistening lakes below.

One of Scandinavia's oldest cities, Trondheim was the first capital of Norway, from AD 997 to 1380. Founded in 997 by Viking king Olav Tryggvason, it was first named Nidaros (still the name of the cathedral), a composite word referring to the city's location at the mouth of the Nidelva River. Today, it's Central Norway's largest (and Norway's third largest) city, with a population of 150,000. The wide streets of the historic city center remain lined with brightly painted wood houses and striking warehouses. But it's no historic relic: it's also the home to NTNU (Norwegian University of Science and Technology) and is Norway's technological capital.

Known as the gateway of England, Dover welcomes millions of visitors from all over the globe each year in its role as the ferry capital of the world and the second busiest cruise port in the UK. The White Cliffs Country has a rich heritage. Within the walls of the town’s iconic castle, over 2,000 years of history waits to be explored, whilst the town’s museum is home to the Dover Bronze Age Boat, the world’s oldest known seagoing vessel. The town’s cliffs that are a welcome sight for today's cross-channel travellers also served as the control centre for the Dunkirk evacuation in 1940.