35-Day Legendary Australia Circumnavigation

If you want a snapshot of Australia's appeal, look no further than Sydney: The idyllic lifestyle, friendly locals and drop-dead natural beauty of this approachable metropolis and its attractions explain why the country tops so many travelers' wish lists. But Sydney is more than just the embodiment of classic antipodean cool—the city is in a constant state of evolution. A list of what to do in Sydney might start with the white-hot nightlife, with its new cocktail bars and idiosyncratic mixology dens. Inventive restaurants helmed by high-caliber chefs are dishing up everything from posh pan-Asian to Argentine street food, while the famous dining temples that put Sydney on the gastronomic map are still going strong too. The famed harbor is among the top sights—home to twin icons the Sydney Opera House and the Sydney Harbour Bridge, it is the stepping-off point for some of the city's best cultural attractions and sightseeing. In one day you can sail around the harbor, get a behind-the-sce…

Queensland’s capital, tucked between the Gold Coast and the Sunshine Coast, is often overlooked in favor of its stylish sister, Sydney, and its cultured cousin, Melbourne. But Brisbane, or "Brissy" for short, has recently come out of the shadows to show off its own variety of sun-drenched cool. Brisbane may be a contender for Australia’s hippest city, thanks to its clutch of crafty bars, eclectic restaurants and homegrown fashion. The city's subtropical climate brings joggers and cyclists to the banks of the Brisbane River year round; jacarandas and frangipani bloom in the spring. This is one of the country's fastest-expanding areas in terms of population and employment: People flock here for the affordable lifestyle, the booming economy and the laid-back attitude. When newcomers arrive, creativity follows, as evidenced by the museums and theaters of South Bank and the revived districts such as Fortitude Valley. Fortitude is a good word for Brisbane—a hardworking city on its way to fa…

The sprawling town of Alotau, spectacularly located on Papua New Guinea’s southeastern tip, is an ideal introduction to the relaxed charms of the region. The capital of Milne Bay Province, Alotau is also the main port for the 600 islands that encompass the area. The buzzing harbor, just a short walk from town, is a hive of activity, with ships, boats and canoes transporting passengers and plying their trades.The town was the site of the 1942 Battle of Milne Bay, resulting in Japan's first defeat in the Pacific during World War II. Milne Bay was a major Allied base, and some of the war’s fiercest fighting took place in Papua New Guinea. Although there’s not much to see now, a fascinating Battle of Milne Bay tour combines historic war stories with locals’ tales of how modern warfare changed their world. More broadly, Alotau is an excellent place to gain insight into Papua New Guinea's cultures and traditions; don’t miss the Cultural Festival excursion in which you’ll see everything from…

Located in Papua New Guinea’s Milne Bay Province, Kiriwina is the largest of the Trobriand Islands and home to the majority of their 12,000-strong indigenous population. The picturesque island is steeped in history and is famous to many as a site of U.S. occupation during World War II. In fact, various relics of the war, including the remains of an American plane, can still be seen on the island. But Kiriwina is home to far more than history. Here, you’ll find an idyllic traditional lifestyle, incredibly friendly locals and a fascinating social structure that’s based on matrilineal clans, with unique marriage and courtship rituals. Many aspects of life revolve around the cultivation and exchange of yams.There’s also mesmerizing scenery, from crystal-clear waters to jungle-covered cliffs. Hire a dugout canoe, hike to the burial caves, peruse exquisite carvings and explore the coral-filled offshore islands. Be sure to stop and watch a game of Trobriand cricket, an innovative spin on the…

The gateway to Australia's Great Barrier Reef and the tropical north of the country, Cairns sits on the east coast of the Cape York Peninsula in northern Queensland. This laid-back city is popular with travelers who depart from here for days of sailing, diving, snorkeling and trekking through nearby parks—a celebrated launching pad especially for those who want to explore the reef, the Daintree Rain Forest and other attractions of this part of Queensland. And what better place to start one's adventure? The residents of Cairns are welcoming, the beach life fantastic and the climate consistently sunny and warm. Wend your way due east of Cairns, and you'll find yourself on the Great Barrier Reef, the world's longest coral reef and also the world's largest living organism. Famously visible from outer space, it's often been described as one of the Seven Natural Wonders of the World. The Kuranda Scenic Railway is a different sort of wonder—an engineering marvel from the 19th century that pa…

The gateway to Australia's Great Barrier Reef and the tropical north of the country, Cairns sits on the east coast of the Cape York Peninsula in northern Queensland. This laid-back city is popular with travelers who depart from here for days of sailing, diving, snorkeling and trekking through nearby parks—a celebrated launching pad especially for those who want to explore the reef, the Daintree Rain Forest and other attractions of this part of Queensland. And what better place to start one's adventure? The residents of Cairns are welcoming, the beach life fantastic and the climate consistently sunny and warm. Wend your way due east of Cairns, and you'll find yourself on the Great Barrier Reef, the world's longest coral reef and also the world's largest living organism. Famously visible from outer space, it's often been described as one of the Seven Natural Wonders of the World. The Kuranda Scenic Railway is a different sort of wonder—an engineering marvel from the 19th century that pa…

The Townsville region in North Queensland, Australia is a bustling and vibrant destination boasting diversity in landscape, lifestyle and experiences. Experience barra fishing in the Burdekin or Hinchinbrook, snorkeling fringing reefs around Magnetic Island, scuba diving on the Great Barrier Reef, bird watching at the surrounding wetlands, skydiving The Strand in Townsville, or taking a wagon ride in Charters Towers. With reef, rainforest, outback and wetlands all within easy traveling distance of Townsville, Australia’s spectacular natural wonders await your exploration. VIEW CRUISES F

Surrounded on three sides by the turquoise Timor Sea, the Northern Territory’s capital is closer in both distance and temperament to Southeast Asia than it is to most of Australia’s major cities. The lifestyle here is tropical, which means a relaxed atmosphere, balmy weather, fabulous fusion food and vibrant outdoor markets. This cosmopolitan city has fewer than 140,000 residents, but they include some 50 nationalities. After heavy bombing in World War II and a disastrous cyclone in 1974, Darwin has been largely rebuilt, and it's modern and well planned. In the downtown area you'll find everything from great shopping to a crocodile park. You can trace the region's dramatic history at innovative museums and gallery-hop to see indigenous art. After your sightseeing stroll, have a late lunch at one of the many excellent restaurants. The food options range from authentic Malaysian dishes like laksa, a spicy noodle soup, to a plethora of fresh seafood—mud crab, barramundi and more. You may…

Built on the traditional lands of the Yawuru people, Broome is a center for the pearling industry, a vacation destination and an internationally significant habitat for millions of migrating birds.

Located on the North West Cape of Western Australia, the port of Exmouth is home to the wonders of Ningaloo Reef. Ningaloo Marine Park boasts hundreds of miles of beach fringed coast, where you can watch dolphins, manta rays, sea turtles and more. Away from the beach you’ll find an Outback range with caves and red rock gorges to explore. Sample shore excursions: Western Australia Scenic Beauty; Snorkel Ningaloo Reef; Top of the Range: Cape Range National Park.

Located between the Indian Ocean and Australia's famed Outback, Perth and Fremantle are rich in Aboriginal and British colonial history. Explore historic Fremantle and modern Perth; visit the Swan Valley region for vineyard tours and witness koalas and kangaroos in their natural habitat; and travel to the Outback and watch a desert sunrise over Ayers Rock. Sample shore excursions: Perth & Fremantle Highlights; Vines & Wines; Ayers Rock, the Olgas & the Outback Overland Adventure.

Located between the Indian Ocean and Australia's famed Outback, Perth and Fremantle are rich in Aboriginal and British colonial history. Explore historic Fremantle and modern Perth; visit the Swan Valley region for vineyard tours and witness koalas and kangaroos in their natural habitat; and travel to the Outback and watch a desert sunrise over Ayers Rock. Sample shore excursions: Perth & Fremantle Highlights; Vines & Wines; Ayers Rock, the Olgas & the Outback Overland Adventure.

Established in 1826, Albany was the first European settlement in Western Australia and quickly grew into a bustling commercial hub. Its historic heart has a certain faded grandeur, while the modern waterfront is undergoing major redevelopment. The area’s most striking features, however, predate the original settlement. Its natural wonders include stunning coastline stretching from Torndirrup National Park’s majestic cliffs to the tranquil bay at King George Sound. In the interior, the peaks of the Stirling Range reach heights of more than 1,000 meters (3,280 feet) and offer opportunities for day hikes with breathtaking views. During the 19th century, Albany played an important role as a center of shipping between Britain and its Australian colonies, as it was long the only deepwater port on the continent. It was through Albany that some 40,000 Anzac troops departed for Europe, an event that is being recognized through 2018 with a series of events marking the centennial of World War I.…

With a burgeoning creative class, top-notch wining and dining, and a pace of life that feels distinctly more leisurely than high-profile siblings Melbourne and Sydney, Adelaide has evolved into a must-visit destination. The biggest buzz is going on in the city's Central Business District, which has become the hub for artists, designers and restaurateurs, all breathing new life into a once-sleepy capital. Not everything changes though: The town's reputation as a genteel, leafy haven is still justified, and Adelaideans' love of sport—particularly Australian Rules football and cricket—continues unabated. You'll also soon notice that the citizens of Adelaide are devoted to fine wine and great food, and they're particularly proud of the world-class vintages being produced in the famous Barossa Valley wine region, another must-see when visiting South Australia. Even if you can't make it to the source, the city's excellent restaurants and bars showcase local wines, many of which—like the cou…

The Australian continent’s third-largest island—Kangaroo—enchants visitors with its mellow rhythms, which seem to be coming from a quieter and much simpler time. Even Penneshaw, its main ferry port, has a population of less than 300 people . . . and farmers sometimes still advertise for spouses on bulletin boards. Long roads run arrow-straight through the fields, scrub and dense gum forests of this spectacular unspoiled destination. It remains one of the best places to see Australian marsupials in the wild. Almost half the island remains bushland or national park, sheltering koalas, echidnas and a million or so tammar wallabies. Weighing just five to seven kilograms (11 to 15 pounds), these mini-roos flourish here, thanks to a dearth of foxes and other mainland predators. (Despite this strong population, the species, Macropus eugenii, remains on the endangered list.) Marine mammals also make a healthy showing on Kangaroo Island. Visitors can walk through one of the country's largest s…

Melbourne is consistently voted one of the world's most livable cities—and for good reason. This is Australia’s cosmopolitan heart with cutting-edge art and architecture, historic galleries, attractions and museums, plus a dizzying range of restaurants, bistros, markets and bars. It's renowned for its sporting culture, home to the esteemed Melbourne Cricket Ground and Australian rules football teams. The famous laneways of Melbourne bustle with hidden bars and eateries, while myriad beaches and parks allow for the ultimate outdoor lifestyle and active things to do. It’s a melting pot of cultures and a city of gourmands who demand excellent food and find it everywhere—from modern Australian cuisine and delicious Asian fusion fare to low-key cafés serving the best coffee you’ve ever tasted. If you want to leave the city, Melbourne is the gateway to Victoria's world-class wineries and spectacular coastline sights. Visit the famous penguins at nearby Phillip Island or feast on local produ…

Just 87 miles south-southeast of Melbourne, lies Phillip Island, ancestral home of the Bunurong people, among the first indigenous people to encounter Europeans. Wildlife is abundant here, including little penguins, fairy penguins and Pacific gulls; as well as wallabies and kangaroos.

Tasmania, once the butt of many jokes, is finally cool. The little Australian island is home to stunning landscapes, old-growth forests and exceptional local produce. Lording over all this goodness is Hobart, the island’s creative capital. Although its remoteness might once have made it feel provincial, the city has truly come into its own in recent years. It’s got one of the world’s best museums of contemporary art, vibrant markets, a cosmopolitan dining scene and eclectic music festivals. It’s also achingly beautiful, with a natural harbor setting and rugged Mount Wellington looming in the background. The city is compact enough to easily explore on foot. Start at the sandstone area of Salamanca Place with its hip galleries, artist studios and bustling cafés and bars, and then roam the quaint streets of Battery Point, one of Hobart’s oldest neighborhoods. Immerse yourself in nature at the gorgeous Botanical Gardens or head out of town to learn more about Tasmania’s dark—but fascinati…

Tasmania, once the butt of many jokes, is finally cool. The little Australian island is home to stunning landscapes, old-growth forests and exceptional local produce. Lording over all this goodness is Hobart, the island’s creative capital. Although its remoteness might once have made it feel provincial, the city has truly come into its own in recent years. It’s got one of the world’s best museums of contemporary art, vibrant markets, a cosmopolitan dining scene and eclectic music festivals. It’s also achingly beautiful, with a natural harbor setting and rugged Mount Wellington looming in the background. The city is compact enough to easily explore on foot. Start at the sandstone area of Salamanca Place with its hip galleries, artist studios and bustling cafés and bars, and then roam the quaint streets of Battery Point, one of Hobart’s oldest neighborhoods. Immerse yourself in nature at the gorgeous Botanical Gardens or head out of town to learn more about Tasmania’s dark—but fascinati…

The Port Arthur Historic Site is the best preserved convict site in Australia and one of the country’s most visited heritage attractions. Take a drive down Arthur Highway which forms part of the Convict Trail Touring Route and passes through breathtaking seascapes, rolling farmlands and little villages, vineyards, artists studios and sweeping bays.

If you want a snapshot of Australia's appeal, look no further than Sydney: The idyllic lifestyle, friendly locals and drop-dead natural beauty of this approachable metropolis and its attractions explain why the country tops so many travelers' wish lists. But Sydney is more than just the embodiment of classic antipodean cool—the city is in a constant state of evolution. A list of what to do in Sydney might start with the white-hot nightlife, with its new cocktail bars and idiosyncratic mixology dens. Inventive restaurants helmed by high-caliber chefs are dishing up everything from posh pan-Asian to Argentine street food, while the famous dining temples that put Sydney on the gastronomic map are still going strong too. The famed harbor is among the top sights—home to twin icons the Sydney Opera House and the Sydney Harbour Bridge, it is the stepping-off point for some of the city's best cultural attractions and sightseeing. In one day you can sail around the harbor, get a behind-the-sce…