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.

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.

Vietnam's bustling largest city sets the cultural and economic pace for the country. The former Saigon boasts charming French colonial architecture and wide boulevards, usually thronged and choked with traffic. Taxis are an option for seeing the sprawling city. The War Remnants Museum shows the Vietnam War through Vietnamese eyes. Don't miss the impressive Jade Emperor Pagoda. Go to the frenetic Ben Thanh Market for food, flowers or frogs. Tour through the Mekong Delta, past rice paddies and houseboats.

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.

You could spend your whole Chiang Mai holiday exploring the famous Night Bazaar. Once you’ve exhausted the art of the cheerful haggle, however, there’s plenty more to explore. The National Museum and Botanic Garden are great places to soak up some local culture and to breathe in the delicate fragrance of Thai orchids. In the city’s centre, the remains of ancient walls embrace over 30 temples. Limber travellers can climb 300 stairs to Wat Phrathat Doi Suthep, an ornate Buddhist temple in the hills.

The charming Vietnamese capital has aged well, preserving the Old Quarter, monuments and colonial architecture, while making room for modern developments alongside. Hanoi may have shrugged off several former names, including Thang Long, or "ascending dragon", but it hasn't forgotten its past, as sites such as Ho Chi Minh's Mausoleum and Hoa Lo Prison attest. Lakes, parks, shady boulevards and more than 600 temples and pagodas add to the appeal of this city, which is easily explored by taxi.

Hong Kong's a great city for an adventurous eater. Stop at a street vendor for fish balls on a stick or stinky tofu. Bakeries offer wife cake, pineapple buns and egg tarts. Or opt for as much dim sum as you can eat. If you're tired of local and regional Chinese specialties, check out upscale offerings from some of the world's top chefs, like Joel Robouchon and Alain Ducasse.

You can eat very well—and very cheaply—in Taipei. The restaurants may not look posh, but the quality of the food is superlative. And there’s a huge variety of restaurants—in addition to local Taiwanese specialties, you’ll find regional cuisines from all over China, as well as great Indian, Japanese and even Italian options. Just make sure to leave some room for snacks—street-vendor food here is addictive.

Home to nearly nine million and powering an economy that exceeds both Hong Kong's and Thailand's, Osaka packs quite a punch. The confident, stylish city is a shopping hub, with fabulous restaurants and nightlife. It's an ideal base for exploring the Kansai region: Kyoto's World Heritage Sites, Nara's temple and Koya-san's eerie graves are within 90 minutes by train. Top city attractions include the aquarium, Osaka Castle, Universal Studios Japan and the futuristic Floating Garden Observatory.