Home       How it works     Search Cruises     Browse Ships     Group Cruises     Cruise Specials     Malaysia Cruise Departures Cruises that depart from Asia/Far East: Malaysia Cruises that visit Malaysia Below are cruise ship itineraries sailing from Malaysia. Click on an itinerary then select a sail date to request competing price quotes from independent cruise travel agents. Compare the offers, then contact the agents directly for more information or to book. To search through all cruise itineraries (not just Malaysia) to compare multiple, competing quotes from independent cruise travel agents, please visit our Cruise Search page. Star Cruises, Superstar Libra   7-Night - Phuket Island-Singapore-Kuala Lumpur-Penang-Singapore Cruise 7 Days - Starting in Kuala Lumpur with stops in Phuket Island, Singapore, Penang 2009 Sails: Jan 11, Jan 25, Feb 8, Feb 22, Mar 8   Star Cruises, Superstar Libra   4-Night - Phuket Island-Singapore Cruise 4 Days - Starting in Kuala Lumpur with stops in Phuket Island, Singapore 2009 Sails: Jan 11, Jan 18, Jan 25, Feb 1, Feb 8, Feb 15, Feb 22, Mar 1, Mar 8, Mar 15   Star Cruises, Superstar Libra   3-Night - Penang-Singapore Cruise 3 Days - Starting in Kuala Lumpur with stops in Penang, Singapore 2009 Sails: Jan 15, Jan 29, Feb 12, Feb 26, Mar 12   Star Cruises, Superstar Libra   7-Night - Phuket Island-Singapore-Kuala Lumpur-Langkawi Island-Singapore Cruise 7 Days - Starting in Kuala Lumpur with stops in Phuket Island, Singapore, Langkawi Island 2009 Sails: Jan 18, Feb 1, Feb 15, Mar 1   Star Cruises, Superstar Libra   3-Night - Langkawi Island-Singapore Cruise 3 Days - Starting in Kuala Lumpur with stops in Langkawi Island, Singapore 2009 Sails: Jan 22, Feb 5, Feb 19, Mar 5   Malaysia Cruise Departures   Your Account :: Home :: Search :: Specials :: Cruises :: Discount Airfare :: About :: FAQ Cruise departures:  Miami   Fort Lauderdale   Port Canaveral   Los Angeles   Vancouver   San Juan   Seattle   San Diego   New York   Tampa   Galveston   New Orleans   Baltimore   Jacksonville   Mobile   Whittier   Seward   Honolulu   Juneau   Portland   Cape Liberty   Boston   San Francisco   Ketchikan   Charleston   Charlotte Amalie   Anchorage   Montreal   Norfolk   St Thomas   Philadelphia   Portsmouth   San Jose  Browse Cruise Ships and Cruise Lines  Amadeus/AMA Waterways   Avalon Waterways   Azamara Cruises   Carnival Cruises   Celebrity Cruises   Costa Cruises   Cruise West   Crystal Cruises   Cunard   Discovery World Cruises   Disney Cruises   Festiva Sailing Vacations   Fred Olsen   Holland America (HAL)   Imperial Travel   Island Cruises   Lindblad Expeditions   MSC Italian   Norwegian Cruise Line (NCL)   Ocean Village   Oceania Cruises   P & O Cruises   Princess Cruises   Regent Seven Seas   Royal Caribbean (RCL)   Seabourn   SeaDream Yacht Club   Silversea   Star Clippers   Star Cruises   Steps of Paul Cruises   Swan Hellenic Cruises   Thomson Cruises   Uniworld   Viking River   Windstar Cruises   Cruises by Region Try ResortCompete.com for competing quotes on all-inclusive resorts.