Call free 0800 917 5742 We are open today between 9am and 8pm

Home / Cruises From The UK / Newcastle / To Norway

Cruises from Newcastle to the Norwegian Fjords

Find the best cruise to Norway from Newcastle for you in 2026, 2027 and 2028 with Stewart Travel below. Call one of our Cruise Experts on 0800 917 5742 to book your dream cruise holiday today!

Norway Cruises from Newcastle

×

Filter Results

    In Search of the Northern Lights

    Fred Olsen Cruise Lines

    Small Ship Experience

    Bolette 22 February 2027 10 nights

    Itinerary: Newcastle - Alesund - Narvik - Sortland - Molde - Newcastle

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day
    • Features Fred. Olsen Signature Experiences - Scenic Discoveries, Itinerary Insights & Destination Inspired Menus
    • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE

    Sail From UK from

    • Interior Call Us
    • Ocean View £2,399pp
    • Balcony Call Us

    Includes extra savings of up to £49pp

    more details

    In Search of the Northern Lights

    Fred Olsen Cruise Lines

    Small Ship Experience

    Bolette 04 March 2027 10 nights

    Itinerary: Newcastle - Alesund - Harstad - Sortland - Molde - Newcastle

    • Exclusive FREE On Board Spend
    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day
    • Features Fred. Olsen Signature Experiences - Scenic Discoveries, Itinerary Insights & Destination Inspired Menus
    • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE

    Sail From UK from

    • Interior Call Us
    • Ocean View £1,779pp
    • Balcony Call Us

    Includes extra savings of up to £66pp

    more details

    In Search of the Northern Lights

    Fred Olsen Cruise Lines

    Small Ship Experience

    Bolette 14 March 2027 10 nights

    Itinerary: Newcastle - Alesund - Harstad - Sortland - Narvik - Molde - Newcastle

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day
    • Features Fred. Olsen Signature Experiences - Scenic Discoveries, Itinerary Insights & Destination Inspired Menus
    • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE

    Sail From UK from

    • Interior £1,959pp
    • Ocean View £1,809pp
    • Balcony Call Us

    Includes extra savings of up to £67pp

    more details

    Cosy Capitals of Scandinavia at Easter

    Fred Olsen Cruise Lines

    Small Ship Experience

    Bolette 24 March 2027 8 nights

    Itinerary: Newcastle - Oslo - Malmo - Copenhagen - Newcastle

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day
    • Features Fred. Olsen Signature Experiences - Scenic Discoveries, Itinerary Insights & Destination Inspired Menus
    • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE

    Sail From UK from

    • Interior £1,269pp
    • Ocean View £1,559pp
    • Balcony £2,249pp

    Includes extra savings of up to £50pp

    more details

    Scenic Fjords of Norway

    Fred Olsen Cruise Lines

    Small Ship Experience

    Bolette 01 April 2027 7 nights

    Itinerary: Newcastle - Eidfjord - Skjolden - Sognefjord - Olden - Nordfjord - Bergen - Newcastle

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Unique Fjord Sailing
    • Upgrade to Premium Drinks from £40pp per day
    • Features Fred. Olsen Signature Experiences - Scenic Discoveries, Itinerary Insights & Destination Inspired Menus
    • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE

    Sail From UK from

    • Interior Call Us
    • Ocean View £1,859pp
    • Balcony Call Us

    Includes extra savings of up to £93pp

    more details

    Scenic Fjords of Norway

    Fred Olsen Cruise Lines

    Small Ship Experience

    Bolette 15 June 2027 9 nights

    Itinerary: Newcastle - Eidfjord - Bergen - Skjolden - Sognefjord - Olden - Nordfjord - Molde - Alesund - Newcastle

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Unique Fjord Sailing
    • Upgrade to Premium Drinks from £40pp per day
    • Features Fred. Olsen Signature Experiences - Scenic Discoveries, Itinerary Insights & Destination Inspired Menus
    • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE

    Sail From UK from

    • Interior Call Us
    • Ocean View £2,739pp
    • Balcony Call Us

    Includes extra savings of up to £56pp

    more details

    Svalbard, Arctic Norway & the Midnight Sun

    Fred Olsen Cruise Lines

    Small Ship Experience

    Bolette 24 June 2027 14 nights

    Itinerary: Newcastle - Molde - Torghatten - Sortland - Hammerfest - Longyearbyen - Kristiansand - Newcastle

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day
    • Features Fred. Olsen Signature Experiences - Scenic Discoveries, Itinerary Insights & Destination Inspired Menus
    • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE

    Sail From UK from

    Call us now on 0800 917 5742

    more details

    Scenic Summertime Fjords of Norway

    Fred Olsen Cruise Lines

    Small Ship Experience

    Bolette 18 July 2027 7 nights

    Itinerary: Newcastle - Ulvik - Hardangerfjord - Skjolden - Lustrafjorden - Sognefjord - Olden - Nordfjord - Bergen - Newcastle

    • Exclusive FREE On Board Spend
    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Unique Fjord Sailing
    • Upgrade to Premium Drinks from £40pp per day
    • Features Fred. Olsen Signature Experiences - Scenic Discoveries, Itinerary Insights & Destination Inspired Menus
    • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE

    Sail From UK from

    • Interior £1,469pp
    • Ocean View £1,659pp
    • Balcony Call Us

    Includes extra savings of up to £70pp

    more details

    Scandinavian Waterways & Way of Life

    Fred Olsen Cruise Lines

    Small Ship Experience

    Bolette 25 July 2027 10 nights

    Itinerary: Newcastle - Copenhagen - Stockholm - Aarhus - Kristiansand - Newcastle

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day
    • Features Fred. Olsen Signature Experiences - Scenic Discoveries, Itinerary Insights & Destination Inspired Menus
    • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE

    Sail From UK from

    • Interior £1,659pp
    • Ocean View £2,049pp
    • Balcony £3,029pp

    Includes extra savings of up to £72pp

    more details

    Scenic Fjords & Mountains of Norway

    Fred Olsen Cruise Lines

    Small Ship Experience

    Bolette 11 August 2027 7 nights

    Itinerary: Newcastle - Lysefjord - Bergen - Skjolden - Lustrafjorden - Sognefjord - Nordfjordeid - Nordfjord - Hardangerfjord - Eidfjord...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day
    • Features Fred. Olsen Signature Experiences - Scenic Discoveries, Itinerary Insights & Destination Inspired Menus
    • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE

    Sail From UK from

    • Interior £1,269pp
    • Ocean View £1,609pp
    • Balcony £2,589pp

    Includes extra savings of up to £60pp

    more details

    Nine Nations of Northern Europe

    Fred Olsen Cruise Lines

    Small Ship Experience

    Bolette 11 September 2027 13 nights

    Itinerary: Newcastle - Oslo - Aarhus - Malmo - Gdansk - Klaipeda - Ventspils - Tallinn - Helsinki - Kiel...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day
    • Features Fred. Olsen Signature Experiences - Scenic Discoveries, Itinerary Insights & Destination Inspired Menus
    • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE

    Sail From UK from

    Call us now on 0800 917 5742

    more details

    Autumn Fjords of Norway

    Fred Olsen Cruise Lines

    Small Ship Experience

    Bolette 24 September 2027 8 nights

    Itinerary: Newcastle - Ulvik - Skjolden - Lustrafjorden - Sognefjord - Olden - Nordfjord - Molde - Romsdalfjord - Bergen...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Unique Fjord Sailing
    • Upgrade to Premium Drinks from £40pp per day
    • Features Fred. Olsen Signature Experiences - Scenic Discoveries, Itinerary Insights & Destination Inspired Menus
    • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE

    Sail From UK from

    • Interior £1,269pp
    • Ocean View £1,559pp
    • Balcony £2,939pp

    Includes extra savings of up to £66pp

    more details

    Iconic Landmarks of Northern Europe

    Fred Olsen Cruise Lines

    Small Ship Experience

    Bolette 06 March 2028 7 nights

    Itinerary: Newcastle - Oslo - Copenhagen - Fredericia - Newcastle

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Upgrade to Premium Drinks from £40pp per day
    • Features Fred. Olsen Signature Experiences - Scenic Discoveries, Itinerary Insights & Destination Inspired Menus

    Sail From UK from

    • Interior £729pp
    • Ocean View £939pp
    • Balcony £1,349pp

    Includes extra savings of up to £32pp

    more details

    Cultural Cities of Scandinavia at Easter

    Fred Olsen Cruise Lines

    Small Ship Experience

    Bolette 12 April 2028 8 nights

    Itinerary: Newcastle - Lysefjord - Oslo - Aalborg - Lysekil - Copenhagen - Newcastle

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Unique Fjord Sailing
    • Upgrade to Premium Drinks from £40pp per day
    • Features Fred. Olsen Signature Experiences - Scenic Discoveries, Itinerary Insights & Destination Inspired Menus

    Sail From UK from

    • Interior £979pp
    • Ocean View £1,209pp
    • Balcony £1,799pp

    Includes extra savings of up to £41pp

    more details

    Mountains & Fjords of Norway

    Fred Olsen Cruise Lines

    Small Ship Experience

    Bolette 25 April 2028 7 nights

    Itinerary: Newcastle - Lysefjord - Bergen - Skjolden - Lustrafjorden - Sognefjord - Olden - Nordfjord - Andalsnes - Romsdalfjord...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Unique Fjord Sailing
    • Upgrade to Premium Drinks from £40pp per day
    • Features Fred. Olsen Signature Experiences - Scenic Discoveries, Itinerary Insights & Destination Inspired Menus

    Sail From UK from

    • Interior £979pp
    • Ocean View £1,139pp
    • Balcony £1,689pp

    Includes extra savings of up to £40pp

    more details

    Scenic Highlights of the Norwegian Fjords

    Fred Olsen Cruise Lines

    Small Ship Experience

    Bolette 10 May 2028 8 nights

    Itinerary: Newcastle - Lysefjord - Eidfjord - Hardangerfjord - Skjolden - Lustrafjorden - Sognefjord - Olden - Nordfjord - Andalsnes...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Unique Fjord Sailing
    • Upgrade to Premium Drinks from £40pp per day
    • Features Fred. Olsen Signature Experiences - Scenic Discoveries, Itinerary Insights & Destination Inspired Menus
    • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE

    Sail From UK from

    • Interior £1,119pp
    • Ocean View £1,319pp
    • Balcony £1,949pp

    Includes extra savings of up to £45pp

    more details

    Norwegian Fjords in Five Nights

    Fred Olsen Cruise Lines

    Small Ship Experience

    Bolette 25 May 2028 5 nights

    Itinerary: Newcastle - Lysefjord - Eidfjord - Hardangerfjord - Olden - Nordfjord - Newcastle

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Unique Fjord Sailing
    • Upgrade to Premium Drinks from £40pp per day
    • Features Fred. Olsen Signature Experiences - Scenic Discoveries, Itinerary Insights & Destination Inspired Menus

    Sail From UK from

    • Interior £679pp
    • Ocean View £829pp
    • Balcony £1,219pp

    Includes extra savings of up to £28pp

    more details

    Scenic Highlights of the Norwegian Fjords

    Fred Olsen Cruise Lines

    Small Ship Experience

    Bolette 22 June 2028 9 nights

    Itinerary: Newcastle - Lysefjord - Bergen - Eidfjord - Hardangerfjord - Sognefjord - Lustrafjorden - Skjolden - Vik - Olden...

    • Wine, Beer & Soft Drinks Included with Lunch & Dinner - When Booking Freedom Fare
    • Gratuities Included
    • Unique Fjord Sailing
    • Upgrade to Premium Drinks from £40pp per day
    • Features Fred. Olsen Signature Experiences - Scenic Discoveries, Itinerary Insights & Destination Inspired Menus
    • October Flash Sale - Exclusive Additional Savings of up to £300 per couple - Quote Code SAVE

    Sail From UK from

    • Interior £1,219pp
    • Ocean View £1,479pp
    • Balcony £2,229pp

    Includes extra savings of up to £52pp

    more details

    See more Cruises from Newcastle

    All cruises from Newcastle

    By Cruise Line

    Ambassador Cruises from Newcastle | Fred Olsen Cruises from Newcastle

    By Destination

    Cruises from Newcastle to Norway | Cruises from Newcastle to Iceland | Cruises from Newcastle to the Baltic | Cruises from Newcastle to Amsterdam | Cruises from Newcastle around the British Isles | Northern Lights Cruises from Newcastle

    By Cruise Type

    Mini Cruises from Newcastle

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Gran Canaria Christmas 2026

    From initial enquiry to booking Donna was extremely mindful of all my requirements and managed to find exactly the holiday I require.

    James Iain McLean / October 2026

    Stewart’s travel offers a very professional service.

    Julie was so helpful with my new booking and went out of her way to accommodate my requests.

    Mrs Allsopp / October 2026

    A great experience.

    The service from Stewart Travel was very good. Calum was very helpful and very efficient. I know that I’ll be able to contact him if I need anything.

    Trusted Customer / October 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 917 5742

    Or Enquire Online

    Get A Quote