First Time Cruises

Beautiful views of Flam, Norway

Here at Fred. Olsen Cruise Lines, if you're thinking of booking a cruise for the first time, we are here to help you choose the best cruise for you. Choose from a fantastic selection of shorter-duration cruises that are sure to appeal, and enjoy the excitement of waking up in a new destination each day. Experience the unmatched friendliness of our on board teams, who will go the extra mile to ensure your time spent on board our smaller-sized cruise ships is memorable; relish our tempting range of cuisine every day; and enjoy a wide variety of daily activities.

If you're cruising for the first time with Fred. Olsen, choose from a selection of shorter cruises to the Norwegian Fjords, where we'll take you into the very heart of our homeland, visiting breathtaking destinations that larger ships can't get to, sailing around the British Isles, Northern Spain, or Scandinavia. You'll experience fantastic scenic cruising, as our ships will get you closer to remarkable scenery and intriguing points of interest. 

We can't wait to welcome you aboard for your first time cruise.

What's included

✔ Fully equipped comfortable cabins and suites 

✔ All food, including delicious five course à la carte dinners

✔ All evening entertainment

✔ Use of leisure facilities, including pools, gym and fitness classes

✔ A wide range of on board activities

Filter By
Clear filters

46 Ocean Cruises

46 Ocean Cruises
View of Romsdalfjord, Norway View of Romsdalfjord, Norway View of Romsdalfjord, Norway

Mountains & Fjords of Norway • L2518

Save to favourites
Sail from Rosyth
Balmoral
07 Aug 2025
7 nights
  • Experience the remarkable landscapes of Nordfjord and Romsdalsfjord
  • Embrace outdoor living and try kayaking or hiking in outstanding views
  • Enjoy a journey along the legendary Atlantic Ocean Road coastal route
Garenin blackhouse village on the west coast of the Isle of Lewis in the Outer Hebrides of Scotland, Garenin blackhouse village on the west coast of the Isle of Lewis in the Outer Hebrides of Scotland, Garenin blackhouse village on the west coast of the Isle of Lewis in the Outer Hebrides of Scotland,

Scenic Isles & Lochs of Scotland • L2519

Save to favourites
Sail from Newcastle
Balmoral
15 Aug 2025
8 nights
  • 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
Views of Urkiola Natural Park, Spain Views of Urkiola Natural Park, Spain Views of Urkiola Natural Park, Spain

Exploring the Landscapes of Northern Spain • S2523

Save to favourites
Sail from Southampton
Borealis
21 Aug 2025
5 nights
  • Explore the lush landscapes of Spain's northern shores
  • Embrace Spanish traditions of dance, pelota, Rioja and pintxos
  • Enjoy the energy of Aste Negusia Basque festival
Guest taking a picture of Fingal's cave from deck Guests looking out to Fingal's cave, UK from deck Guests looking out to Fingal's cave, UK from deck

Scenic Scottish Isles in Five Nights • T2519

Save to favourites
Sail from Liverpool
Bolette
22 Aug 2025
5 nights
  • Witness an abundance of stunning Scottish scenery in just five nights
  • Embrace Gaelic traditions of cheese, fudge, whisky and Ceilidh dancing
  • Discover ancient history at the Neolithic site of Skara Brae
Trollstigen or Trolls Path , Norway Trollstigen or Trolls Path , Norway Trollstigen or Trolls Path , Norway

Scenic Norwegian Fjords in Five Nights • L2520

Save to favourites
Sail from Newcastle
Balmoral
23 Aug 2025
5 nights
  • 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
Romsdalfjord, Norway Romsdalfjord, Norway Romsdalfjord, Norway

Mountainous Landscapes of the Norwegian Fjords • L2522

Save to favourites
Sail from Newcastle
Balmoral
08 Sep 2025
7 nights
  • Experience the Hardangerford fruit harvest season at the very best time
  • From Eidfjord, enjoy apple harvesting and sampling seasonal drinks
  • Enjoy travel around the fjordland by rail, cable car and winding roads
Limestone peak at Picos De Europe, Spain Limestone peak at Picos De Europe, Spain View at Picos De Europe, Spain

Exploring the Landscapes of Northern Spain • S2527

Save to favourites
Sail from Southampton
Borealis
03 Oct 2025
7 nights
  • Discover the majestic mountains of Northern Spain
  • Indulge in typical Spanish dishes such as empanadas or pintxos
  • Explore the beauty of the Santiago de Compostela Cathedral
Evening view of Hamburg at Christmas time, Germany Evening view of Hamburg at Christmas time, Germany Evening view of Hamburg at Christmas time, Germany

Hamburg Christmas Markets in Five Nights • L2531

Save to favourites
Sail from Southampton
Balmoral
27 Nov 2025
5 nights
  • Enjoy the traditional Christmas Market in Hamburg
  • Sample delectable treats such as lebkuchen, stollen and Glühwein
  • Discover the rich history of the long-standing German festive markets
Grote market in Antwerp at Christmas time, Belgium Grote market in Antwerp at Christmas time, Belgium The Great market square in Antwerp, Belgium

River Cities of France & Belgium • L2533

Save to favourites
Sail from Southampton
Balmoral
16 Dec 2025
6 nights
  • Experience traditional Christmas markets in two picturesque cities
  • Discover Antwerp's Belgian chocolates and diamond district
  • Enjoy a tour to the capital of France for festive Parisian adventures
Views of the Eiffel tower , River seine, France Views of the Eiffel tower , River seine, France Views of the Eiffel tower , River seine, France

River Cities of France & Belgium • L2604

Save to favourites
Sail from Southampton
Balmoral
14 Feb 2026
5 nights
  • Enjoy scenic cruising of the River Seine, through idyllic countryside
  • Experience beautiful Paris from Rouen, on a tour from Balmoral
  • Discover the diamond district and chocolates of Antwerp

Showing 11 - 20 cruises