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 a Baltic cruise from Newcastle to discover the charm of its captivating cities, experience Norway’s fjords at their greenest or marvel at the phenomenon of the Northern Lights.
During the summer of 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.
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
Fairytale Castles & Old Towns of the Baltic • L2616
Save to favourites- Discover the lesser-known gem of Saaremaa in Estonia
- Immerse yourself in traditions like folk music and eating pierogi
- Explore the beaches, sand dunes and forests of Curonian Split
The Scenic Shores of Scotland & Ireland • L261718
Save to favourites- Witness iconic landmarks like Duart Castle from Balmoral
- Immerse yourself in Gaelic culture with Irish music and dancing
- Cruise from Newcastle and return to Rosyth
Scenic Coastlines of the British Isles • L2627
Save to favourites- Explore the Jurassic Coast, and sail past the Old Man of Hoy
- Experience island life with Harris Tweed crafts and Gaelic music
- Discover gardens in Scilly and Guernsey and enjoy cycling and kayaking
Norwegian Fjords in Five Nights • L2628
Save to favourites- Enjoy friluftsliv by kayaking, or hiking in Briksdal National Park
- Admire Norway’s scenic landscapes from the decks of Balmoral
- Discover geology and the Ice Age legacy at Kjenndalen glacier
Showing 31 - 34 cruises