Kuala Lumpur (Malaysia's capital) 8.1 million visitors
For a look at the city's past, take in the 1910 Moorish-inspired Old Railway Station, the riverside Jamek Mosque and the Sultan Abdul Samad building with its 131-foot clock tower. Malay, Chinese and Indian influences ensure colorful dining experiences. Feel the pulse of Malaysia in Kuala Lumpur, its capital and largest city. The famous Petronas Twin Towers, the tallest building in the world, provides a bird's-eye view of the cosmopolitan metropolis and houses a multitude of shops and art galleries.