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
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
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 
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
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
Furebergsfossen waterfall, seen from on board , Norway Furebergsfossen waterfall, seen from on board , Norway Furebergsfossen waterfall, seen from on board , Norway
Freedom Fare Price Promise

Mountains, Glaciers & Fjords of Norway • S2612

Save to favourites
Sail from Southampton
Borealis
27 May 2026
8 nights
  • Enjoy scenic cruising along some of Norway's most picturesque fjords
  • Participate in frilutsliv by spending time outdoors fishing or kayaking
  • Discover the icy vistas of Briksdal and Nigardsbreen glaciers
Giant's causeway, Belfast Giant's causeway, Belfast Giant's causeway, Belfast
Freedom Fare Price Promise

The Scenic Shores of Scotland & Ireland • L2618

Save to favourites
Sail from Rosyth
Balmoral
10 Jun 2026
8 nights
  • Enjoy views of Arranmore, and the Cliffs of Moher from Balmoral
  • Embrace Gaelic culture with Irish music, céilí dancing, and whiskey
  • Unearth Ireland's folklore at Dún Aonghasa and Glencolmcille
Langfoss waterfall, Norway Langfoss waterfall, Norway Langfoss waterfall, Norway
Freedom Fare Price Promise

Mountains & Waterfalls of the Norwegian Fjords • L2619

Save to favourites
Sail from Rosyth
Balmoral
18 Jun 2026
7 nights
  • Sail along the narrow waterways of Maurangerfjord and Ã…krafjord
  • Immerse yourself in the Norwegian concept of friluftsliv
  • Admire the cascading Fureberg and Langfoss waterfalls
Stunning views of the Nordfjord, Norway Stunning views of the Nordfjord, Norway Stunning views of the Nordfjord, Norway
Freedom Fare Price Promise

Mountains, Glaciers & Fjords of Norway • S2614

Save to favourites
Sail from Southampton
Borealis
18 Jun 2026
8 nights
  • Witness the beauty of Norway's mountains and fjords
  • Embrace the Norwegian outdoor concept of friluftsliv 
  • Admire the Briksdal and Kjenndalen glaciers on tours from Borealis

Showing 21 - 30 cruises