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 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!

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

Grand Asia Exploration Tokyo to Sydney

Luxury

Seven Seas Explorer 20 October 2026 60 nights

Itinerary: Tokyo - Shimiju - Kobe - Kochi - Hiroshima - Busan - Nagasaki - Kagoshima - Beppu - Tokyo...

Unlimited Beverages
Gratuities
Unlimited Shore Excursions

Call us now on 0800 917 5742

Bangkok, Bali & Beyond - Bangkok (Laem Chabang) to Bali (Benoa)

Viking Venus 25 October 2026 12 nights

Itinerary: Laem Chabang - Nathon - Port Klang - Singapore - Semarang - Surabaya - Benoa

Fly Cruise from

Interior Call Us
Ocean View Call Us
Balcony £6,289pp

South Pacific Sojourn Bangkok to Sydney

Viking Venus 25 October 2026 28 nights

Itinerary: Laem Chabang - Nathon - Port Klang - Singapore - Semarang - Surabaya - Benoa - Lombok - Rinca Island - Darwin...

Call us now on 0800 917 5742

Asia & Australia

Royal Princess 30 October 2026 26 nights

Itinerary: Singapore - Port Klang - Nha Trang - Ho Chi Minh City - Laem Chabang - Ko Samui - Singapore - Benoa - Darwin - Yorkeys Knob...

Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities

Call us now on 0800 917 5742

Asia & Australia

Royal Princess 30 October 2026 24 nights

Itinerary: Singapore - Port Klang - Nha Trang - Ho Chi Minh City - Laem Chabang - Ko Samui - Singapore - Benoa - Darwin - Yorkeys Knob...

Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities

Call us now on 0800 917 5742

Southeast Asia - Hong Kong to Bali

Viking Orion 30 October 2026 26 nights

Itinerary: Hong Kong - Ha Long Bay - Chan May - Ho Chi Minh City - Sihanoukville - Laem Chabang - Nathon - Port Klang - Singapore - Semarang...

Call us now on 0800 917 5742

Tokyo to Sydney

Luxury

Silver Moon 31 October 2026 34 nights

Itinerary: Tokyo - Kagoshima - Nagasaki - Jeju - Taipei - Hong Kong - Ho Chi Minh City - Singapore - Benoa - Komodo Island...

Unlimited Beverages
Gratuities

Call us now on 0800 917 5742

Komodo & the Australian Coast - Bali to Sydney

Viking Venus 06 November 2026 16 nights

Itinerary: Benoa - Lombok - Rinca Island - Cairns - Townsville - Whitsunday Islands - Brisbane - Newcastle - Sydney

Fly Cruise from

Interior Call Us
Ocean View Call Us
Balcony £8,189pp

Australia, New Zealand & Indonesia Bali (Benoa) to Auckland

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

Island Treasures of Indonesia & East Timor

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

Interior Call Us
Ocean View Call Us
Balcony Call Us
Suite £29,079pp

Next

Next

Grand Asia Exploration Tokyo to Sydney

Luxury

Seven Seas Explorer 20 October 2026 60 nights

Itinerary: Tokyo - Shimiju - Kobe - Kochi - Hiroshima - Busan - Nagasaki - Kagoshima - Beppu - Tokyo...

Unlimited Beverages
Gratuities
Unlimited Shore Excursions

Call us now on 0800 917 5742

Bangkok, Bali & Beyond - Bangkok (Laem Chabang) to Bali (Benoa)

Viking Venus 25 October 2026 12 nights

Itinerary: Laem Chabang - Nathon - Port Klang - Singapore - Semarang - Surabaya - Benoa

Fly Cruise from

Interior Call Us
Ocean View Call Us
Balcony £6,289pp

South Pacific Sojourn Bangkok to Sydney

Viking Venus 25 October 2026 28 nights

Itinerary: Laem Chabang - Nathon - Port Klang - Singapore - Semarang - Surabaya - Benoa - Lombok - Rinca Island - Darwin...

Call us now on 0800 917 5742

Asia & Australia

Royal Princess 30 October 2026 26 nights

Itinerary: Singapore - Port Klang - Nha Trang - Ho Chi Minh City - Laem Chabang - Ko Samui - Singapore - Benoa - Darwin - Yorkeys Knob...

Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities

Call us now on 0800 917 5742

Asia & Australia

Royal Princess 30 October 2026 24 nights

Itinerary: Singapore - Port Klang - Nha Trang - Ho Chi Minh City - Laem Chabang - Ko Samui - Singapore - Benoa - Darwin - Yorkeys Knob...

Upgrade for only £50pp per day & get: All Inclusive Drinks, WiFi, Four Casual Dining Meals & Gratuities

Call us now on 0800 917 5742

Southeast Asia - Hong Kong to Bali

Viking Orion 30 October 2026 26 nights

Itinerary: Hong Kong - Ha Long Bay - Chan May - Ho Chi Minh City - Sihanoukville - Laem Chabang - Nathon - Port Klang - Singapore - Semarang...

Call us now on 0800 917 5742

Tokyo to Sydney

Luxury

Silver Moon 31 October 2026 34 nights

Itinerary: Tokyo - Kagoshima - Nagasaki - Jeju - Taipei - Hong Kong - Ho Chi Minh City - Singapore - Benoa - Komodo Island...

Unlimited Beverages
Gratuities

Call us now on 0800 917 5742

Komodo & the Australian Coast - Bali to Sydney

Viking Venus 06 November 2026 16 nights

Itinerary: Benoa - Lombok - Rinca Island - Cairns - Townsville - Whitsunday Islands - Brisbane - Newcastle - Sydney

Fly Cruise from

Interior Call Us
Ocean View Call Us
Balcony £8,189pp

Australia, New Zealand & Indonesia Bali (Benoa) to Auckland

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

Island Treasures of Indonesia & East Timor

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

Interior Call Us
Ocean View Call Us
Balcony Call Us
Suite £29,079pp

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

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

Alluring Southeast Asia

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

Exclusive Savings of up to £1000 per couple
FREE Singapore Stay
Drinks & WiFi Included worth up to £1365pp
Flights available from a choice of airports including Edinburgh, Glasgow, Manchester & London

Cruise & Stay from

Interior £2,949pp
Ocean View £3,049pp
Balcony £3,349pp
Suite Call Us

Sydney, Great Barrier Reef & Singapore Sensations

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

Exclusive Savings of up to £1600 per couple
FREE Singapore Stay
FREE Interior to Balcony Upgrade on Nov 2026 Date
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 £3,649pp
Ocean View £3,649pp
Balcony £3,649pp
Suite £5,699pp

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

Very happy with the experience.

Christine knew the Spanish cities I wanted to visit and took time to set up the ideal package, even checking reviews until we finalised. A big thank you to her.

Mr Adam / September 2026

Great Service

Helpful friendly staff who help get you the holiday you want. Love that the paperwork is sent to you before departure. Would highly recommend using this Travel Agent.

Trusted Customer / September 2026

Amazing service

Eamonn is just the ultimate professional He gave me options which I love and felt no pressure The perfect person and company to plan our fab holiday

Trusted Customer / September 2026

Speak to a Cruise Expert

Call Us Free On