Call free 0800 019 0063 We are open today between 9am and 4:30pm

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 019 0063 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

Tropical Indonesian Odyssey

Le Soleal 17 June 2026 12 nights

Itinerary: Benoa - Badas Islands - Komodo Island - Maumere - Kalabahi (Takpala) - Barat Daya Islands - Banda Neira - Triton Bay - Darwin

Call us now on 0800 019 0063

Canada To New Zealand Grand Voyage

Luxury

Azamara Pursuit 27 August 2026 114 nights

Itinerary: Vancouver - Ketchikan - Icy Strait Point - Haines - Hubbard Glacier - Valdez - Seward - Kodiak - Dutch Harbor - Miyako...

More Inclusive Drinks
Gratuities Included

Call us now on 0800 019 0063

Australia, Asia & Alaska from Vancouver

Viking Venus 04 September 2026 78 nights

Itinerary: Vancouver - Ketchikan - Sitka - Yakutat Bay (US) - Valdez - Seward - Kodiak - Dutch Harbor - Otaru - Tokyo...

Call us now on 0800 019 0063

Grand Pacific Explorer from Vancouver

Viking Venus 04 September 2026 92 nights

Itinerary: Vancouver - Ketchikan - Sitka - Yakutat Bay (US) - Valdez - Seward - Kodiak - Dutch Harbor - Otaru - Tokyo...

Call us now on 0800 019 0063

Australia, Asia & Alaska from Vancouver

Viking Orion 23 September 2026 78 nights

Itinerary: Vancouver - Ketchikan - Sitka - Yakutat Bay (US) - Valdez - Seward - Kodiak - Dutch Harbor - Otaru - Tokyo...

Call us now on 0800 019 0063

Japan To New Zealand Grand Voyage

Luxury

Azamara Pursuit 02 October 2026 78 nights

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

More Inclusive Drinks
Gratuities Included

Cruise Only from

Interior Call Us
Ocean View £23,179pp
Balcony Call Us
Suite Call Us

Includes extra savings of up to £473pp

Southeast Asia - Hong Kong to Bali

Viking Venus 11 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 019 0063

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 019 0063

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 £5,889pp

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 019 0063

Next

Next

Tropical Indonesian Odyssey

Le Soleal 17 June 2026 12 nights

Itinerary: Benoa - Badas Islands - Komodo Island - Maumere - Kalabahi (Takpala) - Barat Daya Islands - Banda Neira - Triton Bay - Darwin

Call us now on 0800 019 0063

Canada To New Zealand Grand Voyage

Luxury

Azamara Pursuit 27 August 2026 114 nights

Itinerary: Vancouver - Ketchikan - Icy Strait Point - Haines - Hubbard Glacier - Valdez - Seward - Kodiak - Dutch Harbor - Miyako...

More Inclusive Drinks
Gratuities Included

Call us now on 0800 019 0063

Australia, Asia & Alaska from Vancouver

Viking Venus 04 September 2026 78 nights

Itinerary: Vancouver - Ketchikan - Sitka - Yakutat Bay (US) - Valdez - Seward - Kodiak - Dutch Harbor - Otaru - Tokyo...

Call us now on 0800 019 0063

Grand Pacific Explorer from Vancouver

Viking Venus 04 September 2026 92 nights

Itinerary: Vancouver - Ketchikan - Sitka - Yakutat Bay (US) - Valdez - Seward - Kodiak - Dutch Harbor - Otaru - Tokyo...

Call us now on 0800 019 0063

Australia, Asia & Alaska from Vancouver

Viking Orion 23 September 2026 78 nights

Itinerary: Vancouver - Ketchikan - Sitka - Yakutat Bay (US) - Valdez - Seward - Kodiak - Dutch Harbor - Otaru - Tokyo...

Call us now on 0800 019 0063

Japan To New Zealand Grand Voyage

Luxury

Azamara Pursuit 02 October 2026 78 nights

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

More Inclusive Drinks
Gratuities Included

Cruise Only from

Interior Call Us
Ocean View £23,179pp
Balcony Call Us
Suite Call Us

Includes extra savings of up to £473pp

Southeast Asia - Hong Kong to Bali

Viking Venus 11 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 019 0063

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 019 0063

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 £5,889pp

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 019 0063

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.

Sydney, Great Barrier Reef & Singapore Sensations

Cruise & Stay

Celebrity Solstice Nov 2026, Mar 2027 & 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
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,269pp
Ocean View £3,479pp
Balcony £3,799pp
Suite £5,899pp

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 £3720 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 £3,069pp
Ocean View £3,249pp
Balcony £3,399pp
Suite Call Us

Bali Bliss & Malaysian Islands

Cruise & Stay

Celebrity Millennium Dec 2026 – Jan & Nov 2027 – Feb 2028 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
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 £2,849pp
Ocean View £2,949pp
Balcony £3,149pp
Suite £7,549pp

What our clients say

Platinum Service Award Winners

Helpful, friendly, listened to what it was I was looking for and matched it perfectly. Great experience nothing was to much trouble, left a very happy customer with a holiday to look forward to. Natalie from the Forge Glasgow excelled herself in giving great customer service.

Trusted Customer / May 2026

Hayley was a very pleasant and helpful assistant

Trusted Customer / May 2026

Have always found staff very helpful and friendly

Mrs Brown / May 2026

Speak to a Cruise Expert

Call Us Free On