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

Find Cruises to Salalah

Find a Cruise
Find Hotels
106 Cruises Found










Clear selections
106 Cruises Found
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)
87% 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
85% 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 (Australia) -> 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)
85% Loved It
Why Go:
  • Jazz brunch offered on deck once each cruise
  • Intimate atmosphere with big-ship amenities
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
67% 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
67% 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 -> 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
67% 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
67% 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
67% 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 -> Limassol -> Jerusalem (Ashdod) -> Suez Canal -> Suez Canal -> Petra -> 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 - 30 Night World Cruise
Select a Departure Date:
2016
OCT
22
SAT
Itinerary:
Rome (Civitavecchia) -> Sorrento -> Trapani -> Malta (Valletta) -> Gythion -> Santorini -> Rhodes -> Kusadasi -> Lesbos -> Istanbul -> Lesbos -> Kusadasi -> Mediterranean Sea (Cruising) -> Haifa -> Haifa -> Cairo (Port Said) -> Sharm-el-Sheikh -> Safaga -> Safaga -> Aqaba -> Red Sea (Cruising) -> Red Sea (Cruising) -> Red Sea (Cruising) -> Salalah -> Muscat -> Dubai -> Dubai
80% Loved It
Why Go:
  • Pro: Oceania has best food at sea, with no-fee specialty restaurants and vast menu choices.
  • Con: Popular itineraries sell out quickly, and longer sailings may not appeal to time-constrained travelers.
Nautica - 35 Night South Pacific 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
80% Loved It
Why Go:
  • Pro: Oceania has best food at sea, with no-fee specialty restaurants and vast menu choices.
  • Con: Popular itineraries sell out quickly, and longer sailings may not appeal to time-constrained travelers.
Nautica - 21 Night Mediterranean Cruise
Select a Departure Date:
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
80% Loved It
Why Go:
  • Pro: Oceania has best food at sea, with no-fee specialty restaurants and vast menu choices.
  • Con: Popular itineraries sell out quickly, and longer sailings may not appeal to time-constrained travelers.
Nautica - 20 Night Northern Europe Cruise
Select a Departure Date:
2016
NOV
01
TUE
Itinerary:
Istanbul -> Lesbos -> Kusadasi -> Mediterranean Sea (Cruising) -> Haifa -> Haifa -> Cairo (Port Said) -> Sharm-el-Sheikh -> Safaga -> Safaga -> Aqaba -> Red Sea (Cruising) -> Red Sea (Cruising) -> Red Sea (Cruising) -> Salalah -> Muscat -> Dubai -> Dubai
80% Loved It
Why Go:
  • Pro: Oceania has best food at sea, with no-fee specialty restaurants and vast menu choices.
  • Con: Popular itineraries sell out quickly, and longer sailings may not appeal to time-constrained travelers.
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)
80% Loved It
Why Go:
  • Pro: Oceania has best food at sea, with no-fee specialty restaurants and vast menu choices.
  • Con: Popular itineraries sell out quickly, and longer sailings may not appeal to time-constrained travelers.
Nautica - 55 Night World Cruise
Select a Departure Date:
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
80% Loved It
Why Go:
  • Pro: Oceania has best food at sea, with no-fee specialty restaurants and vast menu choices.
  • Con: Popular itineraries sell out quickly, and longer sailings may not appeal to time-constrained travelers.

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.