Explore Malaysia on one of 2 short break cruises, departing from Singapore. November, December and January are the most popular months to cruise to Malaysia and we have over 23 departures available from one of the world's leading cruise lines specialising in short break cruises.