Victoria Australia Cruise from Melbourne to Benoa — 13 Days

12 nights · Victoria Australia · Departs Melbourne (Australia) · Visiting Portland, Adelaide, Kangaroo Island, Albany WA, Fremantle, Benoa · Aboard Crystal Cruises on the Crystal Symphony

Crystal Cruises logo
Cruise lineCrystal Cruises
ShipCrystal Symphony
Duration12 nights
Port calls7
Departures1 sailings
From fare$8,430 per person
Year built1995
Guests606
Cabins310
Crew530
Length238 m
Beam31 m
Cruising speed21.0 kn
  1. Day 1

    Melbourne, Australia

    Melbourne is a city best explored with curiosity, a good appetite and comfortable walking shoes. From Station Pier, the centre is roughly six kilometres away, with tram and taxi connections into town. Explore its arcades and laneways, lined with shops, espresso bars and street art, then visit the National Gallery of Victoria. At Queen Victoria Market, browse local produce and Australian specialties; along the Yarra, find restaurants and skyline views.

  2. Day 2

    Portland, Australia

    Portland, on Victoria’s far western coast, is the state’s oldest European settlement, founded by the Henty family in 1834. Set around a deep natural harbour, it remains a working port, giving the waterfront a purposeful, unpolished character. Ride the historic cable tram along the foreshore, then visit the Maritime Discovery Centre to explore the town’s seafaring story. Cape Nelson’s lighthouse and clifftop walks look out over the Southern Ocean; in season, southern right whales may appear offshore.

  3. Day 3

    Adelaide, Australia

    Adelaide pairs a polished city centre with easy access to South Australia’s celebrated wine country. Outer Harbor, the cruise terminal, lies about 20 kilometres from central Adelaide. A train connects the area with the city. Explore the Central Market, North Terrace’s museums and galleries, or the broad encircling parklands. Glenelg’s beachside cafés and the vineyards of the Barossa Valley make rewarding excursions beyond town.

  4. Day 4

    Kangaroo Island, Australia

    Step ashore at Penneshaw and discover an island where wildlife remains part of daily life. Kangaroo Island is Australia’s third-largest island, with rugged coast, eucalyptus forests and open farmland. At Seal Bay, guided walks bring you close to a breeding colony of Australian sea lions. Flinders Chase National Park rewards the drive west with Remarkable Rocks and Admirals Arch. Leave time for local honey, seafood and wines, and watch for koalas and kangaroos along the road.

  5. Day 7

    Albany WA, Australia

    Albany sits on King George Sound, where the Southern Ocean meets a coast of granite headlands and sheltered bays. Western Australia’s first European settlement, founded in 1826, retains a handsome historic centre and a working harbour. At the National Anzac Centre, exhibits trace the departure of Australian and New Zealand troops in 1914. Beyond town, Torndirrup National Park brings you close to The Gap and Natural Bridge, where waves hammer the cliffs.

  6. Day 8

    Fremantle, Australia

    Fremantle is Perth’s historic port, where Victorian streets meet the Indian Ocean. Visit 19th-century Fremantle Prison, part of a UNESCO World Heritage site, then explore the West End’s limestone buildings. Fishing Boat Harbour serves fresh seafood beside working vessels. The Western Australian Maritime Museum tells the story of the state’s seafaring past. Perth is just 30 minutes away by train, making Fremantle an easy gateway to the city and coast.

  7. Day 13

    Benoa, Indonesia

    Benoa is Bali’s principal cruise gateway, set on the island’s sheltered southeast coast. From the pier, Bali’s contrasts are close at hand: Nusa Dua’s resorts and Sanur’s seafront. Denpasar offers markets, museums, and a glimpse of daily life beyond the resort belt. Allow time for traffic; journeys inland can take longer than the map suggests. For a deeper excursion, Ubud pairs galleries and rice terraces with a lively arts scene.

Crystal Symphony Cruises

Published September 15, 2026
Last updated October 3, 2026
Author: J. Richard


Cruise Disclosure

Good to know: Prices are quoted per person based on double occupancy and include all applicable taxes and fees. Availability and prices can change quickly, so please continue through the booking process to confirm the latest availability and pricing before you pay.

We work hard to make sure everything on this website is accurate and up to date. However, some information may be incomplete or inaccurate, including details supplied by third parties or otherwise outside our control, and we cannot be held responsible for such errors. We work with 41 cruise line operators, that are providing cruises on 585 ships visiting 1,731 ports across 7,194 unique cruises, creating 13,822 itineraries. This is a great deal of data to continually update daily from our suppliers. If a pricing error, misrepresentation, or omission occurs, we reserve the right to adjust the pricing, correct the information, or cancel or decline any booking made in error, with notice to you. Thank you for your understanding!