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 103 departures available from fourteen of the world's leading cruise lines.