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.

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.

Budget-minded travellers will appreciate Phnom Penh's reasonably priced hotel rooms. Explore the city's temples, palaces, and the remnants of its French colonial history. Just outside the city, the The Killing Fields (Choeung Ek) are a reminder of Cambodia's tragic past-- a somber contrast to the booming city of today.

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.

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.

Dubbed "Little England" due to its cool climate and colonial-era bungalows, Nuriwaya Eliya boasts a landscape far more dramatic than Britain's. Mist-shrouded mountains and terraced tea plantations surround the former hill station, while world-class brews are abundant.

Shanghai is the cool, confident face of modern China, and its energy is infectious. Go to the Bund to watch ships on the river and marvel at the huge variety of architectural styles on display, or watch the crowds go by in People’s Square. Shoppers should make a beeline for the Fabric Market, where you can have a suit or dress tailor-made for you at bargain prices. At night, explore all manner of fashionable restaurants, bars and nightclubs or just stroll through the city enjoying the spectacular neon lights.

Udaipur, known as the Venice of the East, boasts several sparkling lakes against a backdrop of the Aravail hills. Jag Niwas and Jag Mandir, islands in Fateh Sagar Lake, are the site of Udaipur Solar Observatory and Nehru Garden. Famous palaces include the magical Lake Palace, now a luxurious five-star hotel, and the massive City Palace on Pichola’s east bank, featuring epic courtyards and stunning paintings.

Laid out by British architect Edwin Lutyens, the Indian capital is a striking modern metropolis. A gracious contrast to Old Delhi's winding streets, the grand avenues and stately buildings of New Delhi are rich with history and culture, from Gandhi's Delhi home (and the site of his assassination) to the tomb of Humayun, a complex of Mughal buildings reminiscent of the Taj Mahal. Chaotic traffic is best left to the locals. Negotiate a good price for taxis or travel on the new Delhi Metro.