Call free 0800 019 0063 We are open today between 9am and 4:30pm
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!
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.
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
Luxury
Azamara Pursuit 27 August 2026 114 nights
Itinerary: Vancouver - Ketchikan - Icy Strait Point - Haines - Hubbard Glacier - Valdez - Seward - Kodiak - Dutch Harbor - Miyako...
Call us now on 0800 019 0063
Viking Venus 04 September 2026 79 nights
Itinerary: Vancouver - Ketchikan - Sitka - Yakutat Bay (US) - Valdez - Seward - Kodiak - Dutch Harbor - Otaru - Tokyo...
Call us now on 0800 019 0063
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
Viking Orion 23 September 2026 79 nights
Itinerary: Vancouver - Ketchikan - Sitka - Yakutat Bay (US) - Valdez - Seward - Kodiak - Dutch Harbor - Otaru - Tokyo...
Call us now on 0800 019 0063
Luxury
Azamara Pursuit 02 October 2026 78 nights
Itinerary: Tokyo - Nagoya - Kobe - Kochi - Hiroshima - Beppu - Kagoshima - Nagasaki - Fukuoka - Busan...
Cruise Only from
Includes extra savings of up to £456pp
Viking Venus 11 October 2026 26 nights
Itinerary: Hong Kong - Ha Long Bay - Chan May - Ho Chi Minh City - Shianoukville - Laem Chabang - Nathon - Port Klang - Singapore - Semarang...
Call us now on 0800 019 0063
Luxury
Seven Seas Explorer 20 October 2026 60 nights
Itinerary: Tokyo - Shimizu - Kobe - Kochi - Hiroshima - Busan - Nagasaki - Kagoshima - Beppu - Tokyo...
Call us now on 0800 019 0063
Viking Venus 25 October 2026 12 nights
Itinerary: Laem Chabang - Nathon - Port Klang - Singapore - Semarang - Surabaya - Benoa
Fly Cruise from
Viking Venus 25 October 2026 28 nights
Itinerary: Laem Chabang - Nathon - Port Klang - Singapore - Semarang - Surabaya - Benoa - Lombok - Rinca - Darwin...
Call us now on 0800 019 0063
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
Luxury
Azamara Pursuit 27 August 2026 114 nights
Itinerary: Vancouver - Ketchikan - Icy Strait Point - Haines - Hubbard Glacier - Valdez - Seward - Kodiak - Dutch Harbor - Miyako...
Call us now on 0800 019 0063
Viking Venus 04 September 2026 79 nights
Itinerary: Vancouver - Ketchikan - Sitka - Yakutat Bay (US) - Valdez - Seward - Kodiak - Dutch Harbor - Otaru - Tokyo...
Call us now on 0800 019 0063
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
Viking Orion 23 September 2026 79 nights
Itinerary: Vancouver - Ketchikan - Sitka - Yakutat Bay (US) - Valdez - Seward - Kodiak - Dutch Harbor - Otaru - Tokyo...
Call us now on 0800 019 0063
Luxury
Azamara Pursuit 02 October 2026 78 nights
Itinerary: Tokyo - Nagoya - Kobe - Kochi - Hiroshima - Beppu - Kagoshima - Nagasaki - Fukuoka - Busan...
Cruise Only from
Includes extra savings of up to £456pp
Viking Venus 11 October 2026 26 nights
Itinerary: Hong Kong - Ha Long Bay - Chan May - Ho Chi Minh City - Shianoukville - Laem Chabang - Nathon - Port Klang - Singapore - Semarang...
Call us now on 0800 019 0063
Luxury
Seven Seas Explorer 20 October 2026 60 nights
Itinerary: Tokyo - Shimizu - Kobe - Kochi - Hiroshima - Busan - Nagasaki - Kagoshima - Beppu - Tokyo...
Call us now on 0800 019 0063
Viking Venus 25 October 2026 12 nights
Itinerary: Laem Chabang - Nathon - Port Klang - Singapore - Semarang - Surabaya - Benoa
Fly Cruise from
Viking Venus 25 October 2026 28 nights
Itinerary: Laem Chabang - Nathon - Port Klang - Singapore - Semarang - Surabaya - Benoa - Lombok - Rinca - Darwin...
Call us now on 0800 019 0063
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 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
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 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 3 nights in Singapore
Cruise & Stay from
Lyndsay Grieve was extremely pleasant, helpful and efficient. We are very happy with all our interactions with the staff at Stewart Travel.
Mr Wallace / April 2026
Abbie was amazing, so patient and explained everything. Other two ladies were chatty and friendly.
Mrs McBain / April 2026
Always get an excellent service from Stewart Travel Helensburgh staff always courteous and helpful
Mr Wilson / April 2026
Get A Quote