
Cruise · 5 nights
Five-Night Europe Mystery Cruise
United Kingdom · Fred. Olsen Cruise Lines
Departs 7 Feb 2028
from£599per person, sharing
Cruises
Cruises from Newcastle sail from the Port of Tyne’s passenger terminal at North Shields, about eight miles east of the city near the mouth of the river. From there it is a straight run across the North Sea to Norway and the Baltic.
from£599per person, sharing
The lowest prices in each length first. Open one for its dates, and book directly with the cruise line.

Cruise · 5 nights
United Kingdom · Fred. Olsen Cruise Lines
Departs 7 Feb 2028
from£599per person, sharing

Cruise · 5 nights
United Kingdom & Belgium and 1 more · Fred. Olsen Cruise Lines
Departs 20 Apr 2028
from£599per person, sharing

Cruise · 5 nights
United Kingdom & Norway · Fred. Olsen Cruise Lines
2 departures · Aug 2026 – May 2028
from£699per person, sharing

Cruise · 7 nights
United Kingdom & Norway and 2 more · Fred. Olsen Cruise Lines
Departs 6 Mar 2028
from£749per person, sharing

Cruise · 7 nights
United Kingdom & France and 3 more · Fred. Olsen Cruise Lines
Departs 18 May 2028
from£899per person, sharing

Cruise · 7 nights
United Kingdom · Fred. Olsen Cruise Lines
Departs 4 Aug 2027
from£999per person, sharing

Cruise · 10 nights
United Kingdom & Spain and 1 more · Fred. Olsen Cruise Lines
Departs 2 Apr 2028
from£999per person, sharing

Cruise · 10 nights
United Kingdom & Norway · Fred. Olsen Cruise Lines
9 departures · Nov 2026 – Mar 2028
from£1,249per person, sharing

Cruise · 10 nights
United Kingdom & Spain · Fred. Olsen Cruise Lines
Departs 18 Aug 2027
from£1,399per person, sharing

Cruise · 17 nights
United Kingdom & France and 3 more · Fred. Olsen Cruise Lines
Departs 8 Apr 2027
from£2,199per person, sharing
It is the port for the North East, Yorkshire, Cumbria and the Scottish Borders. Sailing from the Tyne puts you a day closer to the Norwegian fjords than sailing from the south coast, so more of the cruise is spent there.
The sailings from Newcastle listed here are with Fred. Olsen Cruise Lines.
Check-in times, the terminal and what parking costs are set for each sailing. Take them from the documents your cruise line sends you.