Benoa (Bali) to Sydney

Experience this exquisite island and its gentle people as you explore the lush countryside of terraced rice fields and mountains dotted with temples. Visit a royal palace, watch an entrancing dance performance, or see carvers at work. Enjoy villages filled with beautiful arts and crafts and the daily festivals with villagers parading in their finery to local temples.

Experience this exquisite island and its gentle people as you explore the lush countryside of terraced rice fields and mountains dotted with temples. Visit a royal palace, watch an entrancing dance performance, or see carvers at work. Enjoy villages filled with beautiful arts and crafts and the daily festivals with villagers parading in their finery to local temples.

A stunning setting along Swan River and the Indian Ocean welcomes you into the laid-back city of Perth. At Kings Park, one of the few urban parks that dwarf Central Park, take in breathtaking views of downtown Perth and plan your day. Explore the city’s range of eclectic neighborhoods, immerse yourself in indigenous art at the Art Gallery of Western Australia, or discover Australia’s native wildlife at the Perth Zoo. Travel to nearby Swan Valley, Western Australia’s oldest wine region, to visit one of the many historic vineyards for a tasting of excellent local wines. Meanwhile, discover Fremantle’s distinct character through its 19th century port streetscape. Dive into its seafaring history at the Western Australia Maritime Museum and Shipwreck Galleries, visit Fremantle Prison or explore the Manjaree Heritage Trail for a glimpse of life before European settlement.

Known as Western Australia’s premier resort town, Busselton is the perfect getaway to experience the combination of a slow-paced seaside town and a bustling cosmopolitan city. This beautiful city is an interesting locale on its own, but it is also a gateway port to the well-known Margaret River wine region. Busselton is known for its impeccable coastline and the longest wooden jetty in the Southern Hemisphere. Visit the Underwater Observatory, a fantastic aquarium with more than 300 marine species waiting to be enjoyed. If you love natural beauty, enjoy the beautiful beaches and astonishing limestone caves. Culture and history lovers should visit the Busselton Museum or the Old Courthouse Art Complex, both providing an inside look into the ins and outs of the region both now and hundreds of years ago.

Western Australia’s oldest colonial settlement, Albany holds not only great historical significance but also immense natural beauty. Founded in 1826 as a British military outpost, the town evolved into a provisioning port for ships, a departure point for Australian troops bound for World War I, and eventually a base for the whaling industry. History buffs will be intrigued by sites such as the Anglican church, town hall, restored gaol and a one-of-a-kind whaling station museum, while the dramatic scenery of the rugged coastline will astound anyone fortunate enough to sail into Princess Royal Harbour. Known as Ataturk Entrance, the channel accessing the harbor from King George Sound is quite narrow, with forested peaks rising on either side from the rocky shores and sweeping white beaches. The view from your ship’s deck provides the perfect introduction to the natural wonders embracing this historic town.

Esperance is a town on the south coast of Western Australia. Its beaches include calm Blue Haven, and West Beach, with its surf breaks. Nearby, Cape Le Grand National Park has beaches like Lucky Bay, plus heathlands and wildflowers. Offshore, the Recherche Archipelago islands shelter fur seals and sea lions. On Middle Island, Lake Hillier is a striking shade of pink. In town, Pink Lake is sometimes pink.

South Australia’s coastal capital, Adelaide combines the charm of a picturesque country town with lively cosmopolitan offerings. Discover the region’s history at the South Australian Art Museum or browse local delicacies such as Adelaide Hills cheeses at the impressive Central Market. Visit Adelaide Oval, celebrated as the world’s prettiest cricket ground, for a behind-the-scenes look at the iconic stadium’s history. For a taste of the local wine culture, venture into the countryside to explore Barossa Valley, Clare Valley or McLaren Vale, three excellent nearby wine regions.

Head into the scenic Dandenong Mountains and ride the Puffing Billy steam train through the forest. Meet the koalas, wallabies and more at a wildlife park or explore local wineries. Take a walk and discover the city's marvelous architecture, chic galleries and boutiques.

Phillip Island boasts wide sandy beaches, spectacular coastal scenery, excellent surfing and a world-famous Grand Prix circuit. However, its biggest attraction measures about one foot tall and weighs just two or three pounds. The island is home to thousands of little penguins, endearing not only as the smallest penguins on the planet but also for their unique blue coloring. Each day as the sun sets, the tiny birds return from a long day of fishing at sea and waddle up the beaches to the safety of their burrows. Affectionately known as the Penguin Parade, this magical scene has enchanted visitors since 1920. An array of wildlife beyond the penguins also can be observed here, including whales, koalas and Australia’s largest fur seal colony. Those not fond of furry friends might visit the National Vietnam Veterans Museum, take a stroll on the seaside boardwalk, or check out a local brewery or winery.

Nestled in the northwest corner of Tasmania, this energetic and creative seaside town offers a unique perspective on the world of industry. Once dependent on paper manufacturing, the inventive community has transformed its industry into a compelling art culture. Visit Makers’ Workshop, part museum and part arts center, for an introduction to the inspired spirit of Burnie, along with a tour of the process of papermaking and a glimpse of local artisans at work on their handicrafts. Discover Burnie’s natural gems on the many trails at Fern Glade Reserve or the picturesque Emu Valley Rhododendron Garden.

Explore quaint, historic towns; see the exquisite countryside of apple orchards and wineries. Enjoy spectacular views from mountaintop aeries. See wombats, emus and the famed Tasmanian devil at a wildlife park or visit the historic penal colony at Port Arthur. Stroll through Hobart and its lovely botanical garden.

Historic Sydney boasts several landmarks from the late 1700s, such as the colonial Cossit House and the Jost House, which features an unusual beehive bake-oven. St. Patrick's, the city's oldest Catholic Church, doubles as a fascinating museum.