Bandar Seri Begawan is a city of two terrains: the stilted water villages that make up some of the city's historic aquatic districts stretch out into the sea, while drier districts spread out over the flatter areas of land. The beaches around the area offer vibrant undersea life, drawing scuba enthusiasts and snorkelers from around the world. Above ground the gold-domed Sultan Omar Ali Saifuddin Mosque dazzles with its intricate marble design and museums provide ample cultural stimulation.

Miri is a terrific base for exploring Borneo’s spectacular rainforests and alpine meadows. Here you’ll find four National Parks, each with its own distinct drawing power: Gunung Mulu is teeming with caves and limestone formations; Niah was the discovery site of prehistoric human remains; Lambir Hills features stunning waterfalls and wildlife; and Loagan Bunut is ideal for hiking and birdwatching.

Johor Bahru is the second-largest city in Malaysia and, with the opening of two major amusement parks in 2012, it is poised to become a major tourist destination. TripAdvisor travellers also recommend visiting the Arulmigu Sri Rajakaliamman Glass Temple, a unique Hindu temple decorated with brilliant glass mosaics.

Breathe deep in Genting Highlands where, unlike nearby Kuala Lumpur, the air is fresh and clean. Aside from its resort life, visitors flock to hill station to enjoy cooler temperatures, mountain scenery, strawberry farms, and a relatively undisturbed, natural rain forest.

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.

Formerly administered by the Portuguese, this high-energy city on the South China Sea is world-famous as a gaming destination and has also begun attracting visitors with an increasing array of shows, entertainment, and nightlife. The city's historic center, with its rich blend of Chinese and European architecture and culture, has been designated a UNESCO World Heritage Site.

From modern skyscrapers and neon lights to Buddhist temples, palaces and pagodas, Seoul is a fascinating mix of old and new. A hub of business, culture and finance both within South Korea and internationally, Seoul houses the headquarters for some of the world's largest corporations. It also has one of the world's best subway systems – the easiest way to get around in this densely populated area. For the best view of the city, go to the tower on Namsan, one of the mountains that encircle the city.

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.

Tradition collides with pop culture in Tokyo, where you can reverently wander ancient temples before rocking out at a karaoke bar. Wake up before the sun to catch the lively fish auction at the Toyosu Market, then refresh with a walk beneath the cherry blossom trees that line the Sumida River. Spend some time in the beautiful East Gardens of the Imperial Palace, then brush up on your Japanese history at the Edo-Tokyo Museum. Don’t forget to eat as much sushi, udon noodles, and wagashi (Japanese sweets) as your belly can handle.