Melbourne to Benoa, Bali

The capital of Victoria is a dynamic melting pot, shaped by influences from every corner of the world. A thriving café culture, world-class wine bars, and a city-wide croissant obsession (a visit to Lune Croissanterie is a must) will transport you to the boulevards of Paris, but the city is also famed for its old-school Italian delis, traditional Greek tavernas, and authentic bánh mì joints. To sample the myriad flavors of Melbourne in one place, visit the historic Queen Victoria Market and stock up on supplies, before enjoying your delicious bounty in one of the many urban parks – from the historic Fitzroy Gardens to the sculpture-dotted Gasworks Arts Park.

The broad-backed giants of the ocean, mighty Southern Right whales, come within meters of the shore during their annual migration off this seafaring city in Victoria. Venture to nearby Cape Bridgewater to also spot the powerful blows of blue whales as they feast on this coast’s abundant krill, as well as hundreds of long-nosed fur seals nonchalantly lolling on rocks. There are many layers of history to be unearthed, too: the ding-ding-dinging cable tram rolls from the maritime discovery center to a clutch of museums; while inland, Budj Bim national park – in a dormant volcano – is central to the culture of the Gunditjmara people, who are the traditional owners of the land.

Discover Adelaide, South Australia's elegant capital, where a fusion of charming architecture, lush parklands, and a thriving food and wine scene create a refined and inviting urban experience. Adelaide straddles the Torrens River on a narrow plain between the Mt. Lofty Ranges and the blue waters of the Gulf of St. Vincent, boasting a profusion of gardens, playgrounds, sporting fields and colorful flower beds. Affectionately known as the "City of Churches," the combination of verdant parklands and stately buildings imbue this prosperous center with enduring grace and character.

Few places in the world have more diverse flora and fauna than this epic outcrop off South Australia. From bottlenose dolphins, black cockatoos, echidnas and goannas to kangaroos, koalas, sea lions and wallabies, it’s an A-Z of Antipodean zoology. As soon as a nearby leaf rustles, you’ll want your binoculars at the ready. But if the adrenalin of a wildlife sighting isn’t enough, there are more full-throttle experiences on offer: quad-biking in the bush; sandboarding down the dunes; and exploring a two-kilometer-long subterranean labyrinth of sinkholes and caverns. Lower your pulse once more in the boutique vineyards that craft cool-climate wines with minimal intervention.

A day at sea with Crystal can be as relaxed or as engaging as you wish. Begin with breakfast on your veranda, take a walk along the Promenade Deck or spend the morning by the Seahorse Pool before retreating to the Aurōra Spa & Salon for a restorative treatment. Enrichment is always close at hand, with lectures, bridge, creative workshops, dance classes, wellness sessions and opportunities to fine tune skills from photography to golf.

Dining is a highlight throughout the day, from relaxed bites by the pool to elegant dinners at venues such as Umi Uma by Nobu, Beefbar or Waterside. As evening arrives, enjoy live music, theatre entertainment, comedy, social gatherings, cocktails in the lounges or a quiet night in with 24-hour in-suite dining.

Nature at its most wild and rugged is the wondrous spectacle on offer in this corner of Western Australia. To take it all in, impressively engineered lookouts are cantilevered over towering cliffs as the sapphire ocean foams and froths below, while hikes to a granite skywalk scale rocky outcrops that were millions of years in the making. This area also has some of the country’s most incredible beaches: green pools sheltered by giant boulders; scoops of squeaky white sand and rolling surf. Even the eerie Historic Whaling Station seems in awe of the natural world, with its huge sperm whale skeleton reminding us of the powerful creatures of the deep.

Perth, the sunniest capital city in Australia, offers a unique blend of natural beauty and urban sophistication. Start your day with a stroll through Kings Park and Botanic Garden, where you'll enjoy panoramic views of the city skyline and the Swan River. The park's diverse flora and tranquil walking trails provide a refreshing escape from the bustling city.

Explore the Perth Cultural Centre, home to the Art Gallery of Western Australia and the Western Australian Museum, which showcase indigenous and contemporary art and artifacts. For a unique experience, visit the Swan Bells at Barrack Square, a set of 18 bells that you can ring yourself. End your day with a sunset visit to Cottesloe Beach, famous for its golden sands and clear waters.

Despite its proximity to Western Australia’s capital Perth, Fremantle, or “Freo” to the locals, has an identity all its own. This eclectic port city is renowned for its creative spirit, and a lively arts scene means there’s always something to see. Visit the Walyalup Fremantle Arts Centre, housed in a historic gothic revival building, for events and exhibitions that showcase local artists and performers, or meander through the historic West End to discover independent galleries and studios. Foodies should make a beeline for South Terrace, also known as Cappuccino Strip, where you’ll find outdoor restaurants, artisanal coffee shops, and bustling pubs and craft breweries.

Rare pearls, rock lobsters, and pink lakes are among the unique attractions of this coastal city north of Perth, where the sun always seems to shine. Pick up those pearls, along with coveted pink diamonds; dine on the lobsters in one of the family-run restaurants on the waterfront; and see the lakes on a scenic flight over bubblegum-bright Hutt Lagoon. This being the Coral Coast, pristine waters for snorkeling amid teeming reefs are never far away. At night, remember to look up for sightings of the Milky Way, which arcs over the ink-dark skies of this little-trodden region.

A day at sea with Crystal can be as relaxed or as engaging as you wish. Begin with breakfast on your veranda, take a walk along the Promenade Deck or spend the morning by the Seahorse Pool before retreating to the Aurōra Spa & Salon for a restorative treatment. Enrichment is always close at hand, with lectures, bridge, creative workshops, dance classes, wellness sessions and opportunities to fine tune skills from photography to golf.

Dining is a highlight throughout the day, from relaxed bites by the pool to elegant dinners at venues such as Umi Uma by Nobu, Beefbar or Waterside. As evening arrives, enjoy live music, theatre entertainment, comedy, social gatherings, cocktails in the lounges or a quiet night in with 24-hour in-suite dining.

Bali is an island paradise renowned for its stunning beaches, vibrant culture, and lush landscapes. Start your day with a visit to the sacred Uluwatu Temple, perched on a cliff overlooking the Indian Ocean, offering breathtaking sunset views and traditional Kecak dance performances. For nature enthusiasts, the Tegallalang Rice Terraces in Ubud provide a picturesque backdrop perfect for a leisurely walk or a photo opportunity.

Don't miss the bustling markets of Ubud, where you can find unique handicrafts and local delicacies. Bali is also home to world-class spa experiences, making it an ideal place to relax and rejuvenate. Whether you're exploring the art scene in Ubud or simply lounging on the beach, Bali offers a perfect blend of adventure and relaxation.

Bali is an island paradise renowned for its stunning beaches, vibrant culture, and lush landscapes. Start your day with a visit to the sacred Uluwatu Temple, perched on a cliff overlooking the Indian Ocean, offering breathtaking sunset views and traditional Kecak dance performances. For nature enthusiasts, the Tegallalang Rice Terraces in Ubud provide a picturesque backdrop perfect for a leisurely walk or a photo opportunity.

Don't miss the bustling markets of Ubud, where you can find unique handicrafts and local delicacies. Bali is also home to world-class spa experiences, making it an ideal place to relax and rejuvenate. Whether you're exploring the art scene in Ubud or simply lounging on the beach, Bali offers a perfect blend of adventure and relaxation.