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. June, July and August are the most popular months to travel through Malaysia and we have 168 departures available.