Home       How it works     Search Cruises     Browse Ships     Group Cruises     Cruise Specials     Kuala Lumpur Cruises Cruises that visit Asia/Far East: Malaysia: Kuala Lumpur Cruises that depart from Kuala Lumpur Below are cruise ship itineraries that visit Kuala Lumpur. 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 Kuala Lumpur) to compare multiple, competing quotes from independent cruise travel agents, please visit our Cruise Search page. Star Cruises, Superstar Libra   3-Night - Kuala Lumpur-Penang Cruise 3 Days - Starting in Singapore with stops in KUala Lumpur, Penang 2008 Sails: Dec 3, Dec 17, Dec 31, 2009: Jan 14, Jan 28, Feb 11, Feb 25, Mar 11   Star Cruises, Superstar Virgo   2-Night - Malacca-Kuala Lumpur Cruise 2 Days - Starting in Singapore with stops in Malacca, Kuala Lumpur 2008 Sails: Dec 3, Dec 10, Dec 17, Dec 24, Dec 31, 2009: Jan 7, Jan 28, Feb 4, Feb 11, Feb 18, Feb 25, Mar 4, Mar 11, Mar 18, Mar 25, Apr 1, Apr 15, Apr 29, May 13, May 27, Jun 10, Jun 17   Star Cruises, Superstar Libra   3-Night - Penang-Singapore Cruise 3 Days - Starting in Kuala Lumpur with stops in Penang, Singapore 2008 Sails: Dec 4, Dec 18, 2009: Jan 1, Jan 15, Jan 29, Feb 12, Feb 26, Mar 12   Star Cruises, Superstar Libra   7-Night - Phuket Island-Singapore-Kuala Lumpur-Langkawi Island Cruise 7 Days - Starting in Singapore with stops in Port Klang, Phuket Island, Kuala Lumpur, Langkawi Island 2008 Sails: Dec 6, Dec 20, 2009: Jan 3, Jan 17, Jan 31, Feb 14, Feb 28, Mar 14   Star Cruises, Superstar Gemini   7-Night - Straits Adventure 7 Days - Starting in Singapore with stops in Kuala Lumpur, Penang, Krabi, Phuket Island, Langkawi Island 2008 Sails: Dec 7, Dec 14, Dec 21, Dec 28   Star Cruises, Superstar Libra   4-Night - Phuket Island-Singapore Cruise 4 Days - Starting in Kuala Lumpur with stops in Phuket Island, Singapore 2008 Sails: Dec 7, Dec 14, Dec 21, Dec 28, 2009: Jan 4, Jan 11, Jan 18, Jan 25, Feb 1, Feb 8, Feb 15, Feb 22, Mar 1, Mar 8, Mar 15   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 2008 Sails: Dec 7, Dec 21, 2009: Jan 4, Jan 18, Feb 1, Feb 15, Mar 1   Star Cruises, Superstar Virgo   5-Night - Straits of Malacca Cruise 5 Days - Starting in Singapore with stops in Penang, Phuket Island, Singapore, Malacca, Kuala Lumpur 2008 Sails: Dec 7, Dec 14, Dec 21, Dec 28, 2009: Jan 4, Jan 25, Feb 1, Feb 8, Feb 15, Feb 22, Mar 1, Mar 8, Mar 15, Mar 22, Mar 29, Apr 12, Apr 26, May 10, May 24, Jun 7, Jun 14   Royal Caribbean (RCL), RCL Legend of the Seas   3 Night Best of Malaysia Cruise 3 Days - Starting in Singapore with stops in Kuala Lumpur (Port Kelang), Cruising 2008 Sails: Dec 9   Star Cruises, Superstar Libra   3-Night - Kuala Lumpur-Langkawi Island Cruise 3 Days - Starting in Singapore with stops in Port Klang, Langkawi Island 2008 Sails: Dec 10, Dec 24, 2009: Jan 7, Jan 21, Feb 4, Feb 18, Mar 4, Mar 18   More => Kuala Lumpur Cruises   Your Account :: Home :: Search :: Specials :: Cruises :: Discount Airfare :: About :: FAQ Cruise departures:  Miami   Fort Lauderdale   Port Canaveral   Los Angeles   Vancouver   San Juan   San Diego   Seattle   New York   Tampa   Galveston   New Orleans   Jacksonville   Mobile   Baltimore   Seward   Honolulu   Boston   Whittier   San Francisco   Cape Liberty   Charleston   Cape Liberty Port   Charlotte Amalie   St Thomas   Montreal   Norfolk   Anchorage   Philadelphia   San Jose  Browse Cruise Lines  Amadeus Waterways   Avalon Waterways   Azamara Cruises   Carnival Cruises   Celebrity Cruises   Costa Cruises   Crystal Cruises   Cunard   Discovery World Cruises   Disney Cruises   Festiva Sailing Vacations   Holland America (HAL)   Imperial Travel   Island Cruises   Majestic America Line   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.