Subscribe today
Get Cruise Critic in your inbox
Your Ultimate Cruise Guide

Find Cruises to Salalah

Find a Cruise
Find Hotels
108 Cruises Found










Clear selections
108 Cruises Found
Costa Mediterranea - 18 Night Middle East Cruise
Departure Dates:
2015
DEC
05
SAT
Itinerary:
Trieste -> Bari -> Cruising -> Cruising -> Suez Canal -> Alexandria -> Cruising -> Sharm-el-Sheikh -> Safaga -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Muscat -> Khasab -> Abu Dhabi -> Dubai -> Dubai
64% Loved It
Why Go:
  • High percentage of verandah cabins
  • Friendly Italian staff
Costa neoRiviera - 20 Night Middle East Cruise
Departure Dates:
2015
NOV
16
MON
Itinerary:
Rome (Civitavecchia) -> Reggio Calabria -> Argostoli -> Cruising -> Haifa -> Suez Canal -> Cruising -> Sharm-el-Sheikh -> Petra -> Safaga -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Muscat -> Fujairah -> Dubai -> Dubai
57% Loved It
Why Go:
  • Italian and French Riviera theme
  • Joined the fleet in 2013
Costa neoRiviera - 21 Night Middle East Cruise
Departure Dates:
2015
NOV
15
SUN
Itinerary:
Genoa -> Rome (Civitavecchia) -> Reggio Calabria -> Argostoli -> Cruising -> Haifa -> Suez Canal -> Cruising -> Sharm-el-Sheikh -> Petra -> Safaga -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Muscat -> Fujairah -> Dubai -> Dubai
57% Loved It
Why Go:
  • Italian and French Riviera theme
  • Joined the fleet in 2013
Costa neoRiviera - 20 Night Middle East Cruise
Departure Dates:
2014
NOV
17
MON
Itinerary:
Genoa -> Rome (Civitavecchia) -> Reggio Calabria -> Argostoli -> Crete (Heraklion) -> Cruising -> Jerusalem (Ashdod) -> Suez Canal -> Cruising -> Sharm-el-Sheikh -> Petra -> Safaga -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Muscat -> Dubai -> Dubai
57% Loved It
Why Go:
  • Italian and French Riviera theme
  • Joined the fleet in 2013
Costa Serena - 19 Night Middle East Cruise
Departure Dates:
2014
NOV
23
SUN
Itinerary:
Genoa -> Naples -> Cruising -> Cruising -> Suez Canal -> Alexandria -> Cruising -> Sharm-el-Sheikh -> Petra -> Safaga -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Muscat -> Fujairah -> Abu Dhabi -> Dubai -> Dubai
54% Loved It
Why Go:
  • Casual, informal style with no need for tuxedos
  • Samsara's spa cabins and spa restaurant
Costa Serena - 18 Night Middle East Cruise
Departure Dates:
2014
NOV
24
MON
Itinerary:
Naples -> Cruising -> Cruising -> Alexandria -> Suez Canal -> Cruising -> Sharm-el-Sheikh -> Petra -> Safaga -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Muscat -> Fujairah -> Abu Dhabi -> Dubai -> Dubai
54% Loved It
Why Go:
  • Casual, informal style with no need for tuxedos
  • Samsara's spa cabins and spa restaurant
Insignia - 35 Night Mediterranean Cruise
Departure Dates:
2015
AUG
16
SUN
Itinerary:
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) -> Petra -> Red Sea (Cruising) -> Red Sea (Cruising) -> Red Sea (Cruising) -> Salalah -> Muscat -> Abu Dhabi -> Abu Dhabi -> Dubai
67% Loved It
Why Go:
  • Specialty Tuscan and French-inspired dining included in fares
  • Bulgari amenities included in balcony cabins and above
Insignia - 24 Night Mediterranean Cruise
Departure Dates:
2015
AUG
27
THU
Itinerary:
Barcelona -> Mediterranean Sea (Cruising) -> Florence (Livorno) -> Rome (Civitavecchia) -> Positano (Amalfi) -> Taormina (Messina) -> Malta (Valletta) -> Mediterranean Sea (Cruising) -> Rhodes -> Limassol -> Haifa -> Haifa -> Red Sea (Cruising) -> Petra -> Red Sea (Cruising) -> Red Sea (Cruising) -> Red Sea (Cruising) -> Salalah -> Muscat -> Abu Dhabi -> Abu Dhabi -> Dubai
67% Loved It
Why Go:
  • Specialty Tuscan and French-inspired dining included in fares
  • Bulgari amenities included in balcony cabins and above
Insignia - 44 Night Mediterranean Cruise
Departure Dates:
2015
AUG
27
THU
Itinerary:
Barcelona -> Mediterranean Sea (Cruising) -> Florence (Livorno) -> Rome (Civitavecchia) -> Positano (Amalfi) -> Taormina (Messina) -> Malta (Valletta) -> Mediterranean Sea (Cruising) -> Rhodes -> Limassol -> Haifa -> Haifa -> Red Sea (Cruising) -> Petra -> 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
67% Loved It
Why Go:
  • Specialty Tuscan and French-inspired dining included in fares
  • Bulgari amenities included in balcony cabins and above
Insignia - 180 Night World Cruise
Departure Dates:
2015
JUL
08
WED
Itinerary:
Miami -> Orlando (Port Canaveral) -> Atlantic Ocean (Cruising) -> Norfolk -> New York (Manhattan) -> New York (Manhattan) -> Atlantic Ocean (Cruising) -> Boston -> Bar Harbor -> St. John's (Newfoundland) -> Halifax -> Sydney (Nova Scotia) -> Charlottetown (Prince Edward Island) -> Saguenay Fjord -> Quebec City -> Montreal -> Trivandrum -> Corner Brook -> Nuuk -> Paamiut -> Qaqortoq -> Atlantic Ocean (Cruising) -> Isafjord -> Reykjavik -> Thorshavn -> North Sea (Cruising) -> Bergen -> Kristiansand -> Oslo -> North Sea (Cruising) -> Bremerhaven -> 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) -> Petra -> 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 -> Luanda -> 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
67% 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 -> Aqaba -> 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
MSC Orchestra - 18 Night Transatlantic Cruise
Departure Dates:
2014
NOV
25
TUE
Itinerary:
Venice -> Bari -> Cruising -> Athens (Piraeus) -> Crete (Heraklion) -> Rhodes -> Suez Canal -> Suez Canal -> Aqaba -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Muscat -> Khor Al fakkan -> Dubai -> Dubai
54% Loved It
Why Go:
  • Captivating port-intensive itineraries
  • Wine Bar has a terrific antipasto
Nautica - 47 Night Transatlantic 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) -> Petra -> 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)
83% Loved It
Why Go:
  • Mid-size ship sails Asia, Africa, Mediterranean
  • Gorgeous pool area dripping with teak
Nautica - 20 Night Mediterranean Cruise
Departure Dates:
2014
NOV
02
SUN
Itinerary:
Istanbul -> Lesbos -> Kusadasi -> Patmos -> Antalya -> Limassol -> Red Sea (Cruising) -> Petra -> Petra -> Safaga -> Safaga -> Red Sea (Cruising) -> Red Sea (Cruising) -> Red Sea (Cruising) -> Salalah -> Muscat -> Dubai -> Dubai
83% Loved It
Why Go:
  • Mid-size ship sails Asia, Africa, Mediterranean
  • Gorgeous pool area dripping with teak
Nautica - 55 Night Transatlantic 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 -> Petra -> Petra -> Red Sea (Cruising) -> Haifa -> Haifa -> Alanya -> Rhodes -> Istanbul
83% Loved It
Why Go:
  • Mid-size ship sails Asia, Africa, Mediterranean
  • Gorgeous pool area dripping with teak

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.