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.
Luxury
Seven Seas Mariner 24 March 2026 16 nights
Itinerary: Benoa - Celukan Bawang - Surabaya - Semarang - Saigon - Nha Trang - Sihanoukville - Laem Chabang - Ko Samui - Singapore
Fly Cruise from
Includes extra savings of up to £684pp
Luxury
Seabourn Sojourn 25 March 2026 10 nights
Itinerary: Benoa - Komodo Island - Ujung Pandang - Puerto Princessa - Hong Kong
Cruise Only from
Includes extra savings of up to £215pp
Celebrity Solstice 26 March 2026 14 nights
Itinerary: Singapore - Benoa - Darwin - Port Douglas - Cairns - Airlie Beach - Sydney
Call us now on 0800 019 0063
Viking Orion 30 March 2026 16 nights
Itinerary: Sydney - Newcastle - Brisbane - Whitsunday Islands - Townsville - Cairns - Thursday Island - Darwin - Rinca Island - Lombok...
Call us now on 0800 019 0063
Viking Orion 30 March 2026 28 nights
Itinerary: Sydney - Newcastle - Brisbane - Whitsunday Islands - Townsville - Cairns - Thursday Island - Darwin - Rinca Island - Lombok...
Call us now on 0800 019 0063
Viking Orion 30 March 2026 78 nights
Itinerary: Sydney - Newcastle - Brisbane - Whitsunday Islands - Townsville - Cairns - Thursday Island - Darwin - Rinca Island - Lombok...
Call us now on 0800 019 0063
Luxury
Seven Seas Navigator 31 March 2026 18 nights
Itinerary: Auckland - Bay Of Islands - Sydney - Melbourne - Esperance - Albany - Busselton - Fremantle - Komodo Island - Benoa
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 £322pp
Luxury
Seven Seas Mariner 24 March 2026 16 nights
Itinerary: Benoa - Celukan Bawang - Surabaya - Semarang - Saigon - Nha Trang - Sihanoukville - Laem Chabang - Ko Samui - Singapore
Fly Cruise from
Includes extra savings of up to £684pp
Luxury
Seabourn Sojourn 25 March 2026 10 nights
Itinerary: Benoa - Komodo Island - Ujung Pandang - Puerto Princessa - Hong Kong
Cruise Only from
Includes extra savings of up to £215pp
Celebrity Solstice 26 March 2026 14 nights
Itinerary: Singapore - Benoa - Darwin - Port Douglas - Cairns - Airlie Beach - Sydney
Call us now on 0800 019 0063
Viking Orion 30 March 2026 16 nights
Itinerary: Sydney - Newcastle - Brisbane - Whitsunday Islands - Townsville - Cairns - Thursday Island - Darwin - Rinca Island - Lombok...
Call us now on 0800 019 0063
Viking Orion 30 March 2026 28 nights
Itinerary: Sydney - Newcastle - Brisbane - Whitsunday Islands - Townsville - Cairns - Thursday Island - Darwin - Rinca Island - Lombok...
Call us now on 0800 019 0063
Viking Orion 30 March 2026 78 nights
Itinerary: Sydney - Newcastle - Brisbane - Whitsunday Islands - Townsville - Cairns - Thursday Island - Darwin - Rinca Island - Lombok...
Call us now on 0800 019 0063
Luxury
Seven Seas Navigator 31 March 2026 18 nights
Itinerary: Auckland - Bay Of Islands - Sydney - Melbourne - Esperance - Albany - Busselton - Fremantle - Komodo Island - Benoa
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 £322pp
Diane was very pleasant and understood our requirements. Discussed choices and advice on area. Would recommend and will use again thanks
Trusted Customer / March 2026
Hayley was friendly and professional. She made lots of recommendations and made the changes we needed. Wouldn't hesitate to recommend to others
Trusted Customer / March 2026
Very quick and easy to book
Mrs Cumlin / March 2026
Get A Quote