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.

Feast on seafood and relax on the stunning beaches of Port Dickson, just 90 kilometers from Kuala Lumpur.

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.

Singapore is known as a bustling metropolis that also happens to be one of the cleanest and safest cities of its size in the world. (Just make sure you heed the local laws—something like spitting in the street might merely be considered rude in your hometown, but here, it carries a severe penalty.) You'll find historic sites like the Thian Hock Keng temple, superlative shopping (including gargantuan malls) and numerous beaches.

A popular destination for golfers looking for better rates and more accessible courses, Bintan is also a nice way to escape the bustle of Singapore. A ferry ride takes between one and two hours, depending on where you’re headed. From there you can relax on one of the beaches or head inland for hiking and ATV rides or take a ride at the elephant park. There are a couple of towns on Bintan, but the island’s natural beauty is what draws visitors.

Just a speedboat ride from Singapore, Batam’s beaches and bars tempt visitors with dishes of chili crab, grilled lobster, and freshly caught fish. While travellers golf, snorkel, and spa-hop, the island’s traditional culture thrives in fishing villages built on wooden stilts.

Where else can you find an azalea-framed volcano to climb, a sisterhood of deep-divers, and ancient stone statues on which to make wishes? Jeju Island. A favourite with newlyweds (and K-drama fans), this popular retreat is also home to miles of golden beaches, winding coastal trails, and Jeju Waterworld, the area’s largest water park. No matter what your fancy, one thing is for certain: a day of sightseeing isn’t complete without enjoying some of the isle’s delicious raw seafood and famed barbecued black pork.

A coastal resort complete with hot springs, Atami has been a favorite vacation spot for Tokyoites dating back to Tokugawa Ieyasu. Though the city's main draws are its beach boardwalk and spas, visitors can take in some history staying in early 20th-century private villas converted to inns and catching the afternoon Geisha dance performance at Geigi Kenban.

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.