Embark your ship and settle into your stateroom.

With a thriving arts scene, lush beauty and magnificent seaside vistas, Bali has long beckoned travelers in search of ultimate beauty. The island’s rich Hindu culture has forever held that gods live in all things natural—from mountains to streams to pebbles on the beach—lending the island a peaceful air. Denpasar is the island’s thriving capital. Founded as a market town, it still bustles with colorful stalls and vast emporiums selling bright sarongs and intricately patterned batik.

Lombok exudes a relaxed atmosphere in a tropical setting. Wood carvers, potters and other artisans keep artistic traditions alive, finding endless inspiration in the lush forests, the soothing sands and the soaring peak of Mt. Rinjani, the nation’s second-tallest volcano. The crafts of the island are steeped in the artistry of the indigenous Sasak people. The island is also home to pearl divers who pluck these treasures from the sea and offer them for sale. On the western shore, Senggigi is home to the island’s best beach, stretching several miles along a lush, green coast.

Komodo is one of the world’s most unique and prehistoric-feeling national parks with a magnificent menagerie of wildlife. Its most famous denizen is the legendary Komodo dragon, the largest lizard in the world. These breathtaking creatures can grow up to ten feet long and typically weigh about 150 pounds. Gentler-looking animals also roam, including the island’s graceful Timor deer, beautiful wild horses and stout little boars. Resident giant fruit bats, also known as flying foxes, are a sight to behold with their jet-black capes.

Follow in the footsteps of Indonesia’s indigenous people and sail the Timor Sea. This stretch of water shares its name with the independent state of East Timor, which lies to its north. Enjoy the amenities of your ship as you sail. Perhaps take a breath of fresh air on a brisk walk around the Promenade or begin your day with a workout in the well-equipped Fitness Center.

Trace the route of early civilizations as you sail the Arafura Sea. During the Ice Age, entire populations were once able to walk between continents, exchanging languages and customs. Meet fellow guests and listen to the soothing sounds of classical music in the Living Room, an ideal setting for relaxation. Enjoy a cup of coffee or sip on a refreshing cocktail. 

Queensland’s seaside resort town, Cairns is the gateway to a rich array of natural beauty onshore and off. Catamarans take marine lovers to the Great Barrier Reef; stretching for 1,400 miles, it is the largest continuous coral reef system on Earth. Inland, the wet tropics have given rise to Daintree and Kuranda National Parks, vast rainforest systems of extraordinary biodiversity and a profusion of birdlife. For all its appeal to outdoor enthusiasts, Cairns’ thriving culture is a pleasure to absorb from the outdoor cafés or along the scenic waterfront promenade.

Townsville is the unofficial capital of North Queensland and a favorite cultural center. The city’s location on the banks of the Ross River and along the shores of Cleveland Bay hints at the local love of outdoor life. Riverway, a path-lined green park that traces the Ross, leads walkers and joggers past scenic views and the city’s original wharves and ports. Nearby, The Strand, a tranquil walkway, follows the long tropical beach. And no matter which corner of Townsville you are exploring, the red sandstone monolith of Castle Hill is always in view.

The Whitsunday archipelago emerges from the Coral Sea amid the Great Barrier Reef. The seafaring Ngaro people called this paradise home until 1870 and hunted these waters in bark canoes. Nature’s brushstrokes are astonishing here: pure-white sands meet cerulean waters, swirling together at sandbars to merge into a palette of turquoise, cream and emerald-green hills. Glassy, invigorating and impossibly blue, the waters provide the ideal oasis for relaxing and idling away a few hours on the beach.

Trace the scenic Australian coastline, indigenous people inhabited the continent for 60,000 years prior to European discovery. Renew your body, mind and spirit in our Scandinavian-inspired Spa, a Nordic sanctuary of holistic wellness, today while at sea. Whether you unwind in the Sauna, refresh in the Snow Grotto or take a dip in the Thermal Pool, you will feel recharged and revitalized.

The capital of Queensland, Brisbane is situated on its namesake river and spreads over picturesque hills rising from Moreton Bay. One of the oldest cities in Australia, its first European settlers were the secondary offenders from the Sydney penal colony. In addition to its riverside skyscrapers, the city is host to some decidedly less dramatic architecture: the quaint Queenslander homes characterized by their terraces and raised living spaces. Art galleries, museums and beloved musical venues also make the city one of Australia’s most vibrant and active cultural centers.

Follow the route of English explorer James Cook, who famously laid eyes on Australia’s “Sunshine Coast” from the deck of the HMS Endeavour. As you sail, explore our well-curated Library, tucked in a private alcove of the Living Room, and select from a broad range of titles. Read a book by the Main Pool, a calming oasis in any weather with its retractable roof, allowing for year-round swimming.

Newcastle boasts some of the most picturesque coastal vistas in Australia. The city was built on coal export and remains a major exporter. But locals care more about soaking up the spectacular outdoors. High cliffs, well-kept green parks and long stretches of beach grace these shores. And the people of Newcastle know how to keep connected to their breathtaking surroundings: They have built ocean baths along the shore that collect sea water during high tide. Nearby, in one of the country’s first wine regions, the vintners of Hunter Valley bottle some of the coast’s favorites.

In the heart of Sydney, The Rocks is the city’s district of restaurants, galleries and shops. But its streets were not always so welcoming; during the 19th century, they were the haunt of ex-convicts and sailors who wandered among buildings made of clay and wood, thatched roofs or locally quarried sandstone—the district was named for the latter—looking for trouble. Many original structures have been razed and replaced, however one of the few to have survived in this is the Lord Nelson, Sydney’s oldest pub brewery that has been serving pints and other libations since 1841.

Bid farewell to your fellow guests and journey home. Or spend more time exploring, perhaps joining one of our extensions.