The Gunung Mulu National Park is a UNESCO World Heritage Site that encompasses caves and karst formations in a equatorial rainforest setting. The park is famous for the Mulu Caves and natural tunnels.
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.
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.
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.
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.