Call free 0800 917 5742 We are open today between 9am and 8pm

Home / Destinations / Asia & Far East / Bali

Bali Cruises, Indonesia

Find the best Bali cruise for you in 2027, 2028 and 2029 with Stewart Travel below. Call one of our Cruise Experts on 0800 917 5742 to book your dream cruise to Bali, Indonesia today!

Bali Cruises
Cruises to Bali
Cruises from Bali
Bali Cruise & Stay

Cruises from Bali

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.

Cruises to Bali

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.

Cruise Lines

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.

Family - Royal Caribbean, Princess, Carnival
Couples - Cunard, Celebrity, Oceania
Luxury - Azamara, Regent, Seabourn, Ponant

Next

Bali (Benoa) to Sydney

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 917 5742

13 Night Bali, Malaysia & Thailand

Celebrity Millennium 26 November 2026 13 nights

Itinerary: Singapore - Phuket - Langkawi - Penang - Port Klang - Celukan Bawang - Lombok - Benoa

Ask about adding Drinks & WiFi

Cruise Only from

Interior Call Us
Ocean View Call Us
Balcony Call Us
Suite £3,859pp

14-Day Southeast Asia from Singapore

Carnival Luminosa 30 November 2026 14 nights

Itinerary: Singapore - Lombok - Benoa - Cairns - Airlie Beach - Brisbane

Call us now on 0800 917 5742

Coral Coasts to Opera House - Bali to Sydney

Luxury

Seven Seas Explorer 03 December 2026 16 nights

Itinerary: Benoa - Lombok - Komodo Island - Darwin - Cooktown - Cairns - Townsville - Airlie Beach - Brisbane - Sydney

Unlimited Beverages
Gratuities
Unlimited Shore Excursions

Fly Cruise from

Suite £14,299pp

Includes extra savings of up to £753pp

Tropical Odyssey between Indonesia and North East Australia

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

Interior £8,519pp
Ocean View Call Us
Balcony Call Us
Suite £21,759pp

13 Night Bali, Thailand & Malaysia

Celebrity Solstice 05 December 2026 13 nights

Itinerary: Singapore - Phuket - Penang - Port Klang - Celukan Bawang - Benoa - Lombok - Singapore

Ask about adding Drinks & WiFi

Call us now on 0800 917 5742

12 Night Bali, Malaysia & Thailand

Celebrity Millennium 09 December 2026 12 nights

Itinerary: Benoa - Celukan Bawang - Port Klang - Penang - Langkawi - Phuket - Singapore

Ask about adding Drinks & WiFi

Fly Cruise from

Interior Call Us
Ocean View Call Us
Balcony £2,749pp
Suite Call Us

Sydney to Sydney

Viking Orion 11 December 2026 31 nights

Itinerary: Sydney - Brisbane - Airlie Beach - Townsville - Cairns - Darwin - Rinca Island - Benoa - Fremantle - Busselton...

Call us now on 0800 917 5742

42-Day Far East Holiday, Coral Triangle & Great Barrier Reef

Westerdam 20 December 2026 42 nights

Itinerary: Hong Kong - Ha Long Bay - Da Nang - Ho Chi Minh City - Sihanoukville - Laem Chabang - Nathon - Singapore - Puerto Princessa - Bitung...

Call us now on 0800 917 5742

Bali Bliss & Malaysian Islands

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

Black Friday Sale
Exclusive Savings of up to £1000 per couple
FREE Singapore Stay
FREE Upgrades Available on Selected Dates
Drinks & WiFi Included - Worth up to £1470pp
Enjoy 5 nights in Bali
Flights available from a choice of airports including Edinburgh, Glasgow, Manchester & London

Cruise & Stay from

Interior £3,649pp
Ocean View £3,649pp
Balcony £3,969pp
Suite £6,999pp

Next

Next

Bali (Benoa) to Sydney

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 917 5742

13 Night Bali, Malaysia & Thailand

Celebrity Millennium 26 November 2026 13 nights

Itinerary: Singapore - Phuket - Langkawi - Penang - Port Klang - Celukan Bawang - Lombok - Benoa

Ask about adding Drinks & WiFi

Cruise Only from

Interior Call Us
Ocean View Call Us
Balcony Call Us
Suite £3,859pp

14-Day Southeast Asia from Singapore

Carnival Luminosa 30 November 2026 14 nights

Itinerary: Singapore - Lombok - Benoa - Cairns - Airlie Beach - Brisbane

Call us now on 0800 917 5742

Coral Coasts to Opera House - Bali to Sydney

Luxury

Seven Seas Explorer 03 December 2026 16 nights

Itinerary: Benoa - Lombok - Komodo Island - Darwin - Cooktown - Cairns - Townsville - Airlie Beach - Brisbane - Sydney

Unlimited Beverages
Gratuities
Unlimited Shore Excursions

Fly Cruise from

Suite £14,299pp

Includes extra savings of up to £753pp

Tropical Odyssey between Indonesia and North East Australia

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

Interior £8,519pp
Ocean View Call Us
Balcony Call Us
Suite £21,759pp

13 Night Bali, Thailand & Malaysia

Celebrity Solstice 05 December 2026 13 nights

Itinerary: Singapore - Phuket - Penang - Port Klang - Celukan Bawang - Benoa - Lombok - Singapore

Ask about adding Drinks & WiFi

Call us now on 0800 917 5742

12 Night Bali, Malaysia & Thailand

Celebrity Millennium 09 December 2026 12 nights

Itinerary: Benoa - Celukan Bawang - Port Klang - Penang - Langkawi - Phuket - Singapore

Ask about adding Drinks & WiFi

Fly Cruise from

Interior Call Us
Ocean View Call Us
Balcony £2,749pp
Suite Call Us

Sydney to Sydney

Viking Orion 11 December 2026 31 nights

Itinerary: Sydney - Brisbane - Airlie Beach - Townsville - Cairns - Darwin - Rinca Island - Benoa - Fremantle - Busselton...

Call us now on 0800 917 5742

42-Day Far East Holiday, Coral Triangle & Great Barrier Reef

Westerdam 20 December 2026 42 nights

Itinerary: Hong Kong - Ha Long Bay - Da Nang - Ho Chi Minh City - Sihanoukville - Laem Chabang - Nathon - Singapore - Puerto Princessa - Bitung...

Call us now on 0800 917 5742

Bali Bliss & Malaysian Islands

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

Black Friday Sale
Exclusive Savings of up to £1000 per couple
FREE Singapore Stay
FREE Upgrades Available on Selected Dates
Drinks & WiFi Included - Worth up to £1470pp
Enjoy 5 nights in Bali
Flights available from a choice of airports including Edinburgh, Glasgow, Manchester & London

Cruise & Stay from

Interior £3,649pp
Ocean View £3,649pp
Balcony £3,969pp
Suite £6,999pp

Next

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.

Bali Bliss & Malaysian Islands

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

Black Friday Sale
Exclusive Savings of up to £1000 per couple
FREE Singapore Stay
FREE Upgrades Available on Selected Dates
Drinks & WiFi Included - Worth up to £1470pp
Enjoy 5 nights in Bali
Flights available from a choice of airports including Edinburgh, Glasgow, Manchester & London

Cruise & Stay from

Interior £3,649pp
Ocean View £3,649pp
Balcony £3,969pp
Suite £6,999pp

Sydney, Great Barrier Reef & Singapore Sensations

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

Black Friday Sale
Exclusive Savings of up to £1600 per couple
FREE Singapore Stay
3 Night Stay in Sydney
Drinks & WiFi Included- Worth up to £1470pp
Flights available from a choice of airports including Edinburgh, Glasgow, Manchester & London

Cruise & Stay from

Interior £4,749pp
Ocean View £4,849pp
Balcony £5,199pp
Suite £8,849pp

See More Asia Cruises

Asia Cruises| Asia Cruise and Stay| South Pacific Cruises| Fly Cruises to Asia| Mekong River Cruises| Fly Cruises

Cruises from the UK

Cruises from the UK| Asia Cruises from the UK| Japan Cruises from the UK| Pacific Cruises from the UK

Fly-Cruises from Asia

Fly Cruises from Hong Kong| Fly Cruises from Singapore| Fly Cruises from Tokyo|

Fly Cruises to Asia

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

By Destination

Thailand Cruises| Japan Cruises| Japan Cherry Blossoms Cruises| China Cruises| Vietnam Cruises| South Korea Cruises| Hong Kong Cruises| Bali Cruises| Singapore Cruises

What our clients say

Platinum Service Award Winners

Great help with my booking queries

First class service. I had a few questions regarding a booking I was making. The member of staff helped me navigate my booking.

Trusted Customer / November 2026

The staff are very helpfull and always do there best to come up with good prices have used the same team for many years and are my first port of call when booking a holiday

Trusted Customer / November 2026

Holiday all booked

Excellent service throughout

Trusted Customer / November 2026

Speak to a Cruise Expert

Call Us Free On