Once a Victorian seaside resort, Melbourne has evolved into a hip capital of culture where the party never stops. Its world-famous arts scene means it’s home to multiple exhibits and festivals each year. History buffs won’t want to miss out on historical landmarks such as Flinders Street Station, an Art Deco cinema called The Astor, or the Old Melbourne Gaol, a former prison for convicts. Those more interested in the 21st century will delight in the numerous art galleries, cocktail bars, and cafes just waiting to be discovered. And to keep its residents fueled up for all-night parties and high energy festivals, Melbourne reportedly has the best coffee in the world.

Tucked away on the coast of South Australia, Adelaide is truly a hidden gem. Known as the “City of Churches,” its affluent history means you’ll find plenty of historic spires and lush green parks interspersed throughout its metropolitan center. But gone are the days of being posh and stuffy – this up-and-coming capital is rapidly gentrifying, and it’s become one of the best areas in Australia to eat, party, and drink.

Located in the shadow of Mount Wellington, Hobart is Tasmania’s largest and oldest city. Booming with tourism, the town boasts a buzzing waterfront area overflowing with shops, restaurants, and an enormous town market, Salamanca Place. The town center offers a plethora of dining, drinking, and shopping options, including a budding craft beer scene and several galleries featuring local art. Those looking to get away from it all may enjoy a scenic drive to the summit of Mount Wellington, or an excursion to the Bonorong Wildlife Sanctuary.

Dusky Sound is a remote fiord located in New Zealand's Fiordland National Park, not far from Manapouri. The fiord itself comprises mainly of lush green forests and rocks. Dusky Sound is steeped in history, with Captain Cook having spent five weeks here in 1773, while the first ever European-styled house and boat to be built in New Zealand were built nearby. Visitors can expect to find mountainous territory with multiple valleys and forests. Other activities include fishing, kayaking and just simply taking in the breath-taking views.

Dunedin is a quirky university town located on the south island of New Zealand. Its colorful downtown, full of cute cafes and elaborate street art, make it a popular destination for young people, while its windswept beaches and rolling hills delight nature lovers and solitude seekers of all ages. Its thriving art scene make it a great place for shopping, and the handmade jewelry, homeware, and local art make great souvenirs as well as gifts.

The main city in New Zealand’s Hawkes Bay region, Napier is a charming town built in the distinctive Art Deco style of the 1930s. Classic cars, vintage clothing and stunning design await if you choose to tour the city’s historical quarter. Napier is also a great destination for kids, with an aquarium, a technology museum, and a petting zoo all providing great activities for families. Grown-up travelers may prefer to spend the day touring a winery, and adventurous travelers won’t want to miss a day trip to Te Mata Park with its redwood forests and limestone cliffs.

New Zealand is home to more than just beautiful landscapes and hobbits. A melting pot of different cultures, its blend of European, Pacific Islander, and indigenous Māori heritage give the island its unique charm. To get a real sense of the colonial, geographic, and indigenous forces that have shaped this city, be sure to check out the Auckland Museum, located in the heart of the city. Nature lovers might find themselves more drawn to the volcanoes, beaches, and caves nearby.