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

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 917 5742

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 917 5742

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 917 5742

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

Asia & Australia Combination Cruise: Hong Kong, Singapore & Sydney

Luxury

Azamara Pursuit 31 October 2026 34 nights

Itinerary: Hong Kong - Ha Long Bay - Da Nang - Ho Chi Minh City - Laem Chabang - Ko Samui - Singapore - Semarang - Surabaya - Celukan Bawang...

More Inclusive Drinks
Gratuities Included
Boutique Small-Ship Experience
FREE up to $1000 On Board Spend

Call us now on 0800 917 5742

Next

Next

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 917 5742

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 917 5742

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 917 5742

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

Asia & Australia Combination Cruise: Hong Kong, Singapore & Sydney

Luxury

Azamara Pursuit 31 October 2026 34 nights

Itinerary: Hong Kong - Ha Long Bay - Da Nang - Ho Chi Minh City - Laem Chabang - Ko Samui - Singapore - Semarang - Surabaya - Celukan Bawang...

More Inclusive Drinks
Gratuities Included
Boutique Small-Ship Experience
FREE up to $1000 On Board Spend

Call us now on 0800 917 5742

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 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 £7,049pp

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

Fantastic

Sam was fantastic in every way,I just wish that all travel agents was so helpfull

Mrs Watters / September 2026

Stwart Travel Troon - The staff are AMAZING!

First class service with a smile. Nothing is too much bother and take as much time as is needed in assisting you.

Mr Gallacher / September 2026

Mad to feel like a valued customer

Dougie, was amazing he found thee best deal and location for a festive break with my family and also got me a free child place would definitely be going back to Stewart travel in the future a credit to his company and business.

Ms McAllister / September 2026

Speak to a Cruise Expert

Call Us Free On