Are you looking for a cruise to Malaysia? Choose from 59 unique cruise itineraries to Malaysia, departing from Auckland, Bali, Bangkok, Benoa, Brisbane and more. November is the most popular month to cruise to Malaysia and we have over 104 departures available from fifteen of the world's leading cruise lines.