The southern Thailand town of Krabi serves as base camp for exploring the province of the same name, a lush region of jungles, limestone cliffs and idyllic isles floating just offshore in the Andaman Sea. Buddhist shrines still used by local monks are tucked into the chambers of the town's top attraction, Tiger Cave. The riverside pier links travellers with ferries and longboats to the best scuba diving, rock climbing and white sand beaches on the coast.

Phuket offers a rainbow spectrum of spectacular holiday sights from blue lagoons and pink sunsets to orange-robed monks. Three wheeled-Tuk Tuks, taxis, buses and long tailed boats transport visitors between these marvels. Phuket's south coast offers its most popular beaches. The north is more tranquil. Koh Phi Phi, Phang Nga Bay and Patong Beach are popular spots. Diving, snorkeling, wind surfing and sailing are just a few active options. Inland, forested hills, mountains and cliffs wait to be explored.

Party-hoppers flock to the wide and whimsical sands of Patong Beach. Mere minutes from the glittery chaos of Patong's many nightclubs, bars and discos, the golden beach is ideal for sunbathing, jet skiing, kayaking and parasailing. Lovers of leisure can spend the day relaxing on a sunbed under a colorful umbrella, lingering over treats from one of the vendors who stroll the sands.

Rawai is an off-the-beaten-path area of Phuket that attracts devotees of Muay Thai martial arts. Training centers here teach all levels, from absolute beginner to world champion. On the opposite end of the vacation spectrum, there’s the Phuket Seashell Museum, an immense collection of delicate specimens from around the world. A visit to the Sea Gypsy Village on the eastern end of Rawai Beach is a transformative experience.

A dense urban stopover where Thailand and Malaysia meet, Hat Yai exudes the international energy of a border hub. Though short on sights and historic charm, its shopping centres and floating market provide anything a modern traveller could ask for.

Famed throughout Asia for its heady mix of eastern cultures, Penang Island is Malaysia’s prime melting pot. Roadside vendors serve some of the world’s best street food; its national parks offer white-sand beaches and wildlife; and UNESCO-listed George Town is full of colorful heritage houses.

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.

Bangkok is full of exquisitely decorated Buddhist temples—as you go from one to the next you’ll be continually blown away by the craftsmanship and elabourate details. But if you’d rather seek enlightenment in a gourmet meal, or dance the night away, you’ll also enjoy Bangkok—the restaurant and nightclub scenes here are among the best in the world.

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.

Singapore is known as a bustling metropolis that also happens to be one of the cleanest and safest cities of its size in the world. (Just make sure you heed the local laws—something like spitting in the street might merely be considered rude in your hometown, but here, it carries a severe penalty.) You'll find historic sites like the Thian Hock Keng temple, superlative shopping (including gargantuan malls) and numerous beaches.

Kuching is a fine choice for an enriching vacation that's as packed with learning as it is leisure. Its many museums and impressive planetarium will enthrall even the tiniest travelers, and a quick climb to the top of the Kuching Civic Center will reward you with jaw-dropping 360-degree views. Grab a snack from a stall on the bustling waterfront, and don't miss the absolutely massive Sunday market, which is an electric experience for shoppers, vendors, and observers.

Kota Kinabalu on the island of Borneo is the bustling gateway to acclaimed Kinabalu National Park. The park's high point is 13,400-foot Mount Kinabula, Malaysia's tallest peak, a mecca for climbers. Ninety miles away, thrilling jungle trekking and camping await in the Crocker Range National Park.

Dubai is a destination that mixes modern culture with history, adventure with world-class shopping and entertainment. Catch a show at the Dubai Opera, see downtown from atop the Burj Khalifa and spend an afternoon along Dubai Creek exploring the gold, textile and spice souks. If you’re looking for thrills, you can float above the desert dunes in a hot air balloon, climb aboard a high-speed ride at IMG Worlds of Adventure or skydive over the Palm Jumeirah.