Call free 0800 019 0063 We are open today between 9am 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 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.
Viking Orion 15 April 2026 12 nights
Itinerary: Benoa - Surabaya - Semarang - Singapore - Port Klang - Nathon - Laem Chabang
Call us now on 0800 019 0063
Viking Orion 15 April 2026 26 nights
Itinerary: Benoa - Surabaya - Semarang - Singapore - Port Klang - Nathon - Laem Chabang - Sihanoukville - Ho Chi Minh City - Chan May...
Call us now on 0800 019 0063
Luxury
Seven Seas Navigator 18 April 2026 14 nights
Itinerary: Benoa - Celukan Bawang - Surabaya - Semarang - Singapore - Saigon - Nha Trang - Sihanoukville - Bangkok
Fly Cruise from
Includes extra savings of up to £382pp
Le Jacques Cartier 21 April 2026 9 nights
Itinerary: Ishigaki Island - Benoa
Call us now on 0800 019 0063
Le Jacques Cartier 01 May 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
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...
Cruise Only from
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
Viking Orion 15 April 2026 12 nights
Itinerary: Benoa - Surabaya - Semarang - Singapore - Port Klang - Nathon - Laem Chabang
Call us now on 0800 019 0063
Viking Orion 15 April 2026 26 nights
Itinerary: Benoa - Surabaya - Semarang - Singapore - Port Klang - Nathon - Laem Chabang - Sihanoukville - Ho Chi Minh City - Chan May...
Call us now on 0800 019 0063
Luxury
Seven Seas Navigator 18 April 2026 14 nights
Itinerary: Benoa - Celukan Bawang - Surabaya - Semarang - Singapore - Saigon - Nha Trang - Sihanoukville - Bangkok
Fly Cruise from
Includes extra savings of up to £382pp
Le Jacques Cartier 21 April 2026 9 nights
Itinerary: Ishigaki Island - Benoa
Call us now on 0800 019 0063
Le Jacques Cartier 01 May 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
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...
Cruise Only from
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
As usual when using Stewart Travel we were very happy with the service we got. Spoke with staff member by phone and provided my requirements for our break. E-mail was then received as promised with all relevant details. We then attended the store and booked the break. Will definitely use the company again.
Mr Rogers / March 2026
Always an excellent service from the Prestwick branch
Mrs Houston / March 2026
Nicole was very knowledgeable about the area we wanted to visit & booked us the holiday we wanted. We would definitely book again ????
Trusted Customer / March 2026
Get A Quote