Cruises from Newcastle
Set sail with Fred. Olsen on a cruise from Newcastle to explore incredible destinations filled with unforgettable sights and experiences. Whether it’s a mini cruise to the Netherlands, a scenic journey through Scandinavia and Northern Europe, or a visit to our beautiful homeland of Norway, adventure awaits. You can explore Iceland’s breathtaking natural wonders or embark on an epic exploration cruise from Newcastle to discover the charm of the Amalfi Coast, beautiful Greek Islands and the charming Dalmatian Coast, experience Norway’s fjords at their greenest or marvel at the phenomenon of the Northern Lights.[ReadMoreMob]
During 2026, further explorations of the Baltic's old towns await, including the lesser-known delights of Saaremaa and Klaipeda; the scenic coastlines of Scotland and Ireland; and a five-night discovery of the Norwegian fjords over a UK bank holiday, offering opportunities to experience sailing along size-restricted waterways flanked by towering mountains and cascading waterfalls. Meanwhile, during the autumn, you can embark on a cruise to France, taking in the sights of Paris, on a day trip from Rouen, sail along the River Seine, and an overnight stay in Antwerp offers opportunities to explore the city of diamonds and chocolate.
We have a great selection of cruises for you to embark upon, whether you'd like a cruise packed with sunshine, scenic sights or city delights - see below to find out more about Fred. Olsen cruises from Newcastle.
34 Ocean Cruises



Maritime Traditions of Spain, Portugal & Gibraltar • S2508
Save to favourites- Stroll through the old towns of Iberia
- Join a flamenco lesson with a local bailaora in Cádiz
- Learn to make Pastéis de Nata in Lisbon



Floral Amsterdam, Normandy & the Isles of Scilly • S2509
Save to favourites- Meet a local tulip grower in Amsterdam and visit Keukenhof Gardens
- Explore the beautiful Abbey Gardens on the island of Tresco
- Sample traditional Dutch and French cuisines



Springtime Norwegian Fjords • S2510
Save to favourites- Admire the mountainous landscapes of Lysefjord and Nordfjord
- Embrace life outdoors in Norway, including hiking or fishing
- Experience innovative ways of travel, including the iconic Flåm Railway



Dutch Waterways & Works of Art • S2511
Save to favourites- Explore the delights of the Netherlands by bicycle or canal boat
- Indulge in local delights such as Bitterballen or Stroopwaffels
- Visit the windmills of Kinderdijk, from Rotterdam



Scenic Isles of Scotland • S2512
Save to favourites- Sail past the Small Isles and along picturesque Loch Hourn
- Immerse yourself in Scottish traditions, like Ceilidh dancing & whisky
- Spot seabirds, dolphins, and whales from the decks of Borealis



Exploring Iceland in Eight Nights • S2513
Save to favourites- Discover Iceland's explosive geysirs and majestic waterfalls
- Immerse yourself in Icelandic culture like bathing in hot springs
- Cruise Eyjafjörður, home to many cetaceans and bird species



Springtime Norwegian Fjords in Five Nights • S2514
Save to favourites- Experience the beauty of the Norwegian fjords in five nights
- Discover Flam’s railway, one of the world’s best train journeys
- Enjoy scenic discoveries as Borealis cruises Sognefjord and Fjærlandsfjord



Scenic Isles & Lochs of Scotland • L2519
Save to favourites- Marvel at the beauty of Scotland's highlands and islands
- Embrace Gaelic culture with whisky, Ceilidh dancing and Orkney fudge
- Witness marinelife such as whales, porpoises and seals



Scenic Norwegian Fjords in Five Nights • L2520
Save to favourites- Experience magnificent Norwegian fjordland scenery in five nights
- Immerse yourself in pursuits such as hiking or kayaking in Olden
- From Molde, experience the unique Atlantic Ocean Road coastal route



French Rivers with Normandy & Bordeaux • L2521
Save to favourites- Enjoy scenic cruising of the Seine en route to Rouen and Bordeaux
- Experience Parisian daily life on a tour to the capital, from Rouen
- Visit the iconic tidal abbey of Mont St. Michel
Showing 1 - 10 cruises