Call free 0800 019 0063 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 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

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
Boutique Small-Ship Experience

Call us now on 0800 019 0063

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 Call Us

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

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

Fly Cruise from

Interior Call Us
Ocean View Call Us
Balcony Call Us

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

Next

Next

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
Boutique Small-Ship Experience

Call us now on 0800 019 0063

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 Call Us

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

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

Fly Cruise from

Interior Call Us
Ocean View Call Us
Balcony Call Us

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

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

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
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,199pp
Ocean View £3,449pp
Balcony £3,599pp
Suite £8,249pp

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

5 star service from Kelly at the forge branch!

Kelly was amazing helping us to pick pur honeymoon. She listened to what we were looking for and found us the perfect holiday! She was so friendly and approachable! Our experience was excellent! We cant thank you enough Kelly!

Miss Sutherland / August 2026

Holiday.

Fantastic team working in Irvine. Nothing is ever a problem. Always a great help when looking for a holiday, would highly recommend booking a holiday through Stewart Travel.

Mr Montgomery / August 2026

Reliable, professional service every time.

As always, the service was efficient and the girls are always pleasant and keen to find exactly what you want in a holiday .I go straight to the Prestwick branch every time when planning a trip.

Trusted Customer / August 2026

Speak to a Cruise Expert

Call Us Free On