The beaches are a huge draw, but there’s so much more to do in this Malaysian hotspot. Frolic with the delicate residents of a butterfly farm, then explore the fragrant landscape of tropical spice garden and fruit farms. The massive collection of dolls, games and models at the Toy Museum brings joy to kids and kids at heart. Save some energy for the Night Market, a lively scene of stalls where good-natured bargaining skills come in handy.

The cultural hub of Malaysia, Kuala Lumpur is visually defined by the iconic Petronas Twin Towers, which, at 88 stories high, are the tallest twin buildings in the world and a vision of modern architecture. On the flip side, the Sri Mahamariamman is the oldest Hindu temple in Malaysia, its façade a colorful totem pole of iconography. Shopping at the Central Market is a joyful experience that involves haggling, handicrafts, and happiness.

Forested hills, romantic white-sand beaches and crystal-clear waters greet visitors to tropical Palau Langkawi, the largest of the 99 islands in Langkawi archipelago. Known mysteriously as "Legendary Island" because of myths associated with its ancient geological formations, it drifts serenely alongside Malaysia in the azure Andaman Sea. Sample local cuisine at the night markets, hike to dramatic waterfalls or dive into an underwater marine park to take a guided glimpse at life beneath the sea.

Feast on seafood and relax on the stunning beaches of Port Dickson, just 90 kilometers from Kuala Lumpur.

Packed with all the amenities—and unsightly development—of a modern Thai harbour town, Ao Nang is a popular base camp for exploring Krabi’s karst islands. A long arc of sand is shared by long-tailed boats delivering day-trippers to resorts and rowdy beach bars.