The Blue Mountains are named for the delicate azure haze that lingers along the region, which is actually a fine cloud of oil emitted by eucalyptus trees. The mystical mountains are a labyrinth of plateaus, gorges and gum trees. Check out the Katoomba Scenic Railway (the steepest railway in the world), the Jenolan Caves and the Giant Staircase nature walk.

City slickers, culture vultures and beach bums alike fall in love with Sydney. Hang ten at famed Bondi Beach or stroll the calmer sands of Coogee.  Cash burning a hole in your pocket? You’ll find great shopping in the Rocks district and along George and Pitt Streets. Climb to the top of the Harbour Bridge or take a skywalk on Sydney Tower for a 360-degree view of the city. But whatever you do, don’t leave town without cuddling the koalas in the Taronga Park Zoo—they’re ridiculously adorable.

You can fit a lot into a visit to Australia’s capital city. Surrounded by nature parks, Canberra is best known for a vast collection of history and culture that provides a snapshot of the nation. Discover precincts housing, thriving local arts and foodie scenes, family friendly attractions, outdoor experiences and the acclaimed cool-climate wineries that dot the surrounding area.

Lovely, laid-back Melbourne has something for everyone: family fare, local and international art, haute boutiques, multicultural dining, Australian and Aboriginal history, spectator sports, and pulsing, swanky nightlife. Cruise on the free City Circle Tram loop to check out unique attractions like the Royal Botanical Gardens and the Healesville Sanctuary, which buzzes with local animal species.

Perched on Tasmania’s southeastern coast, the lively city of Hobart is a unique mash-up of the 19th and 21st centuries. The waterfront cafes, restaurants and studios of the largest city in Tasmania are housed in centuries-old converted warehouses that overlook a harbour bustling with yachts and fishing boats. An active arts scene, vibrant nightlife and leisurely daytime pace add to the city’s charm.

Australia’s most popular spa destination is a gorgeous beachside haven of relaxation, boasting top wellness centres and pristine beaches. Indulge your body in a mud bath, body wrap or soft coral scrub. Whether you choose to be pampered in an open-air pavilion or a private cabana, your perfect spa experience can be found in Palm Cove.

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.

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.

Party-hoppers flock to the wide and whimsical sands of Patong Beach. Mere minutes from the glittery chaos of Patong's many nightclubs, bars and discos, the golden beach is ideal for sunbathing, jet skiing, kayaking and parasailing. Lovers of leisure can spend the day relaxing on a sunbed under a colorful umbrella, lingering over treats from one of the vendors who stroll the sands.