Have questions? We're here.
Viking settlement, Anse-aux-Meadows

Best Cruises to Newfoundland and Labrador

Travel made your way ™
Talk with an expert
Build your ideal Newfoundland & Labrador trip. Call 800.344.6118
Start Planning My Trip
Our top cruises to Newfoundland and Labrador take you to St John’s colorful harbor spot, drifting icebergs, see puffins and whales, and explore Labrador’s dramatic coastline with expert guides and smooth, well-planned itineraries. Our personalized small ship cruises visit  L'Anse aux Meadows, the site of the first European settlement in North America, St. John's, the capital city, with its stunning coastline and fascinating history, Torngat Mountains National Park, home to pristine landscapes and glaciers, and Gros Morne National Park, known for its spectacular scenery and picturesque village. Finally, the fascinating French islands of Saint Pierre and Miquelon, two charming French islands in the North Atlantic. Contact us to start planning your next adventure.
Filter (24 Results)
  • Start Date
    Months
    Years
  • Length
    to
  • Price
    to
  • Activity Levels
  • Experiences
  • Activities
  • Ships
  • Destinations
    • Newfoundland & Labrador
A view from the cliffs of Gros Morne National Park.
from $9,595
Save 10%
EXPLORE

Newfoundland Circumnavigation

St. John's, NL Roundtrip - 12 Day Itinerary aboard Ocean Nova
  • Explore vibrant St. John’s
  • Visit French Saint-Pierre
  • Hike Gros Morne’s Tablelands
  • Step into Viking history
Starts / Ends
St. John's / St. John's
Activity Level
Variable
Sail on a 12-day Newfoundland Circumnavigation cruise through Newfoundland and Labrador aboard the Ocean Nova, where history, culture, and nature come together. Explore Miawpukek’s Indigenous heritage, the charming fishing village of Francois, and the geological wonders of Gros Morne National Park.
Cruise Details
0
Torngat Mountains National Park in Nunatsiavut
from $11,995
Save 10%
EXPLORE

Greenland & Wild Labrador: A Torngat Mountains Adventure

St. John’s, NL - Nuuk - 15 Day Itinerary aboard Ocean Nova
  • Explore St. John’s streets
  • Visit L’Anse aux Meadows
  • Discover Labrador coastal villages
  • Hike Torngat Mountains trails
Starts / Ends
St. John's / Nuuk
Activity Level
Variable
Embark on a 15-day Arctic cruise from St. John’s, Newfoundland to Nuuk, Greenland aboard Ocean Nova. Discover historic fishing villages, Inuit communities, the Torngat Mountains, and the glaciers of Southwest Greenland. Zodiac excursions, guided hikes, and cultural encounters offer insight into the region’s people, history, and landscapes.
Cruise Details
0
The edge of Greenland's ice cap
from $12,595
EXPLORE

Greenland & Wild Labrador: A Torngat Mountains Adventure

Kangerlussuaq - St. John's, NL - 15 Day Itinerary aboard Ocean Nova
  • Explore St. John’s Harbor
  • Discover L’Anse aux Meadows
  • Meet Labrador Inuit Communities
  • Explore Rugged Torngat Mountains
Starts / Ends
Kangerlussuaq / St. John's
Activities
Northern Lights
Activity Level
Variable
Discover Newfoundland, Labrador, and Greenland on this 15-day cruise from St. John’s to Kangerlussuaq aboard Ocean Nova. Visit L’Anse aux Meadows, learn about Inuit history in Nunatsiavut and Hebron, and explore Torngat Mountains National Park before crossing the Davis Strait to Nuuk and Kangerlussuatsiaq Fjord, known for its glaciers and cliffs.
Cruise Details
0
Houses of Greenland
from $13,995
Save 30%
EXPLORE

Greenland & Wild Labrador: A Torngat Mountains Adventure

Kangerlussuaq - St. John's, NL - 15 Day Itinerary aboard Ocean Victory
  • Explore Nuuk culture
  • Visit Torngat Mountains
  • Walk Norse settlement
  • Explore Labrador coast
Starts / Ends
Kangerlussuaq / St. John's
Activity Level
Variable
Explore Greenland, Labrador, and Newfoundland on this 15-day expedition cruise from Kangerlussuaq to St. John's aboard Ocean Victory. Visit Nuuk, Torngat Mountains National Park, Hebron, and L'Anse aux Meadows as you discover Inuit culture, historic settlements, Norse heritage, coastal communities, and Arctic wildlife along the way.
Cruise Details
0
Exploring Greenland
from $16,310
EXPLORE

Wilderness from Greenland to the East Coast of Canada

Nuuk to Halifax - 18 Day Itinerary aboard L'Austral
  • Qeqertarsuatsiaat tundra landscapes
  • Discover Iqaluit Inuit culture
  • Grinnell Glacier exploration
  • Twillingate coastal hiking
Starts / Ends
Paris / Halifax
Activity Level
Variable
Cruise from Nuuk to Halifax on an 18-day cruise aboard L'Austral. Explore Greenland fjords, Iqaluit, Grinnell Glacier, Torngat Mountains, Newfoundland, and Saint Pierre. Experience Inuit culture, wildlife spotting, coastal hikes, and remote Arctic landscapes.
Cruise Details
0
Tourists and visitors roam the streets and pathways around the colorful homes and buildings of Nuuk, Greenland
from $12,930
No SS
EXPLORE

Wilderness from Greenland to the East Coast of Canada

Nuuk to Saint Pierre Island - 15 Day Itinerary aboard Le Lyrial
  • Visit Qeqertarsuatsiaat village
  • Discover Iqaluit culture
  • Learn Labrador Inuit traditions
  • Twillingate coastal hiking trails
Starts / Ends
Nuuk / Saint Pierre and Miquelon
Activities
Archaeological Site Visits
Activity Level
Variable
Set sail on a 15-day cruise from Nuuk across Greenland, Nunavut, Labrador, and Newfoundland aboard Le Lyrial. Explore fjords, glaciers, Inuit communities, and Viking sites. Navigate remote Arctic coasts, hike tundra landscapes, and observe whales, seals, and seabirds in isolated regions.
Cruise Details
0
Tourists and visitors roam the streets and pathways around the colorful homes and buildings of Nuuk, Greenland
from $17,066
EXPLORE

Fjords and Frontiers

Nuuk to Newfoundland - 18 Day Itinerary aboard World Navigator
  • Evighed Fjord glacier views
  • Disko Bay iceberg sailing
  • Lady Franklin wildlife spotting
  • Button Islands marine encounters
Starts / Ends
Toronto / St. John's
Activities
Spa Relaxation, Local Market Visits, Stand Up Paddle Boarding, Fishing
Activity Level
Variable
Explore Greenland and Arctic Canada on an 18-day cruise through Nuuk, Disko Bay, Ilulissat Icefjord, and Torngat Mountains aboard World Navigator. This cruise stands out through flexible Captain’s Choice routing, close wildlife encounters, and access to remote Arctic landscapes rarely visited.
Cruise Details
0
Viking settlement, Anse-aux-Meadows
from $14,195
EXPLORE

Greenland to Newfoundland: Mountains, Wildlife and Viking History

Reykjavik Roundtrip - 14 Day Itinerary aboard Ocean Explorer
  • Walk historic Sisimiut streets
  • Witness Ilulissat Icefjord
  • Hike Torngat fjords
  • Visit Viking settlement ruins
Starts / Ends
Iceland / St. John's
Activities
Biking, Photography Seminars, Citizen Science
Activity Level
Variable
Set sail on a 14-day Arctic expedition aboard Ocean Explorer from Iceland to St. John’s, Newfoundland. Explore Reykjavik, cruise Ilulissat Icefjord, discover Sisimiut, experience Inuit culture in Pangnirtung and Nain, cruise Monumental Island, hike Torngat Mountains, and explore Viking ruins at L’Anse aux Meadows.
Cruise Details
0
Arctic puffins
from $9,000
Save 5%
EXPLORE

The Canadian Maritimes and Newfoundland

St. John's - St. John's - 10 Day Itinerary aboard National Geographic Explorer
  • Venture into L’Anse aux Meadows
  • Explore Gros Morne National Park
  • Look for moose, seabirds and whales
  • Discover eastern Canada's beauty
Starts / Ends
St. John's / L'Anse aux Meadows
Activity Level
Variable
Sail the Canadian Maritimes with the National Geographic Explorer. Walk among Viking ruins in Newfoundland, explore WWII sites, and admire Prince Edward Island’s red cliffs. Spot puffins, whales, and moose in this wild and historic Atlantic region.
Cruise Details
0
Sable Island
from $6,995
EXPLORE

Sable Island: Wild Horses and Outpost Legacy

St. John's, NL Roundtrip - 8 Day Itinerary aboard Ocean Nova
  • Discover Sable Island Wildlife
  • Encounter Wild Horses
  • Visit Saint-Pierre, France
  • Explore Historic St. John’s
Starts / Ends
St. John's / St. John's
Activity Level
Variable
Embark from St. John’s, Newfoundland, an 8-day Ocean Nova expedition exploring the wild beauty of Sable Island and the charm of Saint-Pierre. Experience legendary history, French culture, and Atlantic wildlife—from seals and horses to seabirds. Expert guides, Zodiac landings, and comfortable ship amenities enhance each moment at sea.
Cruise Details
0
First views of Baffin Island
from $14,000
EXPLORE

Fabled Lands of the North: Greenland to Newfoundland

Nuuk - St. Johns - 17 Day Itinerary aboard National Geographic Explorer
  • Explore iceberg-filled Disko Bay
  • Search for Baffin Island walruses
  • Kayak in the Torngat Mountains
  • Discover historic Battle Harbor
Starts / Ends
Reykjavik / St. John's
Activities
Wildlife Viewing, Whale Watching, Village Visits, Hiking, Kayaking
Activity Level
Variable
Take a 17-day Arctic expedition cruise on the National Geographic Explorer from Nuuk to St. John’s, tracing the coasts of West Greenland, Baffin Island, Labrador, and Newfoundland. Hike glacial moraines, explore iceberg-filled Disko Bay, watch for walruses and whales off Baffin Island, and learn Inuit history in Torngat Mountains National Park.
Cruise Details
0
Saint Pierre and Miquelon
from $12,030
EXPLORE

Exploration along Saint Lawrence

Saint Pierre - Montreal - 12 Day Itinerary aboard Le Lyrial
  • Explore Saint Pierre and Miquelon
  • Visit Cap-aux-Meules village
  • Encounter diverse wildlife
  • Marvel at Gros Morne Park
Starts / Ends
St. Pierre / Montreal
Activity Level
Variable
Embark on this 12-day cruise from Saint Pierre to Montreal aboard Le Lyrial. Witness the convergence of saltwater and freshwater along the Saint Lawrence River, explore the Saguenay River, and visit Quebec City's UNESCO-listed historic center.
Cruise Details
0
1-12 of 24 Results
  • 1
  • 2

Real experience. Honest advice.

Talk with an expert trip planner 800.344.6118

Plan My Trip
Jason Maynard employee profile
Jason M.
Scenic Labrador
Newfoundland & Labrador

Chat Newfoundland & Labrador with a specialist

Our team is waiting and ready to talk with you about your next adventure. So go ahead and book an appointment with one of our specialized trip planners.

Let's Chat
800.344.6118

Where is your next adventure?

Contact Chat Call

Why Travel With Us?

Advocacy That Matters

You're backed by a team that knows the industry and has strong relationships—helping ensure you're prioritized and well taken care of every step of the way.

Seamless Trip Planning

We guide you through every detail beyond the cruise—from flights to pre- and post-trip stays—so your journey feels effortless.

Rewards That Go Further

Secure your 5% Past Traveler Rewards across a wide range of ships and destinations - not a single brand and not just cruises.

As Featured In

How it Works

Connect

No cost, no commitment. Talk with our experts about your dream trip.

Plan

Share your travel style—we match you with the right itinerary or create one just for you.

Book

Lock in knowing every detail is handled and you’re fully supported.

Travel

Enjoy a seamless journey—and unlock 5% off your next adventure.