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.

History lovers rejoice! Mudgee is about to become your favourite holiday destination. Explore the heritage of this New South Wales town through expertly restored Gold Rush-era buildings and an extensive selection of artifacts at the Gulgong Pioneers Museum. Nature enthusiasts will love the moss-covered rocks and oversized ferns in Ferntree Gully, while would-be artists will want to check out the bold canvases and handmade ceramics by local artisans. Prefer exploring by bike? This region offers everything from gentle rides through the countryside to dirt back roads made for mountain biking.

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.

Home to picture-perfect Kelingking Beach (which resembles a T-Rex from above), the unspoiled island of Nusa Penida offers a rural escape from the developed resorts of southern Bali. Secluded lagoons, secret coves, and lesser-known beaches lie in wait for intrepid travellers.

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.