KL is home to the famous 88-storey Petronas Towers, which tower over the vibrant city below. And it marries its high-rise splendour with a thriving Chinatown, a Little India, bustling markets and any number of beautiful temples. Its National Museum, filled with art, culture and historical treasures, is also worth a visit.
If you're a nature lover, you'll have to pick out which of the country's many national parks to visit. These include the world-famous Sepilok Orang Utan Sanctuary, found in the Sepilok Forest Reserve, after a 20-minute drive from Sabah. It will give you a chance to meet orangutans being rehabilitated and sent back into the forest, and enjoy its numerous trails.
Other highlights include the Rantau Abang Turtle Hatchery found at Rantau Abang, about 60km south of KualaTerengganu. It's been created as an attempt to shore up the numbers of Giant Leatherback Turtles and from May to September you'll be able to spot these enormous 2.5m creatures laying their eggs.
Other highlights include boat cruises, staying in a traditional longhouse in the Batai Ai National Park, climbing Mt Kinabalu or heading to the Endau Rompin State Park to camp, go rafting, fish or swim.
If you're based in KL, head for the Blue Mosque, it's just a 40-minute train ride away. With the world's tallest minarets, it's named after its gorgeous aluminium dome and overlooks a landscaped garden which features nine Islamic art galleries.
Batu Caves are near KL as well. Visitors throng to climb up the 272 steps which lead to a rock-hewn temple with ornate Hindu shrines and the Ramayana Cave with its walls which are covered by depictions of Indian legends. There's also Carey Island which is known for its music, traditional dances and wooden masks.
Visitors on Langkawi can head off to numerous unspoilt islands for lakes, waterfalls and jungles or catch a cable car ride up Mount Mat Cincang for superb views.