Sydney to Bali

Formerly a whaling hub in the 19th century, Eden is the southernmost town in New South Wales, nestled between two glorious bays and perched on rolling hills bounded by dramatic cliffs and expansive sandy beaches. Eden’s whaling legacy lives on in its exciting whale-watching opportunities and the fascinating Killer Whale Museum. At the Sapphire Coast Marine Discovery Centre, towering lighthouses and the scenic coastline keep the focus firmly on the ever-changing sea.

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.

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.

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.

Perhaps one of Australia’s most beautiful hidden gems, Kangaroo Island is home to thriving native wildlife, dramatic coastal cliffs, lush eucalyptus forests, rolling green hills and gorgeous beaches. In Penneshaw, discover indigenous fairy penguins, the smallest species of penguin, or visit Island Beach for snorkeling, swimming and birdwatching. Travel to spectacular Flinders National Park to encounter koalas, kangaroos, wallabies, fur seals and massive rock formations, or visit Seal Bay Conservation Park for the unforgettable experience of walking among a colony of friendly sea lions. Or simply relax with a glass of sparkling shiraz and enjoy the views from Sunset Winery, perched on a hill overlooking the Eastern Cove.

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.

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.

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.

Komodo is one of the 17,508 islands of Indonesia and one of three major islands making up Komodo National Park, a UNESCO World Heritage Site. In addition to being a popular destination for diving, it is the only natural habitat of the Komodo dragon. The island of Komodo includes approximately 60 square miles of craggy mountains, deep canyons, savannas and monsoon rainforests.

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.