Wellington boasts a compact downtown area that’s easy to explore on foot and a wealth of architectural styles, from 19th-century wooden cottages to Art Deco masterpieces. Discover the city’s Maori roots at the Museum of Wellington City & Sea and the Museum of New Zealand. Sip coffee and people-watch in lively Courtney Place, or survey the city from scenic Mount Victoria. When the sun goes down on Windy Wellington, take a nocturnal tour of Karori Wildlife Sanctuary to meet some colourful inhabitants.

Botanical gardens, coastal walkways, golf courses peppered with sheep—what’s not to love about New Plymouth? The New Zealand city is an ideal spot for laid-back leisure. Explore the postcard perfect landscape of the beaches, parks and stone cottages. For more of a challenge, a climb up Paritutu Rock will leave you breathless but humbled by the surrounding beauty.

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.

As the Northern Territory’s thriving capital, Darwin attracts travellers from all around the globe for its outdoor, tropical lifestyle. With waterfront dining, crocodile adventures, rich historical experiences and access to the Tiwi Islands all within a few minutes of the city centre, there’s enough to do to fill a weekend or a week.

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.

The beaches along Tumon Bay make up Guam’s main resort district, so you’ll find all manner of hotels, oceanview restaurants and beach bars. Try Ypao Beach Park for great snorkeling (some in very shallow water) and outdoor concerts. Want more privacy? It’ll take a bit of effort (a walk along a cliffside trail) but if you’re up for the challenge, Faifa'i Beach is a romantic, secluded spot.