Explore Malaysia on one of 5 luxury cruises, departing from Bangkok and Singapore. December is the most popular month to cruise to Malaysia and we have over 5 departures available from two of the world's leading cruise lines specialising in luxury cruises.