Free F&M hamper with every October booking

Free F&M hamper this October

ATOL Protected

Rated Excellent

Price match promise

£18,420 donated

abta
Call | Chat | Crui.se Call Icon 023 8268 7278
Mon - Fri from 9 am - 8 pm
Sat from 10 am - 4 pm

Melbourne to Benoa, Bali

Embark on an extraordinary 13-day voyage from Melbourne to the exotic shores of Benoa, Bali, aboard the magnificent Crystal Symphony. This unforgettable journey with Crystal Cruises promises unparalleled luxury, exceptional service, and breathtaking scenery as you traverse the stunning Australian coastline and beyond.

Discover the diverse beauty of Australia, from the charming coastal towns of Portland and Albany to the vibrant cities of Adelaide and Fremantle. Explore the unique wildlife of Kangaroo Island, immerse yourself in rich history, and witness spectacular natural wonders at every port of call.

Indulge in the sophisticated amenities and world-class dining synonymous with Crystal Cruises as you sail towards the tropical paradise of Bali. Arrive refreshed and ready to explore Bali’s serene beaches, vibrant culture, and lush landscapes. This truly is a journey of discovery and indulgence.

  • Cruise Line: Crystal Cruises
  • Ship: Crystal Symphony
  • Duration: 13 Nights
  • Departure: March
FROM
£6,530 pp
Enquire Now

Melbourne to Benoa, Bali Prices

Price per person
Mar 10, 2028
£6,530 pp
Enquire
More Dates

Melbourne to Benoa, Bali Itinerary

Day 1

Melbourne, Victoria

Australia's second-largest city and capital of Victoria,
Melbourne is the Land Down Under's most European in style, with
trams rattling through streets past historic buildings, parks and
outdoor cafes. The city centre is laid out in a simple grid
pattern, with wide north-south streets gently sloping down to the
Yarra River, crossed by a mix of narrow lanes, and the main
shopping streets such as Bourke and Collins Streets. The Central
Business District is easily navigable by foot, and if a rest is
needed after a session of sightseeing or shopping there are
numerous pretty parks to rest in, such as the Royal Botanical
Gardens, Fitzroy Gardens and Carlton Gardens. The burgundy-coloured
City Circle tram is free, and taking a ride is a good way to get
your bearings upon arrival as well as explore the inner city.

Melbourne is a melting pot of different cultures, all brewed
together to create a dynamic, stylish city which, though slick and
modern, boasts a pleasantly sedate pace of life. Melbourne's
residents proudly assert that the city offers an incredibly high
standard of living and is wonderfully child-friendly.

A fierce rivalry exists between the cities of Melbourne and
Sydney, but local residents bask in the satisfying knowledge that
Melbourne beats Sydney hands-down on the cultural front, noted for
its wide variety of high standard performing arts, as well as its
sport. The city plays host to world-renowned sporting events like
the Melbourne Cup, Australian Open Tennis and Qantas Australia
Grand Prix.

Beyond the city, within an hour's drive, there are numerous
places worth visiting, including the Macedon Ranges, which is
Australia's spa capital and boasts world-renowned mineral springs.
The spectacular Great Ocean Road winds along the coast, passing
stunning rock formations such as the Twelve Apostles. One of the
most popular self-drive routes for tourists to follow is the
circular Great Southern Touring Route, which includes spectacular
scenery and takes in some of Victoria's most beautiful, scenic and
cultural attractions. Ultimately, the city is a lovely destination
for family holidays, for active adventurers, and for culture
vultures.

Day 2

Portland, Victoria

Overview of Portland, Australia

Portland is a coastal town located in the state of Victoria, Australia. Situated on the picturesque shores of the Southern Ocean, Portland is a popular tourist destination known for its historic charm, natural beauty, and abundance of outdoor activities. Whether you are looking to relax on the beach, explore the rich maritime history, or indulge in delicious seafood, Portland has something to offer for everyone.

The town of Portland has a fascinating history that dates back to the early 1800s when it was established as a European settlement. As a result, it is home to some of the oldest surviving buildings in Victoria, including the beautifully restored foreshore area known as the Portland Historic Precinct. Visitors can take a leisurely stroll through this area and admire the grand architecture while learning about the town's maritime heritage.

One of the main attractions in Portland is the Cape Nelson Lighthouse, which sits atop a rugged cliff overlooking the ocean. This historic lighthouse offers breathtaking views and is a great spot for whale watching during the winter months. There are also several walking trails in the area that provide access to stunning coastal landscapes and native wildlife.

For outdoor enthusiasts, Portland is a paradise. The town is surrounded by beautiful beaches, offering opportunities for swimming, surfing, and fishing. The nearby Bridgewater Bay is particularly popular for its crystal-clear waters and sandy shores, perfect for a day of relaxation. Fishing enthusiasts will also be delighted to know that Portland is one of the best destinations in Australia for deep-sea fishing, with plentiful catches including tuna, snapper, and shark.

Another must-visit attraction in Portland is the Portland Botanic Gardens. Covering an area of approximately 6 hectares, these gardens are home to a diverse range of native and exotic plant species. Visitors can explore the various themed gardens, including the Australian native garden, the rose garden, and the rhododendron garden. It is a tranquil place to relax, have a picnic, or simply enjoy a leisurely walk amongst the beautiful flora.

Food lovers will be in for a treat when visiting Portland. As a coastal town, it is renowned for its fresh seafood, particularly crayfish. There are numerous seafood restaurants offering delectable dishes made with freshly caught local produce. Visitors can also explore the local markets and sample the region's famous cheeses, chocolates, and wines.

In terms of accommodation, Portland offers a range of options to suit different budgets and preferences. From luxury hotels and cozy bed and breakfasts to holiday parks and camping grounds, there is something to cater to every traveler. Many of these accommodations also offer stunning views of the ocean or easy access to the beach.

In conclusion, Portland, Australia, is a charming coastal town that offers a perfect blend of natural beauty, rich history, and exciting outdoor activities. Whether you are seeking relaxation, adventure, or a glimpse into the past, Portland has it all. With its picturesque coastline, historical sites, delicious seafood, and welcoming atmosphere, it is no wonder that it has become a popular destination for both domestic and international travelers.

Day 3

Adelaide, South Australia

In keeping with its climate, Adelaide, capital of South
Australia, has a Mediterranean ambience as it straddles the Torrens
River, and is filled with churches, gardens, civic buildings,
sidewalk cafes and a plethora of museums, galleries and festivals
catering to the culturally inclined. The city was originally laid
out in 1836 by Colonel Light in a square mile (three sq km) grid of
wide streets with gracious colonial architecture. This has resulted
in a compact inner city area, geared for easy exploring on foot,
allowing the central area to be surrounded with hectares of
parklands, walking trails, sports grounds and picnic areas on the
banks of the river. The main boulevard is North Terrace, along
which are the restored Mortlock Library, the Art Gallery of South
Australia and the South Australian Museum with its spectacular
whale skeleton and collection of Aboriginal history. Aboriginal
culture is also catered for at Tandanya, a multi-arts cultural
centre that has galleries, performance areas and a café serving
native cuisine.

Visitors who have had enough of culture can take a cruise or
gondola ride on the Torrens River, or ride a vintage tram to the
nearby seaside town of Glenelg with its magnificent white sandy
beach, popular despite the occasional rumour of sharks. Adelaide's
Central Market is the place to go for foodies. Among the noisy,
colourful atmosphere and wondrous smells are fruit and vegetable
stores and a large selection of meat and fish along with gourmet
specialities introduced by the waves of immigrants who call
Adelaide their home. Also popular with visitors is the Adelaide Zoo
and Cleland Wildlife Park, which features local birds and animals
including koalas and kangaroos.

Day 4

Kangaroo Island, South Australia

Kangaroo Island, located off the coast of South Australia, is a captivating destination known for its diverse wildlife, pristine beaches, rugged cliffs, and fascinating natural landscapes. With a population of just over 4,000 people, this island offers a peaceful and secluded escape from the bustling cities of Australia. Stretching across 4,405 square kilometers, Kangaroo Island is the third largest island in Australia, making it a perfect place to get in touch with nature and experience the beauty of the country.

One of the main highlights of Kangaroo Island is its extraordinary wildlife. As the name suggests, you'll find an abundance of kangaroos hopping around the island, along with other iconic Australian animals such as koalas, echidnas, and wombats. Seal Bay Conservation Park is another must-visit destination, where visitors can observe a colony of sea lions in their natural habitat. You can also spot western grey kangaroos and wallabies at Flinders Chase National Park, home to the iconic landmark Remarkable Rocks and Admirals Arch.

The island is blessed with breathtaking natural landscapes that will leave visitors in awe. Flinders Chase National Park is a haven for nature lovers, boasting rugged cliffs, vast wilderness, and stunning coastal views. The park offers several walking trails, allowing visitors to explore its beauty up close. Another must-visit location is Kelly Hill Conservation Park, where underground caves and limestone formations create a surreal underground world. Visitors can take guided tours of the caves and marvel at their unique beauty.

Kangaroo Island is also a paradise for beach enthusiasts. The island features over 500 kilometers of coastline, and many of its beaches are pristine and unspoiled. Vivonne Bay is often hailed as one of Australia's most beautiful beaches, with its white sand and crystal-clear waters. Stokes Bay Beach is another hidden gem, accessible through a cave that opens up to a secluded beach surrounded by towering cliffs. For those seeking adventure, there are various water sports and activities available on the island, including surfing, kayaking, and fishing.

In addition to its natural beauty, Kangaroo Island is home to a thriving food and wine scene. The island's fertile lands are perfect for farming, resulting in an abundance of fresh produce. From farm-fresh honey to homemade cheese and locally caught seafood, visitors can indulge in a variety of culinary delights. Kangaroo Island is also renowned for its wines, particularly its world-class cool-climate wines. There are several wineries that offer tastings and cellar door experiences, where visitors can sample the locally produced wines.

Getting to Kangaroo Island is relatively easy, with regular ferries operating from Cape Jervis on the mainland. It is also possible to fly to the island from Adelaide, with daily flights available. Once on the island, there are various accommodation options to suit every traveler's needs, from luxury eco-resorts to cozy bed and breakfasts.

Whether you are seeking adventure, wildlife encounters, or simply a peaceful retreat surrounded by nature, Kangaroo Island offers an unforgettable experience. From exploring its diverse landscapes to immersing yourself in its unique wildlife, this remarkable island has something to offer for everyone. Kangaroo Island truly showcases the beauty and diversity that Australia has to offer, making it a must-visit destination for any traveler.

Day 7

Albany, Western Australia

Albany, located on the rugged southern coast of Western Australia, is a charming city that offers visitors a unique blend of stunning natural beauty, fascinating history, and a relaxed coastal lifestyle. Known for its pristine beaches, picturesque landscapes, and vibrant arts scene, Albany is a must-visit destination for nature lovers, history buffs, and those seeking a laid-back getaway.

One of the main highlights of Albany is its breathtaking coastline, which boasts some of Western Australia's most beautiful beaches. Middleton Beach, in particular, is a popular spot for swimming, surfing, and other water activities. Its crystal-clear waters and soft sand make it ideal for families, while the more adventurous can explore nearby coastal dunes or embark on a fishing excursion.

Not far from Middleton Beach lies Albany's Historic Whaling Station, an important cultural and historical site. Once a bustling whaling industry, the station now serves as a museum, providing visitors with insights into the region's whaling past. Explore the heritage buildings, watch educational demonstrations, and learn about the incredible conservation efforts that have helped protect the local marine life.

For those interested in the natural wonders of Albany, the stunning Torndirrup National Park is a must-visit. Here, you can witness the dramatic coastline, featuring rugged cliffs, blowholes, and the famous Natural Bridge rock formation. Take a walk along the Bibbulmun Track, a renowned hiking trail that winds through the park, offering breathtaking views of the surrounding landscape.

Albany's rich history is also evident in its heritage buildings and landmarks. The iconic Albany Town Hall, dating back to 1887, is a notable example of Victorian-era architecture, while the Old Gaol Museum provides a glimpse into the region's convict past. Don't miss a visit to the Anzac Peace Park, a significant site honoring the soldiers who departed from Albany during World War I.

In addition to its natural beauty and historical attractions, Albany is also known for its vibrant arts and cultural scene. The Vancouver Arts Centre, housed in a former school building, hosts regular exhibitions, performances, and workshops. The Southern Art and Craft Trail is a must for art enthusiasts, providing an opportunity to explore the studios and galleries of local artisans.

Food and wine enthusiasts will not be disappointed in Albany either. The region is renowned for its fresh produce and excellent wineries. Visit the award-winning cellar doors and taste some of the region's finest wines, accompanied by a delicious meal at one of the many restaurants overlooking the ocean.

When it comes to accommodation, Albany offers a range of options to suit all budgets and preferences. From luxury resorts and boutique hotels to cozy bed and breakfasts and self-contained apartments, there is something for everyone. Many accommodations are conveniently located close to the city center, providing easy access to the main attractions.

Albany is also a gateway to other beautiful destinations in the region. Just a short drive away, you can explore the stunning Stirling Range National Park, home to Western Australia's highest peak, or visit the charming coastal town of Denmark with its beautiful wineries, forests, and stunning coastline.

Whether you are seeking outdoor adventures, cultural experiences, or simply a tranquil seaside escape, Albany has it all. With its stunning natural attractions, rich history, and vibrant arts scene, this picturesque coastal city in Western Australia is sure to captivate and delight visitors from around the world.

Day 8

Fremantle, Western Australia

Located in Western Australia, Fremantle is a vibrant and historic port city that offers visitors a unique blend of maritime charm, eclectic culture, and stunning natural beauty. Just 30 minutes south of Perth, Fremantle is a must-visit destination for both locals and tourists alike.

Fremantle's history dates back to the early 19th century when it was established as a convict settlement. Today, the city proudly showcases its rich heritage through its well-preserved colonial architecture and historic landmarks. One of the must-see attractions is the Fremantle Prison, a UNESCO World Heritage site that provides fascinating insights into Australia's convict past. Visitors can take guided tours of the prison, exploring its cells and learning about the daily lives of prisoners.

Aside from its historical significance, Fremantle is renowned for its lively atmosphere and vibrant arts scene. The city is home to numerous galleries, art spaces, and street art, making it a haven for art enthusiasts. The Fremantle Arts Centre, housed in a beautifully restored 19th-century building, hosts regular exhibitions, concerts, and workshops. The many street art murals found throughout the city add a colorful and urban touch to Fremantle's streets.

The buzzing Fremantle Markets are a must-visit for any visitor to the city. Established in 1897, the market offers a diverse range of stalls selling fresh produce, local products, handmade crafts, clothing, and much more. It's an excellent place to immerse yourself in the local culture, taste delicious food, and buy unique souvenirs.

For those seeking relaxation and nature, Fremantle has plenty to offer. The city is surrounded by stunning beaches, making it an ideal destination for sun-seekers and water enthusiasts. Popular beaches such as Bathers Beach and South Beach offer pristine sandy shores, crystal-clear waters, and a range of water activities, including swimming, snorkeling, and surfing. Along the coast, visitors can also explore the charming coastal paths that offer breathtaking views of the Indian Ocean.

Fremantle has also gained recognition for its culinary delights. The city boasts an impressive array of restaurants, cafes, and bars, offering a diverse range of cuisines to suit all taste buds. From fresh seafood to international flavors and local specialties, food lovers will not be disappointed.

To fully appreciate Fremantle's beauty, a visit to the iconic Fremantle Fishing Boat Harbor is a must. Here, visitors can witness the bustling harbor filled with fishing vessels and indulge in freshly caught seafood at the waterfront restaurants. Taking a leisurely stroll along the harbor while enjoying the picturesque sunset is a magical experience you won't want to miss.

Transportation in and around Fremantle is convenient. The city is well-served by public transport, including trains and buses, making it easy to explore the surrounding areas and venture into Perth city center. Alternatively, renting a bike is a popular option, allowing visitors to explore the city at their own pace.

In conclusion, Fremantle is a captivating destination that combines a rich history, vibrant arts scene, stunning natural beauty, and delectable food. Whether you're interested in delving into the city's past, immersing yourself in its eclectic culture, or simply enjoying the beautiful beaches and coastal atmosphere, Fremantle offers something for everyone.

Day 13

Bali

Melbourne to Benoa, Bali Ships

Live Ship Tracking & Recent Routes

This shows the ship’s current location and recent routes. Actual sailing itineraries may vary by departure date.

Trustpilot Reviews

Recommended Deals like Melbourne to Benoa, Bali

13 Nights

Melbourne to Benoa, Bali

Crystal Cruises
Departure: March
VISITING: Melbourne Portland Adelaide Kangaroo Island Albany Fremantle Bali
FROM £ 6,530 pp
47 Nights

Melbourne to Dubai

Crystal Cruises
Departure: March
VISITING: Melbourne Portland Adelaide Kangaroo Island Albany Fremantle Bali Celukan Bawang, Bali Puerto Princesa, Palawan Boracay Island Manila Nha Trang Ho Chi Minh City Singapore Port Klang +12 more
FROM £ 20,420 pp

Join the Crui.se Club

Points That Pay

Earn 25 points (£25) just for joining — and collect more on bookings, reviews, and referrals.

Exclusive Member Deals

Unlock off-market offers reserved only for Crui.se Club members.

Early Access Perks

Be the first to book with pre-launch notifications and special member-only booking windows.

Cruise With Confidence

Our mission at wordpress-1024654-4169282.cloudwaysapps.com is to help you and your loved one’s book and experience the best cruise holiday imaginable. We’re different in that, our customers come first, not our suppliers or profit margins. Get in touch and let us help you set sail.

ABTA protected

Over 20 cruise brands to choose from

Low deposits from £500

All Inclusive cruises

Best deals & discounts

Community driven

Brand agnostic

We take care of everything

Custom built cruise holidays