Yogyakarta boasts stunning architecture and a truly spiritual sensibility. The ancient Hindu temples of Prambanan look like hand-drizzled sand castles, while the Sultan's palace is reminiscent of a gilded music box filled with jewels. Known for its arts and handicrafts, Yogyakarta is a cultural hub, a nerve center for traditional and modern puppetry.

Although Indonesia is largely Muslim and Bali a Hindu enclave, the UNESCO World Heritage site of Borobudur -- actually located on the neighboring island of Java – is one of the most fascinating Buddhist stupas and temple complexes in the world. Organized tours via air can be booked with Balinese tour operators.

Fremantle (Freo), Perth’s maritime center, offers a pleasant change of pace from the nearby state capital. From the Victorian Fremantle Markets to the convict-built History Museum to the strikingly modern Maritime Museum, Fremantle is an elegant and energetic spot. Head south and enjoy patio dining on the Cappuccino Strip, famous for its great beaches and boisterous nightlife.

Tuck into succulent five-star meals in Port Douglas, the culinary gem of Queensland, or suck down a killer cocktail at a casually swanky lounge. A perfect base for exploring the Great Barrier Reef, the rainforest at Daintree and the beaches at Cape Tribulation, this Queensland town has an out-of-this-world setting. Sunbathe on the golden sands of Four Mile Beach, then melt into perfect pampering at one of Port Douglas’ glorious day spas for the ultimate in relaxation. 

Cairns is the perfect city for merry revelers, passionate divers and adrenaline junkies, offering booming nightlife and heart-pounding adventure amid a vibrant, tropical setting.  This friendly Queensland city of 130,000 is a gateway to the Great Barrier Reef, Daintree National Park, Cape Tribulation, Cooktown and the rest of Cape York Peninsula. Embark on an eco-adventure or take a dip in a lagoon pool before hitting the town to unwind and shake what you’ve got Down Under.  

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.

Brisbane is Queensland’s thriving capital city offering the best of many worlds. Indulge in Brisbane’s flourishing dining scene with a smorgasbord of award-winning restaurants to choose from. Make it a rooftop rendezvous and hop between the city’s many vibrant sky-high bars, or settle in at charming hidden laneway gems. Embrace Brisbane’s iconic blue skies and balmy nights – abseil cliffs, hike to hidden waterfalls, wander exclusive art exhibitions, island-hop or picnic by boat. Or simply relax poolside at one of Brisbane’s luxury hotels. Stay a little longer and explore the Scenic Rim’s World Heritage rainforests or the stunning Moreton Bay filled with pristine islands and wildlife just an hour from the city. Start planning your Brisbane getaway now.

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.

Sun-drenched and built for fun, Australia's Gold Coast hugs Queensland's southeast coastline with beaches, shimmering high rises, and epic surf breaks. Though it's hedonistic at heart, there's also plenty of opportunities for adventure and family-friendly attractions beyond its well-known party scene.

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.