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.

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.

Paradise by day, party central by night, Chaweng is a favorite destination for sun-seekers and night owls alike. Choose Central Chaweng if you love nightclubs, music and fireworks. Head toward North Chaweng and Chaweng Noi for a more peaceful stay.

Shoalhaven might not be the first place to come to mind when thinking of Australia—but it should be. That is if you enjoy surfing sparkling turquoise waters, immersing yourself in the verdant trails and gorges of Ben’s Walk, and exploring caverns and sea cliffs through Gosangs Tunnel. Looking for something a bit more restful? Enjoy stunning views (particularly at sunset) from the Point Perpendicular Lighthouse before feasting on local treats at one of the coastal region’s 20 vineyards.