Travel Agents Competing To Offer The Best Cruise Deals
1
Find your cruise
& request quotes
2
Compare personalized offers
prices, upgrades, cabin credits & more
3
Contact your preferred agent
for questions or to book your cruise
Red Bay Cruises

Cruises that visit North America: Canada: Labrador: Red Bay

Click on a cruise ship itinerary that visits Red Bay (below) and select a sail date to receive competing cruise quotes. To search all cruise itineraries (not just Red Bay), please visit: Cruise Search or try our Virtual Cruise Advisor™.


Viking Polaris Cruises26 Night - Canada & the Northwest Passage
Starting in Toronto, Ontario, Scenic Sailing St Lawrence Seaway Locks, Trois-Rivieres, Quebec, Quebec City, Quebec, Tadoussac, Quebec, Havre-Saint-Pierre, Quebec, Woody Point (Bonne Bay), Newfoundland, Red Bay, Newfoundland, Labrador, Battle Harbour, Newfoundland, Labrador, Sail the Labrador Sea, Ivittuut, Paamiut, Kapisillit, Nuuk, Itilleq Fjord, Ilulissat, Uummannaq, Sail Baffin Bay, Pond Inlet, Canadian High Arctic, Sail Baffin Bay, Sisimiut, Nuuk
2026 Sails: Jul 5, More...
Viking Polaris Cruises14 Night - Canada & Greenland Explorer
Starting in Toronto, Ontario, Scenic Sailing St Lawrence Seaway Locks, Trois-Rivieres, Quebec, Quebec City, Quebec, Tadoussac, Quebec, Havre-Saint-Pierre, Quebec, Woody Point (Bonne Bay), Newfoundland, Red Bay, Newfoundland, Labrador, Battle Harbour, Newfoundland, Labrador, Sail the Labrador Sea, Ivittuut, Paamiut, Kapisillit, Nuuk
2026 Sails: Jul 5, More...
HAL Zuiderdam Cruise Ship35 Night - Legendary Voyage of the Vikings : Solar Eclipse
Starting in Boston, Massachusetts, Portland ME, Sydney NS, Nova Scotia, Canada, Corner Brook, Newfoundland, Canada, Red Bay, Labrador, Canada, Paamiut (Frederikshab), Greenland, Nanortalik, Greenland, Cruising Prince Christian Sound, Reykjavik, Iceland, Eidfjord, Norway, Scenic cruising Hardangerfjord, Rotterdam, the Netherlands, Douglas, Isle of Man, United Kingdom, Belfast, Northern Ireland, United Kingdom, Seydisfjordur, Iceland, Scenic cruising Seydisfjordur, Husavik, Iceland, Grundarfjordur, Iceland, Solar Ecplise, Cruising Prince Christian Sound, Qaqortoq, Greenland, St Anthony, Newfoundland, Canada, St Johns NF, Newfoundland, Halifax, Nova Scotia, Canada, Boston, Massachusetts
2026 Sails: Jul 18, More...
National Geographic Explorer cruise ship9 Night - The Canadian Maritimes and Newfoundland
Starting in St Johns NF, Newfoundland / Embark Ship, St-Pierre, France, Louisbourg and Baddeck, Cape Breton Island, Nova Scotia, Iles de la Madeleine, Quebec, Gulf of St Lawrence, Gros Morne National Park, Red Bay, LAnse aux Meadows, Eastern Newfoundland, St Johns NF / Disembark Ship
2026 Sails: Aug 24, Sep 22, Oct 1, 2027: Aug 31, Oct 1, More...
Silver Wind Cruise Ship13 Night - Iqaluit to Boston Massachusetts
Starting in Iqaluit, Nunavut, Lady Franklin Island, Monumental Island, Lower Savage Islands, Akpatok Island / North, Nachvak Fjord, Torngat National Park, Saglek Bay, Torngat National Park, Hebron Fjord, Hopedale, Red Bay, Labrador, Woody Point, Newfoundland, Yarmouth, Nova Scotia, Grand Manan, New Brunswick, Boston, Massachusetts
2026 Sails: Sep 13, More...
Star Pride Cruises25 Night - Star Collector : Autumn in Newfoundland and New England
Starting in Boston, Rockland, Portland ME, Halifax, Sydney NS, Nova Scotia, Canada, Cap aux Meules, Gaspe, Quebec City, Montreal, Quebec City, Baie-Comeau, Quebec, Canada, Cap aux Meules, St Pierre and Miquelon, St Johns NF, St Anthony, Red Bay, Bonne Bay / Woody Point, Havre St Pierre, Trois-Rivieres, Canada, Montreal
2026 Sails: Sep 14, More...
Viking Polaris Cruises26 Night - Canada & the Northwest Passage
Starting in Nuuk, Itilleq Fjord, Ilulissat, Uummannaq, Sail Baffin Bay, Pond Inlet, Canadian High Arctic, Sail Baffin Bay, Sisimiut, Nuuk, Kapisillit, Paamiut, Ivittuut, Sail the Labrador Sea, Battle Harbour, Newfoundland, Labrador, Red Bay, Newfoundland, Labrador, Woody Point (Bonne Bay), Newfoundland, Havre-Saint-Pierre, Quebec, Tadoussac, Quebec, Quebec City, Quebec, Trois-Rivieres, Quebec, Scenic Sailing St Lawrence Seaway Locks, Toronto, Ontario
2026 Sails: Sep 17, 2028: Sep 15, More...
Viking Polaris Cruises86 Night - From the Arctic to Antarctica
Starting in Nuuk, Itilleq Fjord, Ilulissat, Uummannaq, Sail Baffin Bay, Pond Inlet, Canadian High Arctic, Sail Baffin Bay, Sisimiut, Nuuk, Kapisillit, Paamiut, Ivittuut, Sail the Labrador Sea, Battle Harbour, Newfoundland, Labrador, Red Bay, Newfoundland, Labrador, Woody Point (Bonne Bay), Newfoundland, Havre-Saint-Pierre, Quebec, Tadoussac, Quebec, Quebec City, Quebec, Trois-Rivieres, Quebec, Scenic Sailing St Lawrence Seaway Locks, Toronto, Ontario, Scenic Sailing St Lawrence Seaway Locks, Trois-Rivieres, Quebec, Quebec City, Quebec, Tadoussac, Quebec, Havre-Saint-Pierre, Quebec, Woody Point (Bonne Bay), Newfoundland, Sydney NS, Nova Scotia, Halifax, Nova Scotia, Sail the Atlantic Ocean, New York City, New York, Sail the Atlantic Ocean, San Salvador Island, Man of War Bay (Great Inagua), Port Antonio, Sail the Caribbean Sea, Scenic Sailing Panama Canal, Panama City (Fuerte Amador), Sail the Pacific Ocean, Lima (Callao), Sail the Pacific Ocean, Iquique, Sail the Pacific Ocean, Santiago (Valparaiso), Sail the Pacific Ocean, Scenic Sailing Chilean Fjords, Puerto Chacabuco, Scenic Sailing Chilean Fjords, Chilean Glaciers, Scenic Sailing Chilean Fjords, Punta Arenas, Chilean Glaciers, Garibaldi Fjord, Scenic Sailing Cape Horn, Ushuaia, Sail the South Atlantic Ocean, West Point Island, Port Stanley, Falkland Islands, Sail the South Atlantic Ocean, South Georgia, Sail the South Atlantic Ocean, Antarctica, Sail the Drake Passage, Ushuaia
2026 Sails: Sep 17, More...
World Navigator Cruises17 Night - Kangerlussuaq to St. Johns
Starting in Kangerlussuaq, Sisimiut, Eqi Glacier (Disko Bay) Captains Choice, Disko Bay / Captains Choice, Qikiqtarjuaq, Nunavut / Captains Choice, Lady Franklin Island, Nunavut / Captains Choice, Monumental Island, Nunavut / Captains Choice, Button Islands, Nunavut / Captains Choice, Saglek Fjord, Torngat Mountains National Park, Hebron, Newfoundland and Labrador / Captains Choice, Tikkoatokak Bay, Canada / Captains Choice, LAnse aux Meadows, Newfoundland, Canada, Red Bay (Labrador) Captains Choice, Norris Point, Newfoundland, Canada / Captains Choice, Woody Point, Gros Morne National Park, Canada, Saint Pierre and Miquelon, St Johns NF, Newfoundland
2026 Sails: Sep 21, More...
Star Pride Cruises25 Night - Star Collector : Autumn in Newfoundland and New England
Starting in Montreal, Quebec City, Baie-Comeau, Quebec, Canada, Cap aux Meules, St Pierre and Miquelon, St Johns NF, St Anthony, Red Bay, Bonne Bay / Woody Point, Havre St Pierre, Trois-Rivieres, Canada, Montreal, Quebec City, Gaspe, Cap aux Meules, Sydney NS, Nova Scotia, Canada, Halifax, Portland ME, Rockland, Boston
2026 Sails: Sep 25, More...


Red Bay Cruises