Rated the world's best small ship cruise line in 2018, the ms Paul Gauguin is a winner all around.  At a little under 20,000 tons, the ms Paul Gauguin carries just over 300 passengers in truly gracious style. Having undergone a multi-million dollar refit and upgrade a few years ago, she is truly a five star deluxe product.   But what sets her apart from most other ships is her staff. From the moment of embarkation you will feel that you belong, thanks to the warm greeting by everyone from deck hands to the Captain.

Romantics and non-romantics alike cannot help but fall in love with Heidelberg. It may take you a couple of tries before you pronounce the name of this German city correctly, but one sure thing is you won’t need a second look to know how charming the city is. Wandering the streets of Heidelberg is like jumping into a history book. Learn about the complete demolition of this gem as the French troops attacked the city under Louis XIV and how it was rebuilt. Heidelberg is one of the rare cities that was left almost unscathed after Word War II.

• Free stateroom upgrades

The beautiful, pristine and grand region of Alaska has made many travellers dream! Alaska is an incredible combination of icebergs, stunning glaciers, majestic wildlife and remote little villages and towns where time seems to have stood still… All year round, Alaska is simply a marvellous spectacle. By introducing its new hybrid-electric ship, the ms Roald Amundsen, in Alaska next year, Hurtigruten aims to offer you this unique spectacle right from your stateroom window. You will be taken where you have never been before.