Yorkshire Cruise Club Logo
Join the Club
Start receiving exclusive offers on cruises, with regional travel options from Yorkshire.
Contact Us

Thank you for submitting your cruise enquiry.

We have successfully received your request regarding your preferred departure date and cabin category.

One of our cruise experts will be in touch with you shortly to provide personalized options and help find your perfect cruise.

We look forward to assisting you with this exciting journey

Melbourne to Bali 18 night Cruise Only - from £8500

Crystal Cruises logo
18 night - Cruise Only
from £8500pp

Sail from Melbourne to Bali on an luxury cruise through Australia’s iconic east coast. Discover vibrant cities and tropical islands before exploring Komodo’s wonders and Bali’s enchanting beauty on this unforgettable cruise holiday.

<p>This voyage delves into the wonders of Australia and Indonesia, a diverse mix. Departing Melbourne, our first port of call is Sydney, to see its iconic Opera House. Sailing up the Gold Coast we reach Brisbane, a city celebrated for its dynamic culinary scene. Don your mask and snorkel at Airlie Beach, a gateway to the Great Barrier Reef, before we continue north to Cairns’ divine beaches, then Thursday Island for its pink and orange sunsets. Just before we leave Australia, discover Darwin and the 20,000-year-old rock art in Kakadu National Park. A day at sea promises time to disconnect as we head to Indonesia, where we’ll stop in Waingapu in Sumba and Komodo, famous for its dragon of the same name, and finally, beautiful Bali.</p>

CR871 Operated by Crystal Cruises

Cruise Includes

Tips and gratuities
Spa and fitness centre
24-hour in-suite dining
Seven restaurants on board
Butler service in all suites and guest rooms
Unlimited Wi-Fi powered by SpaceX's Starlink
Complimentary transportation into town in most ports
Beverages including wine, champagne, spirits, and soft drinks
Evening entertainment such as dazzling Broadway-calibre shows and fascinating TED-style talks
An expansive range of onboard activities such as paddle tennis, pickle ball and golf driving nets

Itinerary

Date and Prices

Select a month and year from the dropdown to display prices for specific cruise departures and cabin categories
February 2026
Depatures & Prices
Crystal Penthouse Suite Junior Crystal Penthouse Suite Sapphire Veranda Suite Aquamarine Veranda Suite Double Guest Room with Veranda Double Guest Room with Ocean View Single Guest Room with Ocean View
Fri 27 Feb *Best Price
Crystal Serenity
£31900pp £26700pp £15800pp £12000pp £10100pp £8500pp £10400pp
Back to Top