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

Find Cruises to Salalah

Find a Cruise
Find Hotels
96 Cruises Found










Clear selections
96 Cruises Found
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:
  • Mid-size ship sails Asia, Africa, Mediterranean
  • Gorgeous pool area dripping with teak
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:
  • Mid-size ship sails Asia, Africa, Mediterranean
  • Gorgeous pool area dripping with teak
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:
  • Mid-size ship sails Asia, Africa, Mediterranean
  • Gorgeous pool area dripping with teak
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:
  • Mid-size ship sails Asia, Africa, Mediterranean
  • Gorgeous pool area dripping with teak
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:
  • Mid-size ship sails Asia, Africa, Mediterranean
  • Gorgeous pool area dripping with teak
Ocean Princess - 35 Night Indian Ocean Adventure
Select a Departure Date:
2015
OCT
28
WED
Itinerary:
Cape Town -> Cape Town -> Cruising -> East London (South Africa) -> Durban -> Cruising -> Maputo -> Cruising -> Cruising -> Cruising -> Pointe des Galets -> Port Louis -> Cruising -> Cruising -> Nosy Be -> Cruising -> Cruising -> Seychelles -> Cruising -> Cruising -> Cruising -> Cruising -> Dubai -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Malta (Valletta) -> Cruising -> Rome (Civitavecchia)
87% Loved It
Why Go:
  • One of the line's smallest, most intimate ships
  • Cabaret lounge replaces large theater
Ocean Princess - 89 Night Atlantic Passage Grand Adventure
Select a Departure Date:
2015
SEP
22
TUE
Itinerary:
Dover -> Cherbourg -> Cruising -> St. Jean de Luz -> Bilbao -> Cruising -> Lisbon -> Portimao -> Seville (Cadiz) -> Motril -> Ceuta -> Casablanca -> Cruising -> Agadir -> Cruising -> Madeira (Funchal) -> Tenerife -> Lanzarote -> Cruising -> Cruising -> Mindelo (Sao Vicente) -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Principe Island -> Cruising -> Cruising -> Luanda -> Cruising -> Cruising -> Walvis Bay -> Luderitz -> Cruising -> Cape Town -> Cape Town -> Cape Town -> Cruising -> East London (South Africa) -> Durban -> Cruising -> Maputo -> Cruising -> Cruising -> Cruising -> Pointe des Galets -> Port Louis -> Cruising -> Cruising -> Nosy Be -> Cruising -> Cruising -> Seychelles -> Cruising -> Cruising -> Cruising -> Cruising -> Dubai -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Malta (Valletta) -> Cruising -> Rome (Civitavecchia) -> Genoa -> Nice -> Sete -> Barcelona -> Cruising -> Gibraltar -> Cruising -> Madeira (Funchal) -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Hamilton -> Cruising -> Cruising -> Miami
87% Loved It
Why Go:
  • One of the line's smallest, most intimate ships
  • Cabaret lounge replaces large theater
Ocean Princess - 71 Night Indian Ocean Grand Adventure
Select a Departure Date:
2015
SEP
22
TUE
Itinerary:
Dover -> Cherbourg -> Cruising -> St. Jean de Luz -> Bilbao -> Cruising -> Lisbon -> Portimao -> Seville (Cadiz) -> Motril -> Ceuta -> Casablanca -> Cruising -> Agadir -> Cruising -> Madeira (Funchal) -> Tenerife -> Lanzarote -> Cruising -> Cruising -> Mindelo (Sao Vicente) -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Principe Island -> Cruising -> Cruising -> Luanda -> Cruising -> Cruising -> Walvis Bay -> Luderitz -> Cruising -> Cape Town -> Cape Town -> Cape Town -> Cruising -> East London (South Africa) -> Durban -> Cruising -> Maputo -> Cruising -> Cruising -> Cruising -> Pointe des Galets -> Port Louis -> Cruising -> Cruising -> Nosy Be -> Cruising -> Cruising -> Seychelles -> Cruising -> Cruising -> Cruising -> Cruising -> Dubai -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Malta (Valletta) -> Cruising -> Rome (Civitavecchia)
87% Loved It
Why Go:
  • One of the line's smallest, most intimate ships
  • Cabaret lounge replaces large theater
Queen Elizabeth - 104 Night World - World Cruise Cruise
Select a Departure Date:
2016
JAN
27
WED
Itinerary:
Cape Town -> Cape Town -> Cruising -> Port Elizabeth -> Cruising -> Cruising -> Cruising -> Reunion Island -> Port Louis -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Perth (Fremantle) -> Cruising -> Cruising -> Cruising -> Adelaide -> Cruising -> Melbourne -> Melbourne -> Sydney (Australia) -> Sydney (Australia) -> Newcastle (Australia) -> Cruising -> Brisbane -> Cruising -> Cruising -> Cairns -> Cruising -> Cruising -> Rabaul -> Cruising -> Cruising -> Cruising -> Cruising -> Cebu -> Cruising -> Manila -> Cruising -> Hong Kong -> Cruising -> Cruising -> Shanghai -> Cruising -> Pusan (Kyongju) -> Santorini -> Jelu Island -> Nagasaki -> Kagoshima -> Cruising -> Yokohama -> Cruising -> Osaka -> Osaka -> Hiroshima -> Cruising -> Okinawa -> Cruising -> Taipei (Keelung) -> Cruising -> Hong Kong -> Cruising -> Nha Trang -> Cruising -> Singapore -> Singapore -> Cruising -> Penang -> Phuket -> Cruising -> Cruising -> Chennai (Madras) -> Cruising -> Cruising -> Cochin -> Cruising -> Cruising -> Cruising -> Dubai -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Aqaba -> Sharm-el-Sheikh -> Cairo (Port Said) -> Cruising -> Dardanelles Strait -> Istanbul -> Dardanelles Strait -> Athens (Piraeus) -> Cruising -> Malta (Valletta) -> Cruising -> Valencia -> Cruising -> Cruising -> Cruising -> Southampton
65% Loved It
Why Go:
  • Elegant with plenty of opportunities for formal dressing
  • Varied enrichment program
Queen Elizabeth - 51 Night World - World Cruise Cruise
Select a Departure Date:
2016
MAR
20
SUN
Itinerary:
Yokohama -> Cruising -> Osaka -> Osaka -> Hiroshima -> Cruising -> Okinawa -> Cruising -> Taipei (Keelung) -> Cruising -> Hong Kong -> Cruising -> Nha Trang -> Cruising -> Singapore -> Singapore -> Cruising -> Penang -> Phuket -> Cruising -> Cruising -> Chennai (Madras) -> Cruising -> Cruising -> Cochin -> Cruising -> Cruising -> Cruising -> Dubai -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Aqaba -> Sharm-el-Sheikh -> Cairo (Port Said) -> Cruising -> Dardanelles Strait -> Istanbul -> Dardanelles Strait -> Athens (Piraeus) -> Cruising -> Malta (Valletta) -> Cruising -> Valencia -> Cruising -> Cruising -> Cruising -> Southampton
65% Loved It
Why Go:
  • Elegant with plenty of opportunities for formal dressing
  • Varied enrichment program
Queen Elizabeth - 125 Night World - World Cruise Cruise
Select a Departure Date:
2016
JAN
08
FRI
Itinerary:
Hamburg -> Cruising -> Southampton -> Cruising -> Cruising -> Cruising -> Madeira (Funchal) -> Gran Canaria -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Jamestown -> Cruising -> Cruising -> Walvis Bay -> Cruising -> Cape Town -> Cape Town -> Cape Town -> Cruising -> Port Elizabeth -> Cruising -> Cruising -> Cruising -> Reunion Island -> Port Louis -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Cruising -> Perth (Fremantle) -> Cruising -> Cruising -> Cruising -> Adelaide -> Cruising -> Melbourne -> Melbourne -> Sydney (Australia) -> Sydney (Australia) -> Newcastle (Australia) -> Cruising -> Brisbane -> Cruising -> Cruising -> Cairns -> Cruising -> Cruising -> Rabaul -> Cruising -> Cruising -> Cruising -> Cruising -> Cebu -> Cruising -> Manila -> Cruising -> Hong Kong -> Cruising -> Cruising -> Shanghai -> Cruising -> Pusan (Kyongju) -> Santorini -> Jelu Island -> Nagasaki -> Kagoshima -> Cruising -> Yokohama -> Cruising -> Osaka -> Osaka -> Hiroshima -> Cruising -> Okinawa -> Cruising -> Taipei (Keelung) -> Cruising -> Hong Kong -> Cruising -> Nha Trang -> Cruising -> Singapore -> Singapore -> Cruising -> Penang -> Phuket -> Cruising -> Cruising -> Chennai (Madras) -> Cruising -> Cruising -> Cochin -> Cruising -> Cruising -> Cruising -> Dubai -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Aqaba -> Sharm-el-Sheikh -> Cairo (Port Said) -> Cruising -> Dardanelles Strait -> Istanbul -> Dardanelles Strait -> Athens (Piraeus) -> Cruising -> Malta (Valletta) -> Cruising -> Valencia -> Cruising -> Cruising -> Cruising -> Southampton -> Cruising -> Hamburg
65% Loved It
Why Go:
  • Elegant with plenty of opportunities for formal dressing
  • Varied enrichment program
Queen Elizabeth - 41 Night World - World Cruise Cruise
Select a Departure Date:
2016
MAR
30
WED
Itinerary:
Hong Kong -> Cruising -> Nha Trang -> Cruising -> Singapore -> Singapore -> Cruising -> Penang -> Phuket -> Cruising -> Cruising -> Chennai (Madras) -> Cruising -> Cruising -> Cochin -> Cruising -> Cruising -> Cruising -> Dubai -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Aqaba -> Sharm-el-Sheikh -> Cairo (Port Said) -> Cruising -> Dardanelles Strait -> Istanbul -> Dardanelles Strait -> Athens (Piraeus) -> Cruising -> Malta (Valletta) -> Cruising -> Valencia -> Cruising -> Cruising -> Cruising -> Southampton
65% Loved It
Why Go:
  • Elegant with plenty of opportunities for formal dressing
  • Varied enrichment program
Queen Elizabeth - 82 Night World - World Cruise Cruise
Select a Departure Date:
2016
FEB
18
THU
Itinerary:
Melbourne -> Melbourne -> Sydney (Australia) -> Sydney (Australia) -> Newcastle (Australia) -> Cruising -> Brisbane -> Cruising -> Cruising -> Cairns -> Cruising -> Cruising -> Rabaul -> Cruising -> Cruising -> Cruising -> Cruising -> Cebu -> Cruising -> Manila -> Cruising -> Hong Kong -> Cruising -> Cruising -> Shanghai -> Cruising -> Santorini -> Pusan (Kyongju) -> Jelu Island -> Nagasaki -> Kagoshima -> Cruising -> Yokohama -> Cruising -> Osaka -> Osaka -> Hiroshima -> Cruising -> Okinawa -> Cruising -> Taipei (Keelung) -> Cruising -> Hong Kong -> Cruising -> Nha Trang -> Cruising -> Singapore -> Singapore -> Cruising -> Penang -> Phuket -> Cruising -> Cruising -> Chennai (Madras) -> Cruising -> Cruising -> Cochin -> Cruising -> Cruising -> Cruising -> Dubai -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Aqaba -> Sharm-el-Sheikh -> Cairo (Port Said) -> Cruising -> Dardanelles Strait -> Istanbul -> Dardanelles Strait -> Athens (Piraeus) -> Cruising -> Malta (Valletta) -> Cruising -> Valencia -> Cruising -> Cruising -> Cruising -> Southampton
65% Loved It
Why Go:
  • Elegant with plenty of opportunities for formal dressing
  • Varied enrichment program
Queen Elizabeth - 79 Night World - World Cruise Cruise
Select a Departure Date:
2016
FEB
21
SUN
Itinerary:
Sydney (Australia) -> Newcastle (Australia) -> Cruising -> Brisbane -> Cruising -> Cruising -> Cairns -> Cruising -> Cruising -> Rabaul -> Cruising -> Cruising -> Cruising -> Cruising -> Cebu -> Cruising -> Manila -> Cruising -> Hong Kong -> Cruising -> Cruising -> Shanghai -> Cruising -> Pusan (Kyongju) -> Santorini -> Jelu Island -> Nagasaki -> Kagoshima -> Cruising -> Yokohama -> Cruising -> Osaka -> Osaka -> Hiroshima -> Cruising -> Okinawa -> Cruising -> Taipei (Keelung) -> Cruising -> Hong Kong -> Cruising -> Nha Trang -> Cruising -> Singapore -> Singapore -> Cruising -> Penang -> Phuket -> Cruising -> Cruising -> Chennai (Madras) -> Cruising -> Cruising -> Cochin -> Cruising -> Cruising -> Cruising -> Dubai -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Aqaba -> Sharm-el-Sheikh -> Cairo (Port Said) -> Cruising -> Dardanelles Strait -> Istanbul -> Dardanelles Strait -> Athens (Piraeus) -> Cruising -> Malta (Valletta) -> Cruising -> Valencia -> Cruising -> Cruising -> Cruising -> Southampton
65% Loved It
Why Go:
  • Elegant with plenty of opportunities for formal dressing
  • Varied enrichment program
Queen Elizabeth - 49 Night World - World Cruise Cruise
Select a Departure Date:
2016
MAR
22
TUE
Itinerary:
Osaka -> Osaka -> Hiroshima -> Cruising -> Okinawa -> Cruising -> Taipei (Keelung) -> Cruising -> Hong Kong -> Cruising -> Nha Trang -> Cruising -> Singapore -> Singapore -> Cruising -> Penang -> Phuket -> Cruising -> Cruising -> Chennai (Madras) -> Cruising -> Cruising -> Cochin -> Cruising -> Cruising -> Cruising -> Dubai -> Cruising -> Cruising -> Salalah -> Cruising -> Cruising -> Cruising -> Cruising -> Aqaba -> Sharm-el-Sheikh -> Cairo (Port Said) -> Cruising -> Dardanelles Strait -> Istanbul -> Dardanelles Strait -> Athens (Piraeus) -> Cruising -> Malta (Valletta) -> Cruising -> Valencia -> Cruising -> Cruising -> Cruising -> Southampton
65% Loved It
Why Go:
  • Elegant with plenty of opportunities for formal dressing
  • Varied enrichment program

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.