This charming city is a UNESCO world heritage site, with a rich trading history and multicultural heritage. Melaka is a rewarding town to explore and is about two hours from Kuala Lumpur.

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.

A favorite getaway for Bangkok residents, Hua Hin is a pretty beachside town. Family friendly and relaxed, it lacks the all-night partying and seedier aspects that make other nearby beach resorts a haven for unsavory characters. Once a small fishing village, it was transformed into a royal resort, and it’s these close links with Thai royalty that ensure Hua Hin won’t become overdeveloped or lose its small-town vibe.

Bali is a living postcard, an Indonesian paradise that feels like a fantasy. Soak up the sun on a stretch of fine white sand, or commune with the tropical creatures as you dive along coral ridges or the colorful wreck of a WWII war ship. On shore, the lush jungle shelters stone temples and mischievous monkeys. The “artistic capital” of Ubud is the perfect place to see a cultural dance performance, take a batik or silver-smithing workshop, or invigorate your mind and body in a yoga class.

Let the beautiful coastal town of Varkala melt your worries and tensions away. Varkala’s peaceful seaside cliffs adjoin the Arabian Sea, setting the scene for several water spouts and wellness spas. The waters lapping at Papanasam beach are considered to have holy, sin-cleansing properties, and the nearby Ayurveda treatment centre will cleanse what the ocean missed.