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.

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.

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.

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.

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.

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.

The prophet Mohammed's birthplace is Islam's spiritual center and is strictly off-limits to non-Muslims. The pillars of Islam state that all Muslims with the means must undertake Hajj, a pilgrimage to Mecca, once in their lifetime. Those who visit the holy city are rewarded not just by proximity to landmarks and religious sites crucial to the religion, such as the Masjid Al Haram (Holy Mosque), the Mountain of Light, the Black Stone and the Well of Zamzam, but with the forgiveness of all their sins.