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

27 Ocean Cruises

27 Ocean Cruises
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
Place de la Bourse square in Bordeaux, France Place de la Bourse square in Bordeaux, France Place de la Bourse square in Bordeaux, France

Cuisines & Culture of French Cities • S2607

Save to favourites
Sail from Southampton
Borealis
14 Apr 2026
8 nights
  • Admire the picturesque cities of La Rochelle and Bordeaux
  • Enjoy local Cognac, wines, oysters, calvados and crepes
  • Explore the magnificent Mont St. Michel from St. Malo
View on the Lustrafjord, Norway View on the Lustrafjord, Norway View on the Lustrafjord, Norway

Scenic Landscapes of the Norwegian Fjords • S2608

Save to favourites
Sail from Southampton
Borealis
22 Apr 2026
8 nights
  • Explore the natural beauty of Norway's fjordland scenery
  • Embrace friluftsliv, and connect with nature by hiking or kayaking
  • Experience Bergen's Fløyen Funicular and the Flåm Railway
Keukenhof gardens, Amsterdam, Netherlands Keukenhof gardens, Amsterdam, Netherlands Keukenhof gardens, Amsterdam, Netherlands

Springtime Gardens of Europe • L2611

Save to favourites
Sail from Newcastle
Balmoral
23 Apr 2026
7 nights
  • Experience the beauty of Monet’s Garden and Keukenhof Gardens
  • Explore Rotterdam on King's Day, and join in with local festivities
  • Sample Dutch treats such as stroopwaffels and Gouda cheese
Views of Lysefjord, Norway Views of Lysefjord, Norway Views of Lysefjord, Norway

Scenic Norwegian Fjords in Five Nights • L2612

Save to favourites
Sail from Newcastle
Balmoral
30 Apr 2026
5 nights
  • Experience scenic discoveries as Balmoral sails size-restricted fjords
  • Enjoy friluftsliv by embracing activities such as kayaking or hiking
  • Uncover Viking history in Stavanger, one of Norway’s oldest cities
Canals in Amsterdam, Netherlands Canals in Amsterdam, Netherlands Canals in Amsterdam, Netherlands

Dutch Waterways in Five Nights • S2609

Save to favourites
Sail from Southampton
Borealis
30 Apr 2026
5 nights
  • Discover the scenic waterways of the Netherlands
  • Sample local Dutch delights such as stroopwaffels and Gouda
  • Explore the Dutch countryside by bicycle 
Old Man of Hoy sea stacks, Scotland Old Man of Hoy sea stacks, Scotland Bolette cruising past the Dutchman's cap, UK

Scenic Islands & Dramatic Coastlines of Scotland • T2610

Save to favourites
Sail from Liverpool
Bolette
22 May 2026
5 nights
  • Experience remarkable Scottish scenery in only five nights
  • Embrace Gaelic life with Ceilidh dancing, whisky, cheeses and fudge 
  • Discover the Neolithic landmarks of Callanish and Skare Brae

Showing 21 - 27 cruises