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!
Kota Kinabalu is home to the highest mountain - with the same name - in South-East Asia. The area is not just known for the climb to the top, but also for diving spots and a lot of nature.
Georgetown is the capital of Penang Island and known for historical buildings, Chinese Shophouses, Mosques, art and good food.
Kuching is the main city on Sarawak, the northern part of Borneo that is part of Malaysia. There are many proboscis monkeys (with a big nose) and some national parks worth a visit.
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.
Johor Bahru, as part of tihe wider Iskandar Urban Area, is a city of 2.5 million people. It's border with Woodlands/Singapore is one of the busiest crossings in the world.
Tioman Island is located at the east side of mainland Malaysia. It's touristic infra structure offers everything for a few nice days at the water, with hotels, restaurants and diving centers.