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

Find Cruises to Salalah

Find a Cruise
Find Hotels
110 Cruises Found










Clear selections
110 Cruises Found
Ocean Princess - 89 Night Africa & Atlantic Passage Grand Adventure
Departure Dates:
2015
SEP
22
TUE
Itinerary:
Dover -> Cruising -> Cruising -> Seville (Cadiz) -> Christmas Island -> Casablanca -> Cruising -> Agadir -> Cruising -> Tenerife -> Cruising -> Cruising -> Cruising -> Dakar -> Banjul -> Cruising -> Cruising -> Cruising -> Accra -> Lome -> Cotonou -> Cruising -> Principe Island -> Cruising -> Cruising -> Cruising -> Cruising -> Walvis Bay -> Luderitz -> Cruising -> Cape Town -> Cape Town -> Cape Town -> Cruising -> East London (South Africa) -> Durban -> Cruising -> Cruising -> Cruising -> Cruising -> Pointe des Galets -> Port Louis -> Cruising -> Cruising -> Cruising -> Cruising -> Seychelles -> Cruising -> Cruising -> Cruising -> Cruising -> Dubai -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Suez Canal -> Cruising -> Cruising -> Malta (Valletta) -> Cruising -> Rome (Civitavecchia) -> Genoa -> Nice -> Sete -> Barcelona -> Cruising -> Gibraltar -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Hamilton -> Cruising -> Cruising -> Fort Lauderdale (Port Everglades)
83% Loved It
Why Go:
  • One of the line's smallest, most intimate ships
  • Cabaret lounge replaces large theater
Ocean Princess - 71 Night Africa & Indian Ocean Grand Adventure
Departure Dates:
2015
SEP
22
TUE
Itinerary:
Dover -> Cruising -> Cruising -> Seville (Cadiz) -> Christmas Island -> Casablanca -> Cruising -> Agadir -> Cruising -> Tenerife -> Cruising -> Cruising -> Cruising -> Dakar -> Banjul -> Cruising -> Cruising -> Cruising -> Accra -> Lome -> Cotonou -> Cruising -> Principe Island -> Cruising -> Cruising -> Cruising -> Cruising -> Walvis Bay -> Luderitz -> Cruising -> Cape Town -> Cape Town -> Cape Town -> Cruising -> East London (South Africa) -> Durban -> Cruising -> Cruising -> Cruising -> Cruising -> Pointe des Galets -> Port Louis -> Cruising -> Cruising -> Cruising -> Cruising -> Seychelles -> Cruising -> Cruising -> Cruising -> Cruising -> Dubai -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Suez Canal -> Cruising -> Cruising -> Malta (Valletta) -> Cruising -> Rome (Civitavecchia)
83% Loved It
Why Go:
  • One of the line's smallest, most intimate ships
  • Cabaret lounge replaces large theater
Ocean Princess - 35 Night Indian Ocean Adventure
Departure Dates:
2015
OCT
28
WED
Itinerary:
Cape Town -> Cape Town -> Cruising -> East London (South Africa) -> Durban -> Cruising -> Cruising -> Cruising -> Cruising -> Pointe des Galets -> Port Louis -> Cruising -> Cruising -> Cruising -> Cruising -> Seychelles -> Cruising -> Cruising -> Cruising -> Cruising -> Dubai -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Suez Canal -> Cruising -> Cruising -> Malta (Valletta) -> Cruising -> Rome (Civitavecchia)
83% Loved It
Why Go:
  • One of the line's smallest, most intimate ships
  • Cabaret lounge replaces large theater
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
Nautica - 55 Night Transatlantic Cruise
Departure Dates:
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) -> Petra -> Safaga -> Safaga -> Haifa -> Haifa -> Mediterranean Sea (Cruising) -> Kusadasi -> Lesbos -> Istanbul
83% Loved It
Why Go:
  • Mid-size ship sails Asia, Africa, Mediterranean
  • Gorgeous pool area dripping with teak
Nautica - 21 Night Mediterranean Cruise
Departure Dates:
2015
OCT
04
SUN
Itinerary:
Istanbul -> Istanbul -> Lesbos -> Kusadasi -> Mediterranean Sea (Cruising) -> Haifa -> Haifa -> Haifa -> Safaga -> Safaga -> Petra -> 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 - 35 Night South Pacific Cruise
Departure Dates:
2015
APR
15
WED
Itinerary:
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
Nautica - 35 Night South Pacific 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
83% Loved It
Why Go:
  • Mid-size ship sails Asia, Africa, Mediterranean
  • Gorgeous pool area dripping with teak
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
Seabourn Odyssey - 32-days India Arabia & Egypt Adventure
Departure Dates:
2015
MAR
23
MON
Itinerary:
Singapore -> Cruising -> Phuket -> Cruising -> Cruising -> Cruising -> Cruising -> Cochin -> Cruising -> Marmago -> Mumbai (Bombay) -> Mumbai (Bombay) -> Cruising -> Cruising -> Muscat -> Sharjah -> Dubai -> Khasab -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Safaga -> Safaga -> Sharm-el-Sheikh -> Cairo (Port Said) -> Cruising -> Cruising -> Santorini -> Athens (Piraeus)
83% Loved It
Why Go:
  • First of Seabourn's Odyssey-class mega-yachts
  • Standard suites: 300 square feet with walk-in closets
Seabourn Odyssey - 16-days Wonders Of Arabia & Egypt
Departure Dates:
2015
APR
08
WED
Itinerary:
Dubai -> Khasab -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Safaga -> Safaga -> Sharm-el-Sheikh -> Cairo (Port Said) -> Cruising -> Cruising -> Santorini -> Athens (Piraeus)
83% Loved It
Why Go:
  • First of Seabourn's Odyssey-class mega-yachts
  • Standard suites: 300 square feet with walk-in closets
Amsterdam - 47-day Grand World Voyage
Departure Dates:
2016
MAR
14
MON
Itinerary:
Singapore -> Cruising -> Phuket -> Cruising -> Cruising -> Cruising -> Colombo -> Cruising -> Mangalore -> Cruising -> Cruising -> Cruising -> Dubai -> Dubai -> Cruising -> Muscat -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Safaga -> Cruising -> Cruising -> Haifa -> Jerusalem (Ashdod) -> Cruising -> Athens (Piraeus) -> Katakolon (Olympia) -> Cruising -> Rome (Civitavecchia) -> Cruising -> Barcelona -> Barcelona -> Cruising -> Seville (Cadiz) -> Cruising -> Madeira (Funchal) -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Fort Lauderdale (Port Everglades)
81% Loved It
Why Go:
  • Outstanding Pacific Northwest fare at Pinnacle Grill
  • Twenty-three cabins are wheelchair accessible
Amsterdam - 33-day Grand World Voyage
Departure Dates:
2016
MAR
28
MON
Itinerary:
Dubai -> Cruising -> Muscat -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Safaga -> Cruising -> Cruising -> Haifa -> Jerusalem (Ashdod) -> Cruising -> Athens (Piraeus) -> Katakolon (Olympia) -> Cruising -> Rome (Civitavecchia) -> Cruising -> Barcelona -> Barcelona -> Cruising -> Seville (Cadiz) -> Cruising -> Madeira (Funchal) -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Fort Lauderdale (Port Everglades)
81% Loved It
Why Go:
  • Outstanding Pacific Northwest fare at Pinnacle Grill
  • Twenty-three cabins are wheelchair accessible
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)
81% Loved It
Why Go:
  • Outstanding Pacific Northwest fare at Pinnacle Grill
  • Twenty-three cabins are wheelchair accessible

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.