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

Find Cruises to Salalah

Find a Cruise
Find Hotels
95 Cruises Found










Clear selections
95 Cruises Found
Costa neoRiviera - 23 Night Middle East Cruise
Select a Departure Date:
2015
NOV
27
FRI
Itinerary:
Rome (Civitavecchia) -> Taormina (Messina) -> Cruising -> Athens (Piraeus) -> Cruising -> Jerusalem (Ashdod) -> Suez Canal -> Cruising -> Sharm-el-Sheikh -> Eilat -> Eilat -> Aqaba -> Safaga -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Muscat -> Khor Al fakkan -> Khasab -> Abu Dhabi -> Dubai -> Dubai
43% Loved It
Why Go:
  • Pro: Destination-intensive itineraries make this a good choice for cruisers who sail mainly for ports
  • Con: Older ship caters to Europeans; North Americans might have trouble with European-style service
Costa neoRomantica - 25 Night India Cruise
Select a Departure Date:
2015
NOV
17
TUE
Itinerary:
Genoa -> Naples -> Cruising -> Cruising -> Cruising -> Cruising -> Sharm-el-Sheikh -> Eilat -> Aqaba -> Eilat -> Safaga -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Seychelles -> Seychelles -> Cruising -> Antsiranana -> Cruising -> Pointe des Galets -> Port Louis -> Port Louis
48% Loved It
Why Go:
  • Multinational guests and crew
  • Some two-story cabins with floor-to-ceiling windows
Costa neoRomantica - 25 Night India Cruise
Select a Departure Date:
2016
MAR
05
SAT
Itinerary:
Port Louis -> Cruising -> Seychelles -> Seychelles -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Safaga -> Eilat -> Aqaba -> Eilat -> Sharm-el-Sheikh -> Cruising -> Cruising -> Crete (Heraklion) -> Kalamata -> Katakolon (Olympia) -> Cruising -> Rome (Civitavecchia) -> Genoa
48% Loved It
Why Go:
  • Multinational guests and crew
  • Some two-story cabins with floor-to-ceiling windows
Costa neoRomantica - 24 Night India Cruise
Select a Departure Date:
2015
NOV
16
MON
Itinerary:
Marseille -> Genoa -> Naples -> Cruising -> Cruising -> Cruising -> Cruising -> Sharm-el-Sheikh -> Eilat -> Aqaba -> Eilat -> Safaga -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Seychelles -> Seychelles -> Cruising -> Antsiranana -> Cruising -> Pointe des Galets
48% Loved It
Why Go:
  • Multinational guests and crew
  • Some two-story cabins with floor-to-ceiling windows
Crystal Serenity - 112 Nights World Cruise 2: World Wonders & Eternal Cities
Select a Departure Date:
2018
JAN
23
TUE
Itinerary:
Los Angeles -> Pacific Ocean (Cruising) -> Pacific Ocean (Cruising) -> Pacific Ocean (Cruising) -> Pacific Ocean (Cruising) -> Pacific Ocean (Cruising) -> Maui -> Honolulu -> Pacific Ocean (Cruising) -> Pacific Ocean (Cruising) -> Pacific Ocean (Cruising) -> Pacific Ocean (Cruising) -> Pacific Ocean (Cruising) -> Pago Pago -> Apia -> Suva -> Pacific Ocean (Cruising) -> Mystery Island -> Noumea -> Pacific Ocean (Cruising) -> Norfolk Island -> Pacific Ocean (Cruising) -> Sydney (Australia) -> Sydney (Australia) -> Sydney (Australia) -> Hamilton Island -> Cairns -> Cairns -> Cooktown -> Pacific Ocean (Cruising) -> Alotau -> Trobriand islands -> Guadalcanal -> Solomon Islands -> Rabaul -> Rabaul -> Pacific Ocean (Cruising) -> Pacific Ocean (Cruising) -> Pacific Ocean (Cruising) -> Pacific Ocean (Cruising) -> Pacific Ocean (Cruising) -> Boracay -> Romblon Island -> Manila -> Manila -> South China Sea (Cruising) -> Hong Kong -> Hong Kong -> Hong Kong -> Hanoi -> Da Nang -> East China Sea (Cruising) -> Ho Chi Minh City (Saigon) -> Ho Chi Minh City (Saigon) -> South China Sea (Cruising) -> Sihanoukville -> South China Sea (Cruising) -> Singapore -> Singapore -> Singapore -> Kelang (Kuala Lumpur) -> Phuket -> Phuket -> Yangon (Rangoon) -> Yangon (Rangoon) -> Yangon (Rangoon) -> Indian Ocean (Cruising) -> Indian Ocean (Cruising) -> Colombo -> Colombo -> Cochin -> Cochin -> Mangalore -> Mumbai (Bombay) -> Mumbai (Bombay) -> Mumbai (Bombay) -> Muscat -> Muscat -> Manama -> Doha -> Abu Dhabi -> Abu Dhabi -> Dubai -> Dubai -> Dubai -> Dibba Al-Fujairah -> Salalah -> Red Sea (Cruising) -> Red Sea (Cruising) -> Red Sea (Cruising) -> Petra -> Safaga -> Safaga -> Alexandria -> Mediterranean Sea (Cruising) -> Jerusalem (Ashdod) -> Mediterranean Sea (Cruising) -> Mediterranean Sea (Cruising) -> Sorrento -> Rome (Civitavecchia) -> Rome (Civitavecchia)
88% Loved It
Why Go:
  • Out-of-this-world service and luxury, and a cosmopolitan, well-educated clientele
  • Modern staterooms and ultra-luxurious penthouse suites
Crystal Serenity - 20 Nights The Sands Of Time
Select a Departure Date:
2018
APR
26
THU
Itinerary:
Dubai -> Dubai -> Dibba Al-Fujairah -> Salalah -> Red Sea (Cruising) -> Red Sea (Cruising) -> Red Sea (Cruising) -> Petra -> Safaga -> Safaga -> Alexandria -> Mediterranean Sea (Cruising) -> Jerusalem (Ashdod) -> Mediterranean Sea (Cruising) -> Mediterranean Sea (Cruising) -> Sorrento -> Rome (Civitavecchia) -> Rome (Civitavecchia)
88% Loved It
Why Go:
  • Out-of-this-world service and luxury, and a cosmopolitan, well-educated clientele
  • Modern staterooms and ultra-luxurious penthouse suites
Crystal Symphony - 18 Nights Holy Land & Suez Canal
Select a Departure Date:
2017
NOV
04
SAT
Itinerary:
Rome (Civitavecchia) -> Mediterranean Sea (Cruising) -> Mediterranean Sea (Cruising) -> Alexandria -> Mediterranean Sea (Cruising) -> Jerusalem (Ashdod) -> Safaga -> Petra -> Red Sea (Cruising) -> Red Sea (Cruising) -> Red Sea (Cruising) -> Salalah -> Muscat -> Muscat -> Dubai -> Dubai
86% Loved It
Why Go:
  • Jazz brunch offered on deck once each cruise
  • Intimate atmosphere with big-ship amenities
Crystal Symphony - 129 Nights World Cruise 3: Storied Treasures & Journeys
Select a Departure Date:
2018
JAN
07
SUN
Itinerary:
Cape Town -> Cape Town -> Mossel Bay -> Port Elizabeth -> Durban -> Durban -> Richards Bay -> Maputo -> Taolagnaro -> Reunion Island -> Port Louis -> Port Louis -> Port Louis -> Indian Ocean (Cruising) -> Indian Ocean (Cruising) -> Indian Ocean (Cruising) -> Indian Ocean (Cruising) -> Indian Ocean (Cruising) -> Indian Ocean (Cruising) -> Indian Ocean (Cruising) -> Indian Ocean (Cruising) -> Broome -> Geraldton -> Perth (Fremantle) -> Perth (Fremantle) -> Bunbury -> Albany -> Esperance -> Melbourne -> Melbourne -> Burnie -> Hobart -> Sydney (Australia) -> Sydney (Australia) -> Hamilton Island -> Cairns -> Cairns -> Cooktown -> Pacific Ocean (Cruising) -> Alotau -> Trobriand islands -> Guadalcanal -> Solomon Islands -> Rabaul -> Rabaul -> Pacific Ocean (Cruising) -> Pacific Ocean (Cruising) -> Pacific Ocean (Cruising) -> Pacific Ocean (Cruising) -> Pacific Ocean (Cruising) -> Boracay -> Romblon Island -> Manila -> Manila -> South China Sea (Cruising) -> Hong Kong -> Hong Kong -> Hong Kong -> Hanoi -> Da Nang -> East China Sea (Cruising) -> Ho Chi Minh City (Saigon) -> Ho Chi Minh City (Saigon) -> South China Sea (Cruising) -> Sihanoukville -> South China Sea (Cruising) -> Singapore -> Singapore -> Singapore -> Kelang (Kuala Lumpur) -> Phuket -> Phuket -> Yangon (Rangoon) -> Yangon (Rangoon) -> Yangon (Rangoon) -> Indian Ocean (Cruising) -> Indian Ocean (Cruising) -> Colombo -> Colombo -> Cochin -> Cochin -> Mangalore -> Mumbai (Bombay) -> Mumbai (Bombay) -> Mumbai (Bombay) -> Muscat -> Muscat -> Manama -> Doha -> Abu Dhabi -> Abu Dhabi -> Dubai -> Dubai -> Dubai -> Dibba Al-Fujairah -> Salalah -> Red Sea (Cruising) -> Red Sea (Cruising) -> Red Sea (Cruising) -> Petra -> Safaga -> Safaga -> Alexandria -> Mediterranean Sea (Cruising) -> Jerusalem (Ashdod) -> Mediterranean Sea (Cruising) -> Mediterranean Sea (Cruising) -> Sorrento -> Rome (Civitavecchia) -> Rome (Civitavecchia)
86% Loved It
Why Go:
  • Jazz brunch offered on deck once each cruise
  • Intimate atmosphere with big-ship amenities
Insignia - 180 Night World Cruise
Select a Departure Date:
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 -> 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) -> Dover -> 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
70% Loved It
Why Go:
  • Small ship packed with country-house charm
  • Intelligent itineraries along the road less traveled
Insignia - 24 Night Mediterranean Cruise
Select a Departure Date:
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) -> Aqaba -> Red Sea (Cruising) -> Red Sea (Cruising) -> Red Sea (Cruising) -> Salalah -> Muscat -> Abu Dhabi -> Abu Dhabi -> Dubai
70% Loved It
Why Go:
  • Small ship packed with country-house charm
  • Intelligent itineraries along the road less traveled
Insignia - 180 Night World Cruise
Select a Departure Date:
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
70% Loved It
Why Go:
  • Small ship packed with country-house charm
  • Intelligent itineraries along the road less traveled
Insignia - 44 Night World Cruise
Select a Departure Date:
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) -> 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
70% Loved It
Why Go:
  • Small ship packed with country-house charm
  • Intelligent itineraries along the road less traveled
Insignia - 35 Night World Cruise
Select a Departure Date:
2015
AUG
16
SUN
Itinerary:
Dover -> 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
70% Loved It
Why Go:
  • Small ship packed with country-house charm
  • Intelligent itineraries along the road less traveled
MSC Musica - 21 Night Transatlantic Cruise
Select a Departure Date:
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 -> Abu Dhabi
45% Loved It
Why Go:
  • Internal passenger mix = fun time
  • L'Enoteca Wine Bar offers terrific antipasto
Nautica - 47 Night World Cruise
Select a Departure Date:
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)
81% 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.