Cities
Kuala Lumpur - the capital
George Town - the cultural and cuisine capital of Penang
Ipoh - capital of Perak, famous for its Chinese food, tin mines and limestone mountains and caves
Johor Bahru - capital of Johor, and gateway to Singapore
Kota Kinabalu - capital of Sabah, and the largest city in East Malaysia
Kuching - capital of Sarawak
Malacca - the historical city of Malaysia
Miri - the resort city of Sarawak and gateway to UNESCO World Heritage Site Gunung Mulu National Park
Putrajaya - the administrative centre of Malaysia, known for its lavish buildings, bridges and man-made lakes
Islands
Some of the most stunningly beautiful things about Malaysia are its tropical islands. And there's more to them than sun, sand and surf: particularly on the East Coast and Borneo's Sipadan there are coral reefs and hence excellent diving .

Labuan - offshore finance centre off the coast of East Malaysia, Borneo
Langkawi - newly developed West Coast island home to some of Malaysia's most opulent resorts and the Pulau Paya Marine Park
Pangkor - fishing community and less well-known tourist destination off the west coast
Penang - former British colony known as the "Pearl of the Orient", and bustling island city with excellent cuisine
Perhentian Islands - glittering jewels off the East Coast still undiscovered by mass tourism
Redang Island - popular destination for scuba divers
Sipadan Island - remote scuba diving paradise at the easternmost tip of Malaysia
Tenggol Island
Tioman Island - once nominated one of the most beautiful islands in the world
Tunku Abdul Rahman Marine Park
Pisang Island
Mabul Island
 

resource : http://wikitravel.org/en/Malaysia