Become a Cruise Insider
Tips, deals and more in your inbox.
Your Ultimate Cruise Guide

Find Cruises to Salalah

Find a Cruise
Find Hotels
77 Cruises Found










Clear selections
77 Cruises Found
Insignia - 180 Night World Cruise
Departure Dates:
2015
JUL
08
WED
Itinerary:
Miami -> Orlando (Port Canaveral) -> Atlantic Ocean (Cruising) -> New York (Manhattan) -> New York (Manhattan) -> Atlantic Ocean (Cruising) -> Boston -> Bar Harbor -> Saint John (New Brunswick) -> Halifax -> Sydney (Nova Scotia) -> Charlottetown (Prince Edward Island) -> Saguenay Fjord -> Quebec City -> Montreal -> Troisrivieres -> Corner Brook -> Nuuk -> Paamiut -> Qaqortoq -> Atlantic Ocean (Cruising) -> Isafjord -> Reykjavik -> Torshavn -> North Sea (Cruising) -> Bergen -> Kristiansand -> Oslo -> North Sea (Cruising) -> Hamburg -> Amsterdam -> Brugge (Bruges) -> Southampton -> Bordeaux -> Bordeaux -> St. Jean de Luz -> Gijon -> La Coruna -> Porto (Leixoes) -> Lisbon -> Seville (Cadiz) -> Mediterranean Sea (Cruising) -> Barcelona -> Mediterranean Sea (Cruising) -> Florence (Livorno) -> Rome (Civitavecchia) -> Positano (Amalfi) -> Taormina (Messina) -> Malta (Valletta) -> Mediterranean Sea (Cruising) -> Rhodes -> Limassol -> Haifa -> Haifa -> Red Sea (Cruising) -> Aqaba -> Red Sea (Cruising) -> Red Sea (Cruising) -> Red Sea (Cruising) -> Salalah -> Muscat -> Abu Dhabi -> Abu Dhabi -> Dubai -> Fujairah -> Mumbai (Bombay) -> Mumbai (Bombay) -> Goa -> Mangalore -> Kochi -> Colombo -> Yangon (Rangoon) -> Yangon (Rangoon) -> Yangon (Rangoon) -> Phuket -> Singapore -> Singapore -> Cruising -> Koh Samui -> Sihanoukville -> Bangkok (Laem Chabang) -> Bangkok (Laem Chabang) -> Cruising -> Ho Chi Minh City (Saigon) -> Ho Chi Minh City (Saigon) -> South China Sea (Cruising) -> Hue -> Hanoi -> Hanoi -> Hong Kong -> Hong Kong -> South China Sea (Cruising) -> Manila -> South China Sea (Cruising) -> Kota Kinabalu -> Muara -> South China Sea (Cruising) -> Kuching -> South China Sea (Cruising) -> Penang -> Indian Ocean (Cruising) -> Indian Ocean (Cruising) -> Indian Ocean (Cruising) -> Maldives -> Indian Ocean (Cruising) -> Indian Ocean (Cruising) -> Seychelles -> Seychelles -> Seychelles -> Seychelles -> Indian Ocean (Cruising) -> Indian Ocean (Cruising) -> Mombasa -> Zanzibar -> Dar es Salaam -> Indian Ocean (Cruising) -> Nosy Be -> Maputo -> Richards Bay -> Durban -> East London (South Africa) -> Indian Ocean (Cruising) -> Cape Town -> Cape Town -> Atlantic Ocean (Cruising) -> Luderitz -> Walvis Bay -> Walvis Bay -> Atlantic Ocean (Cruising) -> Atlantic Ocean (Cruising) -> Luanda -> Atlantic Ocean (Cruising) -> Principe Island -> Antofagasta -> Lome -> Takoradi -> Abidjan -> Atlantic Ocean (Cruising) -> Atlantic Ocean (Cruising) -> Banjul -> Dakar -> Atlantic Ocean (Cruising) -> Mindelo (Sao Vicente) -> Atlantic Ocean (Cruising) -> Atlantic Ocean (Cruising) -> Atlantic Ocean (Cruising) -> Atlantic Ocean (Cruising) -> Barbados -> Martinique -> Guadeloupe -> Grenada -> Isla Margarita -> Curacao -> Caribbean Sea (Cruising) -> Key West -> Miami
65% Loved It
Why Go:
  • Specialty Tuscan and French-inspired dining included in fares
  • Bulgari amenities included in balcony cabins and above
MSC Musica - 20 Night Transatlantic Cruise
Departure Dates:
2015
NOV
22
SUN
Itinerary:
Venice -> Bari -> Cruising -> Athens (Piraeus) -> Crete (Heraklion) -> Rhodes -> Cruising -> Jerusalem (Ashdod) -> Cairo (Port Said) -> Suez Canal -> Suez Canal -> Petra -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Muscat -> Khor Al fakkan -> Dubai -> Dubai
44% Loved It
Why Go:
  • Internal passenger mix = fun time
  • L'Enoteca Wine Bar offers terrific antipasto
Nautica - 55 Night World Cruise
Departure Dates:
2016
MAR
04
FRI
Itinerary:
Beijing -> Beijing -> Cruising -> Seoul (Incheon) -> Cheju City -> East China Sea (Cruising) -> Hiroshima -> Kobe -> Kobe -> Shimizu -> Tokyo -> Tokyo -> East China Sea (Cruising) -> East China Sea (Cruising) -> Shanghai -> Shanghai -> East China Sea (Cruising) -> Xiamen -> Xiamen -> Hong Kong -> Hong Kong -> South China Sea (Cruising) -> Nha Trang -> Ho Chi Minh City (Saigon) -> Ho Chi Minh City (Saigon) -> South China Sea (Cruising) -> Singapore -> Phuket -> Yangon (Rangoon) -> Yangon (Rangoon) -> Yangon (Rangoon) -> Kochi -> Mumbai (Bombay) -> Salalah -> Red Sea (Cruising) -> Red Sea (Cruising) -> Aqaba -> Safaga -> Safaga -> Haifa -> Haifa -> Mediterranean Sea (Cruising) -> Kusadasi -> Lesbos -> Istanbul
82% Loved It
Why Go:
  • Mid-size ship sails Asia, Africa, Mediterranean
  • Gorgeous pool area dripping with teak
Nautica - 35 Night South Pacific Cruise
Departure Dates:
2015
APR
15
WED
Itinerary:
Bangkok (Laem Chabang) -> Bangkok (Laem Chabang) -> Cruising -> Singapore -> Phuket -> Yangon (Rangoon) -> Yangon (Rangoon) -> Yangon (Rangoon) -> Kochi -> Mumbai (Bombay) -> Mumbai (Bombay) -> Salalah -> Red Sea (Cruising) -> Red Sea (Cruising) -> Safaga -> Safaga -> Aqaba -> Aqaba -> Red Sea (Cruising) -> Haifa -> Haifa -> Alanya -> Rhodes -> Istanbul
82% Loved It
Why Go:
  • Mid-size ship sails Asia, Africa, Mediterranean
  • Gorgeous pool area dripping with teak
Nautica - 35 Night South Pacific Cruise
Departure Dates:
2016
MAR
24
THU
Itinerary:
Hong Kong -> South China Sea (Cruising) -> Nha Trang -> Ho Chi Minh City (Saigon) -> Ho Chi Minh City (Saigon) -> South China Sea (Cruising) -> Singapore -> Phuket -> Yangon (Rangoon) -> Yangon (Rangoon) -> Yangon (Rangoon) -> Kochi -> Mumbai (Bombay) -> Salalah -> Red Sea (Cruising) -> Red Sea (Cruising) -> Aqaba -> Safaga -> Safaga -> Haifa -> Haifa -> Mediterranean Sea (Cruising) -> Kusadasi -> Lesbos -> Istanbul
82% Loved It
Why Go:
  • Mid-size ship sails Asia, Africa, Mediterranean
  • Gorgeous pool area dripping with teak
Nautica - 21 Night Mediterranean Cruise
Departure Dates:
2015
OCT
04
SUN
Itinerary:
Istanbul -> Istanbul -> Lesbos -> Kusadasi -> Mediterranean Sea (Cruising) -> Haifa -> Haifa -> Haifa -> Safaga -> Safaga -> Aqaba -> Red Sea (Cruising) -> Red Sea (Cruising) -> Red Sea (Cruising) -> Salalah -> Muscat -> Dubai -> Dubai
82% Loved It
Why Go:
  • Mid-size ship sails Asia, Africa, Mediterranean
  • Gorgeous pool area dripping with teak
Nautica - 55 Night World Cruise
Departure Dates:
2015
MAR
26
THU
Itinerary:
Tokyo -> Tokyo -> Kobe -> Kobe -> Pacific Ocean (Cruising) -> Kagoshima -> East China Sea (Cruising) -> Taipei (Keelung) -> Hong Kong -> Hong Kong -> South China Sea (Cruising) -> Hanoi -> Hanoi -> Hue -> South China Sea (Cruising) -> Ho Chi Minh City (Saigon) -> Ho Chi Minh City (Saigon) -> Cruising -> Bangkok (Laem Chabang) -> Bangkok (Laem Chabang) -> Bangkok (Laem Chabang) -> Cruising -> Singapore -> Phuket -> Yangon (Rangoon) -> Yangon (Rangoon) -> Yangon (Rangoon) -> Kochi -> Mumbai (Bombay) -> Mumbai (Bombay) -> Salalah -> Red Sea (Cruising) -> Red Sea (Cruising) -> Safaga -> Safaga -> Aqaba -> Aqaba -> Red Sea (Cruising) -> Haifa -> Haifa -> Alanya -> Rhodes -> Istanbul
82% Loved It
Why Go:
  • Mid-size ship sails Asia, Africa, Mediterranean
  • Gorgeous pool area dripping with teak
Nautica - 47 Night World Cruise
Departure Dates:
2016
MAR
24
THU
Itinerary:
Hong Kong -> South China Sea (Cruising) -> Nha Trang -> Ho Chi Minh City (Saigon) -> Ho Chi Minh City (Saigon) -> South China Sea (Cruising) -> Singapore -> Phuket -> Yangon (Rangoon) -> Yangon (Rangoon) -> Yangon (Rangoon) -> Kochi -> Mumbai (Bombay) -> Salalah -> Red Sea (Cruising) -> Red Sea (Cruising) -> Aqaba -> Safaga -> Safaga -> Haifa -> Haifa -> Mediterranean Sea (Cruising) -> Kusadasi -> Lesbos -> Istanbul -> Lesbos -> Kusadasi -> Rhodes -> Limassol -> Haifa -> Haifa -> Mediterranean Sea (Cruising) -> Gythion -> Zakynthos -> Taormina (Messina) -> Sorrento -> Rome (Civitavecchia)
82% Loved It
Why Go:
  • Mid-size ship sails Asia, Africa, Mediterranean
  • Gorgeous pool area dripping with teak
Ocean Princess - 71 Night Indian Ocean Grand Adventure
Departure Dates:
2015
SEP
22
TUE
Itinerary:
Cherbourg -> Cruising -> St. Jean de Luz -> Bilbao -> Cruising -> Lisbon -> Portimao -> Seville (Cadiz) -> Motril -> Ceuta -> Casablanca -> Cruising -> Agadir -> Cruising -> Madeira (Funchal) -> Tenerife -> Lanzarote -> Cruising -> Cruising -> Mindelo (Sao Vicente) -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Principe Island -> Cruising -> Cruising -> Luanda -> Cruising -> Cruising -> Walvis Bay -> Luderitz -> Cruising -> Cape Town -> Cape Town -> Cruising -> East London (South Africa) -> Durban -> Cruising -> Maputo -> Cruising -> Cruising -> Cruising -> Pointe des Galets -> Port Louis -> Cruising -> Cruising -> Nosy Be -> Cruising -> Cruising -> Seychelles -> Cruising -> Cruising -> Cruising -> Cruising -> Dubai -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Malta (Valletta) -> Cruising -> Rome (Civitavecchia)
84% Loved It
Why Go:
  • One of the line's smallest, most intimate ships
  • Cabaret lounge replaces large theater
Ocean Princess - 35 Night Indian Ocean Adventure
Departure Dates:
2015
OCT
28
WED
Itinerary:
Cape Town -> Cruising -> East London (South Africa) -> Durban -> Cruising -> Maputo -> Cruising -> Cruising -> Cruising -> Pointe des Galets -> Port Louis -> Cruising -> Cruising -> Nosy Be -> Cruising -> Cruising -> Seychelles -> Cruising -> Cruising -> Cruising -> Cruising -> Dubai -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Malta (Valletta) -> Cruising -> Rome (Civitavecchia)
84% Loved It
Why Go:
  • One of the line's smallest, most intimate ships
  • Cabaret lounge replaces large theater
Ocean Princess - 89 Night Atlantic Passage Grand Adventure
Departure Dates:
2015
SEP
22
TUE
Itinerary:
Cherbourg -> Cruising -> St. Jean de Luz -> Bilbao -> Cruising -> Lisbon -> Portimao -> Seville (Cadiz) -> Motril -> Ceuta -> Casablanca -> Cruising -> Agadir -> Cruising -> Madeira (Funchal) -> Tenerife -> Lanzarote -> Cruising -> Cruising -> Mindelo (Sao Vicente) -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Principe Island -> Cruising -> Cruising -> Luanda -> Cruising -> Cruising -> Walvis Bay -> Luderitz -> Cruising -> Cape Town -> Cape Town -> Cruising -> East London (South Africa) -> Durban -> Cruising -> Maputo -> Cruising -> Cruising -> Cruising -> Pointe des Galets -> Port Louis -> Cruising -> Cruising -> Nosy Be -> Cruising -> Cruising -> Seychelles -> Cruising -> Cruising -> Cruising -> Cruising -> Dubai -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Malta (Valletta) -> Cruising -> Rome (Civitavecchia) -> Genoa -> Nice -> Sete -> Barcelona -> Cruising -> Gibraltar -> Cruising -> Madeira (Funchal) -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Hamilton -> Cruising -> Cruising -> Miami
84% Loved It
Why Go:
  • One of the line's smallest, most intimate ships
  • Cabaret lounge replaces large theater
Queen Elizabeth - 121 Night World - World Cruise Cruise
Departure Dates:
2016
JAN
10
SUN
Itinerary:
Southampton -> Cruising -> Cruising -> Cruising -> Madeira (Funchal) -> Gran Canaria -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Jamestown -> Cruising -> Cruising -> Walvis Bay -> Cruising -> Cape Town -> Cape Town -> Cape Town -> Cruising -> Port Elizabeth -> Cruising -> Cruising -> Cruising -> Reunion Island -> Port Louis -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Perth (Fremantle) -> Cruising -> Cruising -> Cruising -> Adelaide -> Cruising -> Melbourne -> Melbourne -> Sydney (Australia) -> Sydney (Australia) -> Newcastle (Australia) -> Cruising -> Brisbane -> Cruising -> Cruising -> Cairns -> Cruising -> Cruising -> Rabaul -> Cruising -> Cruising -> Cruising -> Cruising -> Cebu -> Cruising -> Manila -> Cruising -> Hong Kong -> Cruising -> Cruising -> Shanghai -> Cruising -> Pusan (Kyongju) -> Santorini -> Jelu Island -> Nagasaki -> Kagoshima -> Cruising -> Yokohama -> Cruising -> Osaka -> Osaka -> Hiroshima -> Cruising -> Okinawa -> Cruising -> Taipei (Keelung) -> Cruising -> Hong Kong -> Cruising -> Nha Trang -> Cruising -> Singapore -> Singapore -> Cruising -> Penang -> Phuket -> Cruising -> Cruising -> Chennai (Madras) -> Cruising -> Cruising -> Cochin -> Cruising -> Cruising -> Cruising -> Dubai -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Aqaba -> Sharm-el-Sheikh -> Cairo (Port Said) -> Cruising -> Dardanelles Strait -> Istanbul -> Dardanelles Strait -> Athens (Piraeus) -> Cruising -> Malta (Valletta) -> Cruising -> Valencia -> Cruising -> Cruising -> Cruising -> Southampton
64% Loved It
Why Go:
  • Elegant with plenty of opportunities for formal dressing
  • Varied enrichment program
Queen Mary 2 (QM2) - 110 Night World - World Cruise Cruise
Departure Dates:
2016
JAN
20
WED
Itinerary:
Fort Lauderdale (Port Everglades) -> Cruising -> Amber Cove -> Cruising -> Barbados -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Bahia de Salvador -> Cruising -> Rio de Janeiro -> Rio de Janeiro -> Cruising -> Cruising -> Punta del Este -> Punta del Este -> Cruising -> Cruising -> Ushuaia -> Cape Horn -> Punta Arenas -> Amalia Glacier (Skua Glacier) -> Bruggen Glacier (Chile) -> Cruising -> Cruising -> Santiago (Valparaiso) -> Cruising -> Cruising -> Cruising -> Easter Island -> Cruising -> Cruising -> Cruising -> Cruising -> Tahiti (Papeete) -> Moorea -> Cruising -> Cruising -> Cruising -> Cruising -> Auckland -> Paihia -> Cruising -> Wellington -> Cruising -> Cruising -> Sydney (Australia) -> Sydney (Australia) -> Cruising -> Brisbane -> Cruising -> Cruising -> Cairns -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Kota Kinabalu -> Cruising -> Cruising -> Cruising -> Shanghai -> Cruising -> Cruising -> Hong Kong -> Cruising -> Hanoi -> Cruising -> Cruising -> Cruising -> Bangkok (Laem Chabang) -> Sihanoukville -> Cruising -> Singapore -> Kelang (Kuala Lumpur) -> Langkawi -> Cruising -> Cruising -> Colombo -> Cruising -> Cochin -> Cruising -> Cruising -> Cruising -> Dubai -> Dubai -> Muscat -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Safaga -> Cruising -> Cairo (Port Said) -> Limassol -> Haifa -> Cruising -> Kusadasi -> Capri -> Cruising -> Cruising -> Seville (Cadiz) -> Cruising -> Cruising -> Southampton
68% Loved It
Why Go:
  • Purpose-built for transatlantic service
  • Elegant ambience with high ceilings & fabulous art
Queen Mary 2 (QM2) - 33 Night World - World Cruise Cruise
Departure Dates:
2016
APR
07
THU
Itinerary:
Singapore -> Kelang (Kuala Lumpur) -> Langkawi -> Cruising -> Cruising -> Colombo -> Cruising -> Cochin -> Cruising -> Cruising -> Cruising -> Dubai -> Dubai -> Muscat -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Safaga -> Cruising -> Cairo (Port Said) -> Limassol -> Haifa -> Cruising -> Kusadasi -> Capri -> Cruising -> Cruising -> Seville (Cadiz) -> Cruising -> Cruising -> Southampton
68% Loved It
Why Go:
  • Purpose-built for transatlantic service
  • Elegant ambience with high ceilings & fabulous art
Queen Mary 2 (QM2) - 60 Night World - World Cruise Cruise
Departure Dates:
2016
MAR
11
FRI
Itinerary:
Sydney (Australia) -> Cruising -> Brisbane -> Cruising -> Cruising -> Cairns -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Kota Kinabalu -> Cruising -> Cruising -> Cruising -> Shanghai -> Cruising -> Cruising -> Hong Kong -> Cruising -> Hanoi -> Cruising -> Cruising -> Cruising -> Bangkok (Laem Chabang) -> Sihanoukville -> Cruising -> Singapore -> Kelang (Kuala Lumpur) -> Langkawi -> Cruising -> Cruising -> Colombo -> Cruising -> Cochin -> Cruising -> Cruising -> Cruising -> Dubai -> Dubai -> Muscat -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Safaga -> Cruising -> Cairo (Port Said) -> Limassol -> Haifa -> Cruising -> Kusadasi -> Capri -> Cruising -> Cruising -> Seville (Cadiz) -> Cruising -> Cruising -> Southampton
68% Loved It
Why Go:
  • Purpose-built for transatlantic service
  • Elegant ambience with high ceilings & fabulous art

Sponsored links

Sponsored links

Thank You For Signing Up!

Please Note: To ensure delivery of your free e-letters, please add news@cruisecritic.com to your address book.
We're committed to protecting your privacy and will not rent or sell your e-mail address. By proceeding, you agree to our Privacy Policy and Terms of Use.