Subscribe today
Get Cruise Critic in your inbox

Your Ultimate Cruise Guide

Find Cruises to Salalah

Find a Cruise
Find Hotels
62 Cruises Found










Clear selections
62 Cruises Found
Amsterdam - 114-day Grand World Voyage
Departure Dates:
2015
JAN
05
MON
Itinerary:
Fort Lauderdale (Port Everglades) -> Cruising -> Cruising -> Cruising -> Santa Marta -> San Blas Islands -> Panama Canal -> Panama Canal -> Panama Canal (Cruising) -> Equator (Cruising) -> Manta -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Nuku Hiva -> Cruising -> Tahiti (Papeete) -> Tahiti (Papeete) -> Bora Bora -> Cruising -> Rarotonga -> Cruising -> Niue -> Cruising -> Nuku Alofa -> Cruising -> Cruising -> Auckland -> Auckland -> Paihia -> Cruising -> Cruising -> Sydney (Australia) -> Sydney (Australia) -> Cruising -> Melbourne -> Cruising -> Adelaide -> Adelaide -> Cruising -> Cruising -> Albany -> Cruising -> Perth (Fremantle) -> Perth (Fremantle) -> Geraldton -> Cruising -> Cruising -> Bali -> Bali -> Cruising -> Semarang -> Tanjun Priok -> Equator (Cruising) -> Singapore -> Singapore -> Kelang (Kuala Lumpur) -> Penang -> Phuket -> Cruising -> Yangon (Rangoon) -> Yangon (Rangoon) -> Cruising -> Cruising -> Cruising -> Colombo -> Cruising -> Cochin -> Cruising -> Mumbai (Bombay) -> Mumbai (Bombay) -> Cruising -> Cruising -> Dubai -> Dubai -> Cruising -> Muscat -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Safaga -> Sharm-el-Sheikh -> Petra -> Cruising -> Cruising -> Alexandria -> Cruising -> Kusadasi -> Athens (Piraeus) -> Athens (Piraeus) -> Katakolon (Olympia) -> Cruising -> Naples -> Rome (Civitavecchia) -> Cruising -> Cartagena (Spain) -> Malaga -> Seville (Cadiz) -> Cruising -> Cruising -> Ponta Delgada -> Horta -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Fort Lauderdale (Port Everglades)
85% Loved It
Why Go:
  • Outstanding Pacific Northwest fare at Pinnacle Grill
  • Twenty-three cabins are wheelchair accessible
Amsterdam - 57-day Grand World Voyage
Departure Dates:
2015
MAR
04
WED
Itinerary:
Singapore -> Singapore -> Kelang (Kuala Lumpur) -> Penang -> Phuket -> Cruising -> Yangon (Rangoon) -> Yangon (Rangoon) -> Cruising -> Cruising -> Cruising -> Colombo -> Cruising -> Cochin -> Cruising -> Mumbai (Bombay) -> Mumbai (Bombay) -> Cruising -> Cruising -> Dubai -> Dubai -> Cruising -> Muscat -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Safaga -> Sharm-el-Sheikh -> Petra -> Cruising -> Cruising -> Alexandria -> Cruising -> Kusadasi -> Athens (Piraeus) -> Athens (Piraeus) -> Katakolon (Olympia) -> Cruising -> Naples -> Rome (Civitavecchia) -> Cruising -> Cartagena (Spain) -> Malaga -> Seville (Cadiz) -> Cruising -> Cruising -> Ponta Delgada -> Horta -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Fort Lauderdale (Port Everglades)
85% Loved It
Why Go:
  • Outstanding Pacific Northwest fare at Pinnacle Grill
  • Twenty-three cabins are wheelchair accessible
Amsterdam - 38-day Grand World Voyage
Departure Dates:
2015
MAR
23
MON
Itinerary:
Dubai -> Dubai -> Cruising -> Muscat -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Safaga -> Sharm-el-Sheikh -> Petra -> Cruising -> Cruising -> Alexandria -> Cruising -> Kusadasi -> Athens (Piraeus) -> Athens (Piraeus) -> Katakolon (Olympia) -> Cruising -> Naples -> Rome (Civitavecchia) -> Cruising -> Cartagena (Spain) -> Malaga -> Seville (Cadiz) -> Cruising -> Cruising -> Ponta Delgada -> Horta -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Fort Lauderdale (Port Everglades)
85% Loved It
Why Go:
  • Outstanding Pacific Northwest fare at Pinnacle Grill
  • Twenty-three cabins are wheelchair accessible
Balmoral - 119 Night World Cruise
Departure Dates:
2015
JAN
04
SUN
Itinerary:
Southampton -> Cruising -> Cruising -> Cruising -> Malaga -> Cruising -> Cruising -> Malta (Valletta) -> Cruising -> Cruising -> Cairo (Port Said) -> Cruising -> Safaga -> Sharm-el-Sheikh -> Petra -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Muscat -> Fujairah -> Abu Dhabi -> Dubai -> Cruising -> Cruising -> Cruising -> Mumbai (Bombay) -> Cruising -> Cochin -> Cruising -> Galle -> Cruising -> Cruising -> Port Blair -> Cruising -> Yangon (Rangoon) -> Yangon (Rangoon) -> Cruising -> Cruising -> Port Klang -> Cruising -> Cruising -> Semarang -> Cruising -> Komodo Island -> Sulawesi -> Cruising -> Cruising -> Cebu -> Cruising -> Cruising -> Okinawa -> Cruising -> Cruising -> Tokyo -> Tokyo -> Osaka -> Cruising -> Nagasaki -> Jelu Island -> Seoul (Incheon) -> Cruising -> Beijing -> Beijing -> Dalian -> Cruising -> Shanghai -> Cruising -> Cruising -> Hong Kong -> Cruising -> Da Nang -> Da Nang -> Nha Trang -> Ho Chi Minh City (Saigon) -> Ho Chi Minh City (Saigon) -> Cruising -> Sihanoukville -> Bangkok (Laem Chabang) -> Bangkok (Laem Chabang) -> Koh Samui -> Cruising -> Singapore -> Singapore -> Malacca -> Penang -> Phuket -> Cruising -> Cruising -> Hambantota -> Colombo -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Sharm-el-Sheikh -> Sharm-el-Sheikh -> Cruising -> Alexandria -> Cruising -> Athens (Piraeus) -> Cruising -> Catania -> Cruising -> Algiers -> Cartagena (Spain) -> Cruising -> Lisbon -> Cruising -> Cruising -> Southampton
72% Loved It
Why Go:
  • Friendly environment for mature, young at heart cruisers
  • Medium sized ship with British country house ambience
Costa neoRiviera - 21 Night Middle East Cruise
Departure Dates:
2015
NOV
15
SUN
Itinerary:
Genoa -> Rome (Civitavecchia) -> Reggio Calabria -> Argostoli -> Cruising -> Halifax -> Suez Canal -> Cruising -> Sharm-el-Sheikh -> Petra -> Safaga -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Muscat -> Fujairah -> Dubai -> Dubai
60% Loved It
Why Go:
  • Italian and French Riviera theme
  • Joined the fleet in 2013
Costa neoRiviera - 20 Night Middle East Cruise
Departure Dates:
2015
NOV
16
MON
Itinerary:
Rome (Civitavecchia) -> Reggio Calabria -> Argostoli -> Cruising -> Halifax -> Suez Canal -> Cruising -> Sharm-el-Sheikh -> Petra -> Safaga -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Muscat -> Fujairah -> Dubai -> Dubai
60% 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
60% Loved It
Why Go:
  • Italian and French Riviera theme
  • Joined the fleet in 2013
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
57% Loved It
Why Go:
  • Casual, informal style with no need for tuxedos
  • Samsara's spa cabins and spa restaurant
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
57% 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 - 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 -> 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:
  • 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
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 - 55 Night South Pacific Cruise
Departure Dates:
2015
MAR
26
THU
Itinerary:
Tokyo -> Tokyo -> Kobe -> Kobe -> Pacific Ocean (Cruising) -> Kagoshima -> East China Sea (Cruising) -> Keelung (Taipei) -> 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) -> Petra -> Petra -> Red Sea (Cruising) -> Haifa -> Haifa -> Haifa -> Alanya -> Rhodes -> Kusadasi -> Istanbul
85% Loved It
Why Go:
  • Mid-size ship sails Asia, Africa, Mediterranean
  • Gorgeous pool area dripping with teak

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.