The Māori call Auckland Tāmaki Makaurau — a maiden desired by 100 lovers, and a valuable territory fought over for centuries for its fertile land and natural harbours on the Pacific Ocean (to the east) and Tasman Sea (to the west). Today, it’s New Zealand’s largest city: A vibrant and diverse place where nature and urban life go hand-in- hand, with 48 volcanic cones, more than 50 islands, and 29,000 km of coastline and beaches just minutes away from the arts and shopping of the central city.

European, Polynesian, Asian and strong Maori heritages give the Auckland its distinctive culture. Discover the history of the world's largest Polynesian city through Maori treasures at Auckland Museum and experience the lives of 19th-century settlers at Howick Historical Village. Find Polynesian handicrafts at Otara Market or people-watch in bustling Ponsonby and Parnell. Adventure junkies can get their fix from kayaking, sailing and high-octane bungee jumping.

Bubbling mineral springs and pools promise maximum relaxation in Rotorua, on New Zealand's North Island. Therapeutic hot mud pools, dramatic geysers and a buried village are within easy reach of the city. What happens in the bubbling mud geysers of "Rotovegas"—the area at the top of Fenton Street—stays in Rotovegas. Once you've made the most of the mud, soar nearly 2,000 feet on the Skyline Gondola for views of Lake Rotorua, then zip back down to explore the lake by paddle steamer, fishing charter or WWII amphibious vehicle.

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.

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.

Sydney offers plenty of historical and contemporary Australian flavor. The marvelous Sydney Opera House looks like a great origami sailboat, floating peacefully in a harbor. Wander the narrow cobblestone streets of The Rocks and then take in a street performance on the Circular Quay before heading into the Museum of Contemporary Art. The views from the Sydney Tower Eye observatory are epic – use this chance to get to know the layout of the city from high above.

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.