Call us on 0800 197 8050 We are open today between 9am and 8pm
Find the best Bali cruise for you in 2027, 2028 and 2029 with CruiseKings below. Call one of our Cruise Experts on 0800 197 8050 to book your dream cruise to Bali, Indonesia today!
Not many Bali cruises depart directly from the Island or wider Indonesia, typically sailings from other South Asian destinations such as Japan, China, Thailand or even Australia. However, cruises departing from Bali typically sail out of Benoa Harbour to the island’s south, just half an hour’s transfer from Ngurah Rai International Airport.
As well as the main homeport, Benoa also serves as Bali’s primary port of call due to being able to accommodate the larger cruise ships other ports on the island cannot. However, this doesn’t mean you are limited to accessing the wider delights of Bali during your stay, with many smaller day boat trips and other tours opening up the temples, rainforests, waterfall. beaches and even watersports opportunities synonymous with a Bali holiday.
With a cruise being one of the best ways to experience Bali and wider Indonesia, there’s no shortage when it comes to choosing the best cruise line for you.
Luxury
Azamara Pursuit 20 November 2026 14 nights
Itinerary: Benoa - Darwin - Cairns - Airlie Beach - Mooloolaba - Sydney (White Bay)
Cruise Only from
Includes extra savings of up to £57pp
Luxury
Silver Moon 20 November 2026 14 nights
Itinerary: Benoa - Komodo Island - Darwin - Cairns - Airlie Beach - Mooloolaba - Sydney
Call us now on 0800 197 8050
Luxury
Seven Seas Explorer 22 November 2026 11 nights
Itinerary: Laem Chabang - Ko Samui - Kuala Lumpur - Jakarta - Semarang - Surabaya - Benoa
Call us now on 0800 197 8050
Le Soleal 24 November 2026 10 nights
Itinerary: Benoa - Waikelo - Dili - Maumere - Komodo Island - Badas - Benoa
Cruise Only from
Viking Orion 25 November 2026 16 nights
Itinerary: Benoa - Lombok - Rinca Island - Darwin - Thursday Island - Cairns - Townsville - Airlie Beach - Brisbane - Newcastle...
Call us now on 0800 197 8050
Celebrity Millennium 26 November 2026 13 nights
Itinerary: Singapore - Phuket - Langkawi - Penang - Port Klang - Celukan Bawang - Lombok - Benoa
Cruise Only from
Includes extra savings of up to £122pp
Carnival Luminosa 30 November 2026 14 nights
Itinerary: Singapore - Lombok - Benoa - Cairns - Airlie Beach - Brisbane
Cruise Only from
Luxury
Seven Seas Explorer 03 December 2026 16 nights
Itinerary: Benoa - Lombok - Komodo Island - Darwin - Cooktown - Cairns - Townsville - Airlie Beach - Brisbane - Sydney
Fly Cruise from
Includes extra savings of up to £671pp
Le Soleal 04 December 2026 15 nights
Itinerary: Benoa - Komodo Island - Maumere - Kalabahi (Takpala) - Barat Daya Islands - Banda Neira - Triton Bay - Asmat - Cape York - Lizard Island...
Cruise Only from
Cruise & Stay
Celebrity Millennium Nov 2027 – Feb 2028, Nov 2028 & Jan 2029 21 nights
Itinerary: Stay 5 nights in Bali - Benoa, Bali - Celukan Bawang, Bali - Port Klang, Kuala Lumpur - Port Klang, Kuala Lumpur - Penang - Langkawi - Phuket - Phuket - Singapore - Stay 2 nights in Singapore
Cruise & Stay from
Luxury
Azamara Pursuit 20 November 2026 14 nights
Itinerary: Benoa - Darwin - Cairns - Airlie Beach - Mooloolaba - Sydney (White Bay)
Cruise Only from
Includes extra savings of up to £57pp
Luxury
Silver Moon 20 November 2026 14 nights
Itinerary: Benoa - Komodo Island - Darwin - Cairns - Airlie Beach - Mooloolaba - Sydney
Call us now on 0800 197 8050
Luxury
Seven Seas Explorer 22 November 2026 11 nights
Itinerary: Laem Chabang - Ko Samui - Kuala Lumpur - Jakarta - Semarang - Surabaya - Benoa
Call us now on 0800 197 8050
Le Soleal 24 November 2026 10 nights
Itinerary: Benoa - Waikelo - Dili - Maumere - Komodo Island - Badas - Benoa
Cruise Only from
Viking Orion 25 November 2026 16 nights
Itinerary: Benoa - Lombok - Rinca Island - Darwin - Thursday Island - Cairns - Townsville - Airlie Beach - Brisbane - Newcastle...
Call us now on 0800 197 8050
Celebrity Millennium 26 November 2026 13 nights
Itinerary: Singapore - Phuket - Langkawi - Penang - Port Klang - Celukan Bawang - Lombok - Benoa
Cruise Only from
Includes extra savings of up to £122pp
Carnival Luminosa 30 November 2026 14 nights
Itinerary: Singapore - Lombok - Benoa - Cairns - Airlie Beach - Brisbane
Cruise Only from
Luxury
Seven Seas Explorer 03 December 2026 16 nights
Itinerary: Benoa - Lombok - Komodo Island - Darwin - Cooktown - Cairns - Townsville - Airlie Beach - Brisbane - Sydney
Fly Cruise from
Includes extra savings of up to £671pp
Le Soleal 04 December 2026 15 nights
Itinerary: Benoa - Komodo Island - Maumere - Kalabahi (Takpala) - Barat Daya Islands - Banda Neira - Triton Bay - Asmat - Cape York - Lizard Island...
Cruise Only from
Cruise & Stay
Celebrity Millennium Nov 2027 – Feb 2028, Nov 2028 & Jan 2029 21 nights
Itinerary: Stay 5 nights in Bali - Benoa, Bali - Celukan Bawang, Bali - Port Klang, Kuala Lumpur - Port Klang, Kuala Lumpur - Penang - Langkawi - Phuket - Phuket - Singapore - Stay 2 nights in Singapore
Cruise & Stay from
Our Blissful Bali collection combines a buzzing city stay, a cruise holiday and a relaxing stay in lush Bali. With beautiful beaches, fascinating culture, striking ornate temples and stunning natural beauty, Bali is an island paradise just waiting to be discovered. There’s also excellent watersports, majestic volcanoes and delicious cuisine. Popular with honeymooners and adventure-goers alike, Bali is a unique gem with something for everyone.
Cruise & Stay
Celebrity Millennium Nov 2027 – Feb 2028, Nov 2028 & Jan 2029 21 nights
Itinerary: Stay 5 nights in Bali - Benoa, Bali - Celukan Bawang, Bali - Port Klang, Kuala Lumpur - Port Klang, Kuala Lumpur - Penang - Langkawi - Phuket - Phuket - Singapore - Stay 2 nights in Singapore
Cruise & Stay from
Cruise & Stay
Celebrity Solstice Mar & Nov 2027 23 nights
Itinerary: Stay 3 nights in Sydney - Airlie Beach - Cairns - Port Douglas - Darwin, Australia - Benoa, Bali - Celukan Bawang, Bali - Singapore
Cruise & Stay from
Our journey was nothing short of fantastic, from beginning to end. We explored incredible destinations like Bali, Lombok, Kuala Lumpur, Penang, Phuket, and Singapore – truly the holiday of a lifetime filled with unforgettable adventures. These memories will stay with us forever. We even took an unexpected scooter ride – it was a thrilling experience, but exhilarating, to say the least! Indonesia, you were absolutely amazing. Highly recommend this trip to anyone. We can’t wait for our next cruise!
Margaret Ann Wesley - Client
Asia Cruises| Asia Cruise and Stay| South Pacific Cruises| Fly Cruises to Asia| Mekong River Cruises| Fly Cruises
Cruises from the UK| Asia Cruises from the UK| Japan Cruises from the UK| Pacific Cruises from the UK
Fly Cruises from Hong Kong| Fly Cruises from Singapore| Fly Cruises from Tokyo|
Fly Cruises to Thailand| Fly Cruises to Singapore| Fly Cruises to Hong Kong| Fly Cruises to Vietnam| Fly Cruises to Japan| Fly Cruises to the Pacific
Thailand Cruises| Japan Cruises| Japan Cherry Blossoms Cruises| China Cruises| Vietnam Cruises| South Korea Cruises| Hong Kong Cruises| Bali Cruises| Singapore Cruises
The consultant was helpful and knowledgeable giving us confidence to book. Additional personal information regarding our destination was particularly good.
Mr Rushworth / October 2026
Great service, no pressure from them at all. Very helpful
Mr HIRONS / October 2026
Service from our travel advisor Joanna was excellent. Her bubbly and friendly personality came through and made us feel welcome and comfortable as clients. She asked about our last cruise making sure we had enjoyed our previous experience before arranging our next cruise making sure all our wants and needs were met. We can only reaffirm our satisfaction with the excellent customer service we have received from Cruise Kings.
Mr Waugh / October 2026
At CruiseKings there are a number of ways you can contact us meaning that all you have to do is choose the option which is most convenient to you.
Request a Callback
Get A Quote
At CruiseKings there are a number of ways you can contact us meaning that all you have to do is choose the option which is most convenient to you.
Get A Quote
Request A Callback
Sign up today for exclusive savings