Subtropical Pingtung is blessed with lovely weather year-round, making it a perfect choice for a beach vacation. Here you’ll find soft sands and endless opportunities for paragliding, reef snorkeling and lounging in the sun. Stop by the Museum of Marine Biology and Aquarium on your way into lovely Kenting National Park, where you can explore hiking trails and a botanical garden. When the sun goes down, hit the Pingtung Night Market to nibble on sweet and savory Taiwanese street snacks.

A modern city in the south of Taiwan, Kaohsiung shifts from ancient to contemporary culture with ease. Don't miss the breathtaking Fo Guang Shan monastery and its hall of giant Buddhas. Dream Mall, the largest shopping mall in Taiwan, has a Ferris wheel on the roof. Drive to Kenting National Park for beautiful landscapes.

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.

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.

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.

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.

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.

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.