City-states are rare in the present day—and none are quite like Singapore. In the 20th century, the Southeast Asian nation hurtled itself into the modern world, and it continues to expand its state-of-the-art transportation system and build its edgy skyline. Yet Singapore's urban plan wisely maintained its intimate neighborhoods, many with streets lined with colorful shophouses (a type of building unique to parts of Asia, with businesses located on their ground floors and residences above). Add the city’s mix of ethnic groups—mainly Malays, Chinese and Indians—and you get a vibrant cultural scene that attracts a cosmopolitan, international community. Singapore's food scene—which is arguably the world's most dynamic and runs the gamut from beloved street hawkers to Michelin-starred venues—would merit a trip alone, as would its never-ending shopping options. But the city is also packed with world-class museums, many designed by celebrated architects, and it hosts many major internationa…

As you travel from Port Kelang to Malaysia's capital, Kuala Lumpur, 37 kilometers (23 miles) to the northeast, it can be hard to believe that the city with a skyline of soaring towers was a small mining town for much of the 19th century. That changed beginning in 1880, when the British moved the capital of Malaya here. Yap Ah Loy—a Chinese-born émigré who rose from miner to political titan—and British politician Frank Swettenham were crucial in turning KL (as it's often called) into a true city. Their program of improvements, including establishing Kuala Lumpur’s first school and building a number of roads, continues to this day. For more than a century, Kuala Lumpur has been determined to become bigger and better. For all its focus on the future, Kuala Lumpur has preserved some rich historic architecture, including the cheerful Art Deco Central Market, the Mughal-style Old Railway Station and the Tudor Revival Royal Selangor Club. These colonial-era buildings contrast nicely with new…

As you travel from Port Kelang to Malaysia's capital, Kuala Lumpur, 37 kilometers (23 miles) to the northeast, it can be hard to believe that the city with a skyline of soaring towers was a small mining town for much of the 19th century. That changed beginning in 1880, when the British moved the capital of Malaya here. Yap Ah Loy—a Chinese-born émigré who rose from miner to political titan—and British politician Frank Swettenham were crucial in turning KL (as it's often called) into a true city. Their program of improvements, including establishing Kuala Lumpur’s first school and building a number of roads, continues to this day. For more than a century, Kuala Lumpur has been determined to become bigger and better. For all its focus on the future, Kuala Lumpur has preserved some rich historic architecture, including the cheerful Art Deco Central Market, the Mughal-style Old Railway Station and the Tudor Revival Royal Selangor Club. These colonial-era buildings contrast nicely with new…

Malaysia is the very definition of multiethnic and multicultural: Its population is a mix of Chinese, Indians and ethnic Malays, and its art, food, culture and language are influenced by former Portuguese, Dutch and British colonizers. Nowhere is this more evident than in Penang, which was the British Empire’s first settlement in Southeast Asia—the beginning of more than 150 years of British rule, which ended in 1948. Penang is divided by the Strait of Malacca into Penang Island and, on the Malay Peninsula, Seberang Perai. It’s easy to while away a day in George Town, the island’s capital and a UNESCO World Heritage Site, visiting ornate historic houses, snapping pictures of its charming streets and breaking for spicy laksa (coconut-curry soup) and kopi peng (iced coffee with condensed milk). Beyond George Town, Penang has a number of natural gems, including the idyllic Monkey Beach—with its white sand, clear waters and the occasional macaque—and Tropical Spice Garden, a must for anyo…

While some 99 islands make up the Malaysian archipelago of Langkawi, Pulau Langkawi, the largest island, is the destination where cruise ships call (at Porto Malai) and where ferries and flights arrive from Malaysia's mainland, just 30 kilometers (19 miles)

Situated off the west coast of Thailand in the Andaman Sea, Phuket is Thailand’s largest island. Gain an understanding of Phuket history at the Talang National Museum; marvel at the elaborate ornamental design of Wat Chalong, Phuket's most important Buddhist temple; and of course spend time on one of the islands many incredible world-class beaches. Sample shore excursions: Sea Canoe Adventure; Phang Nga Bay.

City-states are rare in the present day—and none are quite like Singapore. In the 20th century, the Southeast Asian nation hurtled itself into the modern world, and it continues to expand its state-of-the-art transportation system and build its edgy skyline. Yet Singapore's urban plan wisely maintained its intimate neighborhoods, many with streets lined with colorful shophouses (a type of building unique to parts of Asia, with businesses located on their ground floors and residences above). Add the city’s mix of ethnic groups—mainly Malays, Chinese and Indians—and you get a vibrant cultural scene that attracts a cosmopolitan, international community. Singapore's food scene—which is arguably the world's most dynamic and runs the gamut from beloved street hawkers to Michelin-starred venues—would merit a trip alone, as would its never-ending shopping options. But the city is also packed with world-class museums, many designed by celebrated architects, and it hosts many major internationa…