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