Call free 0800 917 5742 We are open today between 10am and 8pm
Call free 0800 917 5742 We are open today between 10am and 8pm
Find the best Bali cruise for you in 2026, 2027 and 2028 with Stewart Travel below. Call one of our Cruise Experts on 0800 917 5742 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.
Viking Venus 06 November 2026 16 nights
Itinerary: Benoa - Lombok - Rinca Island - Cairns - Townsville - Whitsunday Islands - Brisbane - Newcastle - Sydney
Fly Cruise from
Viking Venus 06 November 2026 30 nights
Itinerary: Benoa - Lombok - Rinca Island - Darwin - Thursday Island - Cairns - Townsville - Whitsunday Islands - Brisbane - Newcastle...
Call us now on 0800 917 5742
Le Soleal 09 November 2026 14 nights
Itinerary: Darwin - Triton Bay - Banda Neira - Barat Daya Islands - Baucau - Dili - Kalabahi (Takpala) - Maumere - Komodo Island - Badas...
Cruise Only from
Royal Princess 10 November 2026 15 nights
Itinerary: Singapore - Benoa - Darwin - Yorkeys Knob - Brisbane - Sydney
Cruise Only from
Includes extra savings of up to £55pp
Royal Princess 10 November 2026 13 nights
Itinerary: Singapore - Benoa - Darwin - Yorkeys Knob - Brisbane
Call us now on 0800 917 5742
Viking Orion 13 November 2026 12 nights
Itinerary: Laem Chabang - Nathon - Port Klang - Singapore - Semarang - Surabaya - Benoa
Call us now on 0800 917 5742
Viking Orion 13 November 2026 28 nights
Itinerary: Laem Chabang - Nathon - Port Klang - Singapore - Semarang - Surabaya - Benoa - Lombok - Rinca Island - Darwin...
Call us now on 0800 917 5742
Luxury
Azamara Pursuit 14 November 2026 20 nights
Itinerary: Singapore - Semarang - Surabaya - Celukan Bawang - Benoa - Darwin - Cairns - Airlie Beach - Mooloolaba - Sydney (White Bay)
Cruise Only from
Includes extra savings of up to £86pp
Luxury
Azamara Pursuit 14 November 2026 6 nights
Itinerary: Singapore - Semarang - Surabaya - Celukan Bawang - Benoa
Call us now on 0800 917 5742
Luxury
Silver Moon 16 November 2026 18 nights
Itinerary: Singapore - Benoa - Komodo Island - Darwin - Cairns - Airlie Beach - Mooloolaba - Sydney
Cruise Only from
Includes extra savings of up to £295pp
Viking Venus 06 November 2026 16 nights
Itinerary: Benoa - Lombok - Rinca Island - Cairns - Townsville - Whitsunday Islands - Brisbane - Newcastle - Sydney
Fly Cruise from
Viking Venus 06 November 2026 30 nights
Itinerary: Benoa - Lombok - Rinca Island - Darwin - Thursday Island - Cairns - Townsville - Whitsunday Islands - Brisbane - Newcastle...
Call us now on 0800 917 5742
Le Soleal 09 November 2026 14 nights
Itinerary: Darwin - Triton Bay - Banda Neira - Barat Daya Islands - Baucau - Dili - Kalabahi (Takpala) - Maumere - Komodo Island - Badas...
Cruise Only from
Royal Princess 10 November 2026 15 nights
Itinerary: Singapore - Benoa - Darwin - Yorkeys Knob - Brisbane - Sydney
Cruise Only from
Includes extra savings of up to £55pp
Royal Princess 10 November 2026 13 nights
Itinerary: Singapore - Benoa - Darwin - Yorkeys Knob - Brisbane
Call us now on 0800 917 5742
Viking Orion 13 November 2026 12 nights
Itinerary: Laem Chabang - Nathon - Port Klang - Singapore - Semarang - Surabaya - Benoa
Call us now on 0800 917 5742
Viking Orion 13 November 2026 28 nights
Itinerary: Laem Chabang - Nathon - Port Klang - Singapore - Semarang - Surabaya - Benoa - Lombok - Rinca Island - Darwin...
Call us now on 0800 917 5742
Luxury
Azamara Pursuit 14 November 2026 20 nights
Itinerary: Singapore - Semarang - Surabaya - Celukan Bawang - Benoa - Darwin - Cairns - Airlie Beach - Mooloolaba - Sydney (White Bay)
Cruise Only from
Includes extra savings of up to £86pp
Luxury
Azamara Pursuit 14 November 2026 6 nights
Itinerary: Singapore - Semarang - Surabaya - Celukan Bawang - Benoa
Call us now on 0800 917 5742
Luxury
Silver Moon 16 November 2026 18 nights
Itinerary: Singapore - Benoa - Komodo Island - Darwin - Cairns - Airlie Beach - Mooloolaba - Sydney
Cruise Only from
Includes extra savings of up to £295pp
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 01 Dec 2026 18 nights
Itinerary: Stay 3 nights in Singapore - Phuket - Phuket - Penang - Port Klang, Kuala Lumpur - Celukan Bawang, Bali - Benoa, Bali - Lombok - Singapore
Cruise & Stay from
Cruise & Stay
Celebrity Solstice Nov 2026, Mar & Nov 2027 21 nights
Itinerary: Stay 3 nights in Sydney - Airlie Beach - Cairns - Port Douglas - Darwin, Australia - Singapore - Stay 2 nights in Singapore
Cruise & Stay from
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
Lauren was really helpful, nothing was too much trouble as we changed our ideas
Mrs Edwards / October 2026
Helpful and informative agent explained options available. Planned our trip and arranged flights hotels and tours then allowed time to consider arrangements. When we asked about changes to original plan it was no problem to rearrange. We have booked a months holiday with Stewart’s travel and all the stress has been taken out of the planning.
Trusted Customer / October 2026
It’s always so easy booking with Stewart Travel and I don’t know what we’d do without Donna Bicker there to suggest the best destinations and hotels. She’s nothing short of amazing!
Trusted Customer / October 2026
Get A Quote
