Looking to explore Malaysia for 3 weeks? Then choose from our range of multi-day adventures with 2 of the best tour operators to Malaysia. July, August and September are the most popular months to travel through Malaysia and we have 164 departures available.