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.

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.

Bali is a living postcard, an Indonesian paradise that feels like a fantasy. Soak up the sun on a stretch of fine white sand, or commune with the tropical creatures as you dive along coral ridges or the colorful wreck of a WWII war ship. On shore, the lush jungle shelters stone temples and mischievous monkeys. The “artistic capital” of Ubud is the perfect place to see a cultural dance performance, take a batik or silver-smithing workshop, or invigorate your mind and body in a yoga class.

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.

Nibble, slurp, and chow your way through Petaling Jaya, a suburb of Kuala Lumpur that offers up endless options for tourists hungry for a taste of local culture. The Wat Chetawan Thai Buddhist temple will offer you spiritual sustenance, while the thumping beats of hip nightlife spots will take you to a higher place.

Escape the heat and visit a tea plantation in the rolling hills of the Cameron Highlands.

The British colonial city of Ipoh had humble beginnings, but has blossomed into a beautiful cityscape that marries old-world charm with modern amenities. This is a foodie's city, offering endless street stalls and restaurants all eager to serve up a sample of mouthwatering local fare. Walk it all off on a jaunt through breathtaking limestone caves that seem carved by the capable hands of a higher power.

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 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.