I visited Malaysia in 2009. In the traveler point of view, to be honest, Kuala Lumpur worth only 3 days maximum. Go to caves, try all sort of Malaysian foods, probably a few museums, and of course, do not forget to visit the great twin tower. If you like to shopping, KL is the home of it.
But don't worry, there's alot of interesting places nearby KL. For instance, Malacca is very unique city, you can see alot of different cultures and influences across the city. If you missed the cold weather, head up to genting or cameron highlands. There's also beach within 90KM away from KL.Hope you'll enjoy it.