Have you purchased your tickets yet? I agree with suitcaseinabottle ont he sights to see but unfortunately traveling to Borneo would take off a quarter of your time, or half a day if you plan to fly all the way to the East coast of Sabah. So you'd have to choose whether to go to West Malaysia OR East Malaysia. Can't spend quality time at both within 10days.
If in West Malaysia, of course Kuala Lumpur showcases the metropolitan side of the country. Day 1: Shopping malls galore but you can also drink in the sights (and experience) of Petaling Street (our bargaining / Chinatown equiv). Then Brickfields which is the Indian side of KL with it's colourful deco and lights is definitely one to see. Jalan Tunku Abdul Rahman where you can find a lot of textiles and wares for good bargains (opens on Saturdays). Also check out the Annex Gallery to see what arts are on display. Do not forget our iconic Petronas Twin Towers (KLCC) with a fountain & park. There's a tower bridge that you can go to daily between 12pm-8pm (do double check the times). From there, you could check out our KL Tower that has a revolving restaurant showing great views of the city too. If you would like to check out the shopping malls around Kuala Lumpur city, notable ones are Pavilion KL, Midvalley/Gardens, and KLCC. You may want to take 2 days to complete all these plus some shopping.
Day 2: Take a ride out to Batu Caves. Every year, the Hindus have a procession every Thaipusam from KL all the way to Batu Caves and up the stone steps. Definitely a sight to be seen but that is usually sometime end of Jan/early Feb of the year. Nonetheless, you may visit there and climb the stone steps too. from there, you can pass by the new art-concept mall, Publika, for a short break, or see one of thelargest shopping malls in the area, 1Utama, before heading out to Sunway Pyramid (Egyptian themed mall/Sunway Lagoon (theme park with man made beach). Theme park is opened until 6pm only. Publika may be a good choice as it's different plus it's near the State Mosque and the new palace. about 8 years ago
Day 3 & 4: Head out to Putrajaya. It's where all the Govt buildings are located but the architecture is an interesting sight. Also near there is our Sepang Racing circuit. From here on you can head out to Genting Highlands for some cooler weather, more theme parks if that tickles your fancy and a spot of casino. You can also pass by Colmar Tropicale, Bukit Tinggi to view the French-themed / Japanese-themed accommodations.
Day 5: Head to Melaka to see the historical A'Famosa fort and Jonker Street. Try out the local dishes there. Chicken Rice Balls, Millicrepe cakes, Baba Nyonya laksa, Soak in some culture here.
Day 6 & 7: It may be faster to fly to Terengganu state for the lovely beaches of Perhentian island (Pulau Besar, Pulau Kecil, some island hopping) but you may still take a long-distance coach. Chill out in the islands for some diving, snorkeling, other water activities. The waters are lovely.
Day 8: Head out to Penang for sights of Kek Lok Si Temple on the hill, Reclining Buddha temple, the Butterfly Farm, Spice Gardens, and more local food: Char Kuey Teow, Rojak, Penang Laksa. For another day, you could visit Langkawi Island (duty-free).
I shall allow you almost 2 days for added leisure in areas that you may find you like. Hope you have a great visit in Malaysia. Do let me know if you need more info. about 8 years ago
ok I tend to agree with the other s, but..............Spend less time in KL - a city is a city is a city. Perak - a northern state, has so much to offer - with a base in Ipoh you can go caving at Gua Temperung - a large cave system; Head further north for 30 million year old rainforest at Belum - one huge lake too. See the orang utans on their island sanctuary; travel up to Cameron Highlands and see the world's largest flower etc Ipoh is a haven for Chinese food, also Indian and Malay too. if you are there at the beginning of the month you can also visit Northern Writers where every month we host writers reading to the public - and its free! about 8 years ago
Here are a few suggestions in Peninsular Malaysia. The Chiling Waterfalls are a nice outing from KL as well!
http://chasingplaces.com/4-must-see-tourist-attractions-in-peninsular-malaysia/ about 6 years ago