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.

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. 

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.

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.

The village cluster of Ubud is the ideal place to try a famed Balinese massage and soak up the ambiance of one of Asia’s top spa destinations. Acupressure, reflexology, stretching and aromatherapy star in the island's distinctively firm massage treatments. Ubud is also the vivacious centre of Bali’s arts scene, home to a small treasure trove of museums and galleries. Monkey around at nearby nature reserve Monkey Forest Park, home to hundreds of mischievous long-tailed macaques. Don’t miss the valley of tomb cloisters at Gunung Kawi.

Bali is a living postcard, an Indonesian paradise that feels like a fantasy. Soak up the sun on a stretch of fine white sand, or commune with the tropical creatures as you dive along coral ridges or the colorful wreck of a WWII war ship. On shore, the lush jungle shelters stone temples and mischievous monkeys. The “artistic capital” of Ubud is the perfect place to see a cultural dance performance, take a batik or silver-smithing workshop, or invigorate your mind and body in a yoga class.

You could spend your whole Chiang Mai holiday exploring the famous Night Bazaar. Once you’ve exhausted the art of the cheerful haggle, however, there’s plenty more to explore. The National Museum and Botanic Garden are great places to soak up some local culture and to breathe in the delicate fragrance of Thai orchids. In the city’s centre, the remains of ancient walls embrace over 30 temples. Limber travellers can climb 300 stairs to Wat Phrathat Doi Suthep, an ornate Buddhist temple in the hills.