Kuala Lumpur is the capital of Malaysia and the economical and cultural center. Best known are the PETRONAS twin towers, but there is also the Petaling market where you can lots and lots of branded, but not original bags, shirts, parfum, etc. Quite interesting is also the birdpark, where the birds have free entrance to the restaurant... And a real highlight are the Batu Caves with Hindu background!
Melaka has a long and very interesting history, where it was part of the major trading route between Africa, India and Indonesia. Most tourist attractions are reminders of this rich past. The Dutch occupiers left some graves and the Stadthuys, both with "old Dutch" writings.
Georgetown is the capital of Penang Island and known for historical buildings, Chinese Shophouses, Mosques, art and good food.
The Cameron Highlands is known for tea estates, orchards, waterfalls, nature, wildlife and golf courses. It is one of the oldest tourist spots in Malaysia.
Langkawi is a district and an archipelago of islands in the Andaman Sea, some 30 km off the mainland coast of northwestern Malaysia. There are great resorts with beautiful beaches.