Explore the best small group tours around Malaysia. Choose from 22 multi-day trips with 4 past traveller reviews from 4 leading small group tour operators. December is the most popular month to travel in Malaysia and we have over 671 departures available.