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
Seabourn Odyssey - 25-day Aegean Holy Land & Egypt Adventure
Departure Dates:
2014
SEP
27
SAT
Itinerary:
Venice -> Sibenik -> Kotor -> Cruising -> Corfu -> Fiskardo -> Gythion -> Rethymno -> Athens (Piraeus) -> Aghios Nikolaos -> Cruising -> Haifa -> Jerusalem (Ashdod) -> Cruising -> Hurghada -> Aqaba -> Safaga -> Safaga -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Mumbai (Bombay)
82% Loved It
Why Go:
  • First of Seabourn's Odyssey-class mega-yachts
  • Standard suites: 300 square feet with walk-in closets
Rotterdam - 29-day Africa Explorer
Departure Dates:
2014
SEP
27
SAT
Itinerary:
Rotterdam -> Southampton -> Cruising -> Cruising -> Lisbon -> Gibraltar -> Malaga -> Cruising -> Cruising -> Malta (Valletta) -> Cruising -> Athens (Piraeus) -> Cruising -> Jerusalem (Ashdod) -> Haifa -> Cairo (Port Said) -> Cruising -> Cairo (Port Said) -> Sharm-el-Sheikh -> Petra -> Safaga -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Muscat -> Cruising -> Abu Dhabi -> Dubai
71% Loved It
Why Go:
  • A classic Holland America ship with modern amenities
  • Spacious standard cabins
Rotterdam - 85-day Africa Explorer
Departure Dates:
2014
SEP
27
SAT
Itinerary:
Rotterdam -> Southampton -> Cruising -> Cruising -> Lisbon -> Gibraltar -> Malaga -> Cruising -> Cruising -> Malta (Valletta) -> Cruising -> Athens (Piraeus) -> Cruising -> Jerusalem (Ashdod) -> Haifa -> Cairo (Port Said) -> Cairo (Port Said) -> Cruising -> Sharm-el-Sheikh -> Petra -> Safaga -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Muscat -> Cruising -> Abu Dhabi -> Dubai -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Seychelles -> Cruising -> Cruising -> Port Louis -> La Possession -> Cruising -> Cruising -> Cruising -> Durban -> Durban -> Cruising -> Port Elizabeth -> Cruising -> Cape Town -> Cape Town -> Cape Town -> Cruising -> Luderitz -> Walvis Bay -> Walvis Bay -> Cruising -> Cruising -> Luanda -> Cruising -> Cruising -> Equator (Cruising) -> Accra -> Cruising -> Cruising -> Cruising -> Banjul -> Dakar -> Cruising -> Cape Verde -> Mindelo (Sao Vicente) -> Cruising -> Cruising -> Tenerife -> Las Palmas -> Lanzarote -> Agadir -> Cruising -> Casablanca -> Seville (Cadiz) -> Lisbon -> Lisbon -> Vigo -> Cruising -> Cruising -> Southampton -> Rotterdam
71% Loved It
Why Go:
  • A classic Holland America ship with modern amenities
  • Spacious standard cabins
Rotterdam - 49-day Africa Explorer
Departure Dates:
2014
SEP
27
SAT
Itinerary:
Rotterdam -> Southampton -> Cruising -> Cruising -> Lisbon -> Gibraltar -> Malaga -> Cruising -> Cruising -> Malta (Valletta) -> Cruising -> Athens (Piraeus) -> Cruising -> Jerusalem (Ashdod) -> Haifa -> Cairo (Port Said) -> Cruising -> Cairo (Port Said) -> Sharm-el-Sheikh -> Petra -> Safaga -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Muscat -> Cruising -> Abu Dhabi -> Dubai -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Seychelles -> Cruising -> Cruising -> Port Louis -> La Possession -> Cruising -> Cruising -> Cruising -> Durban -> Durban -> Cruising -> Port Elizabeth -> Cruising -> Cape Town -> Cape Town
71% Loved It
Why Go:
  • A classic Holland America ship with modern amenities
  • Spacious standard cabins
Rotterdam - 28-day Africa Explorer
Departure Dates:
2014
SEP
28
SUN
Itinerary:
Southampton -> Cruising -> Cruising -> Lisbon -> Gibraltar -> Malaga -> Cruising -> Cruising -> Malta (Valletta) -> Cruising -> Athens (Piraeus) -> Cruising -> Jerusalem (Ashdod) -> Haifa -> Cairo (Port Said) -> Cairo (Port Said) -> Cruising -> Sharm-el-Sheikh -> Petra -> Safaga -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Muscat -> Cruising -> Abu Dhabi -> Dubai
71% Loved It
Why Go:
  • A classic Holland America ship with modern amenities
  • Spacious standard cabins
Rotterdam - 83-day Africa Explorer
Departure Dates:
2014
SEP
28
SUN
Itinerary:
Southampton -> Cruising -> Cruising -> Lisbon -> Gibraltar -> Malaga -> Cruising -> Cruising -> Malta (Valletta) -> Cruising -> Athens (Piraeus) -> Cruising -> Jerusalem (Ashdod) -> Haifa -> Cairo (Port Said) -> Cairo (Port Said) -> Cruising -> Sharm-el-Sheikh -> Petra -> Safaga -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Muscat -> Cruising -> Abu Dhabi -> Dubai -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Seychelles -> Cruising -> Cruising -> Port Louis -> La Possession -> Cruising -> Cruising -> Cruising -> Durban -> Durban -> Cruising -> Port Elizabeth -> Cruising -> Cape Town -> Cape Town -> Cape Town -> Cruising -> Luderitz -> Walvis Bay -> Walvis Bay -> Cruising -> Cruising -> Luanda -> Cruising -> Cruising -> Equator (Cruising) -> Accra -> Cruising -> Cruising -> Cruising -> Banjul -> Dakar -> Cruising -> Cape Verde -> Mindelo (Sao Vicente) -> Cruising -> Cruising -> Tenerife -> Las Palmas -> Lanzarote -> Agadir -> Cruising -> Casablanca -> Seville (Cadiz) -> Lisbon -> Lisbon -> Vigo -> Cruising -> Cruising -> Southampton
71% Loved It
Why Go:
  • A classic Holland America ship with modern amenities
  • Spacious standard cabins
Rotterdam - 48-day Africa Explorer
Departure Dates:
2014
SEP
28
SUN
Itinerary:
Southampton -> Cruising -> Cruising -> Lisbon -> Gibraltar -> Malaga -> Cruising -> Cruising -> Malta (Valletta) -> Cruising -> Athens (Piraeus) -> Cruising -> Jerusalem (Ashdod) -> Haifa -> Cairo (Port Said) -> Cruising -> Cairo (Port Said) -> Sharm-el-Sheikh -> Petra -> Safaga -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Muscat -> Cruising -> Abu Dhabi -> Dubai -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Seychelles -> Cruising -> Cruising -> Port Louis -> La Possession -> Cruising -> Cruising -> Cruising -> Durban -> Durban -> Cruising -> Port Elizabeth -> Cruising -> Cape Town -> Cape Town
71% Loved It
Why Go:
  • A classic Holland America ship with modern amenities
  • Spacious standard cabins
Seabourn Odyssey - 18-days Empires Of The Sun
Departure Dates:
2014
OCT
04
SAT
Itinerary:
Athens (Piraeus) -> Aghios Nikolaos -> Cruising -> Haifa -> Jerusalem (Ashdod) -> Cruising -> Hurghada -> Aqaba -> Safaga -> Safaga -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Mumbai (Bombay)
82% Loved It
Why Go:
  • First of Seabourn's Odyssey-class mega-yachts
  • Standard suites: 300 square feet with walk-in closets
Seabourn Odyssey - 36-days Classical Kingdoms Exploration
Departure Dates:
2014
OCT
04
SAT
Itinerary:
Athens (Piraeus) -> Aghios Nikolaos -> Cruising -> Haifa -> Jerusalem (Ashdod) -> Cruising -> Hurghada -> Aqaba -> Safaga -> Safaga -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Mumbai (Bombay) -> Cruising -> Mangalore -> Cochin -> Cruising -> Colombo -> Cruising -> Cruising -> Cruising -> Yangon (Rangoon) -> Yangon (Rangoon) -> Yangon (Rangoon) -> Cruising -> Cruising -> Phuket -> Langkawi -> Port Klang -> Malacca -> Singapore
82% Loved It
Why Go:
  • First of Seabourn's Odyssey-class mega-yachts
  • Standard suites: 300 square feet with walk-in closets
Star Pride - 18 Night Middle East Cruise
Departure Dates:
2014
OCT
30
THU
Itinerary:
Athens (Piraeus) -> Cruising -> Cruising -> Hurghada -> Aqaba -> Sharm-el-Sheikh -> Safaga -> Safaga -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Khasab -> Dubai
50% Loved It
Why Go:
  • Smaller ship can steer into ports that large ships can't visit
  • Private yacht-style ambiance with personal, attentive, authentic service
Seven Seas Voyager - 21 Night Eastern Mediterranean Cruise
Departure Dates:
2014
OCT
31
FRI
Itinerary:
Istanbul -> Kavala -> Kusadasi -> Patmos -> Haifa -> Haifa -> Haifa -> Aqaba -> Aqaba -> Red Sea (Cruising) -> Red Sea (Cruising) -> Salalah -> Muscat -> Fujairah -> Abu Dhabi -> Dubai
70% Loved It
Why Go:
  • 700-passenger ship features all-suite, all-balcony staterooms
  • Fares include soft drinks and alcohol
Silver Wind - 16 Night Africa Cruise
Departure Dates:
2014
OCT
31
FRI
Itinerary:
Athens (Piraeus) -> Cruising -> Alexandria -> Cairo (Port Said) -> Suez Canal -> Sharm-el-Sheikh -> Aqaba -> Safaga -> Cruising -> Cruising -> Cruising -> Cruising -> Salalah -> Cruising -> Muscat -> Dubai -> Dubai
68% Loved It
Why Go:
  • Luxurious without being pretentious
  • Cuisine is both adventurous and top-notch
Nautica - 20 Night Mediterranean Cruise
Departure Dates:
2014
NOV
02
SUN
Itinerary:
Istanbul -> Lesbos -> Kusadasi -> Patmos -> Mediterranean Sea (Cruising) -> Haifa -> Haifa -> Haifa -> Red Sea (Cruising) -> Petra -> Petra -> Red Sea (Cruising) -> Red Sea (Cruising) -> Red Sea (Cruising) -> Salalah -> Muscat -> Dubai -> Dubai
85% Loved It
Why Go:
  • Mid-size ship sails Asia, Africa, Mediterranean
  • Gorgeous pool area dripping with teak
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 - 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

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.