iStock International
Long Weekend Most international flights land in KL, so spend 1-2 days exploring Malaysia's capital. Then make your way south for to Melaka for 2-3 days.
One Week Experience KL for a day, head north to Penang for 2 days, then take a ferry to Langkawi for another 2 days. Spend your last few days at Sungei Klah.
Two Weeks Start with 2 days in Kuching, then fly to Gunung Mulu National Park for 3 days. From there proceed to Kota Kinabalu for a day, and Kinabalu National Park for three. Return to KL for the remainder of the trip.