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