Are you looking for a cruise to Malaysia? Choose from 60 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 106 departures available from fifteen of the world's leading cruise lines.