12 Night Bali, Malaysia, and Thailand
Celebrity Millennium
Top Deal
Recommended Cruise
Find the perfect cruise from Benoa (Bali) for your next trip!
Prices include all applicable taxes and port fees
Top Deal
Recommended Cruise











Showing Results 10 of 24
Showing Results 10 of 37
Cruises for this page aren’t available right now. Search all cruises to keep looking.
Cruises from Benoa (Bali) visit Singapore, Port Klang (Kuala Lumpur), and Lombok. Viking Ocean runs most of the sailings here, with Celebrity and Silversea also sailing from here. Trips include 11- to 26-night itineraries heading mostly to Asia and the Indian Ocean, and Australasia.
Sailings from Benoa (Bali) run from November 2026 to March 2029, most often in March. Choose from interior, oceanview, balcony, and suite cabins. You can sail on Viking Venus, Celebrity Millennium, and Viking Orion. Check out the sailings above to find a departure that suits your plans.
Yes, 23 sailings from Benoa (Bali) stop at Port Klang (Kuala Lumpur). Of those, 11 are 12-night sailings.
You can visit Asia and the Indian Ocean, and Australasia. Ports of call include Port Klang (Kuala Lumpur), Lombok, and Semarang.
Ships sailing most often include Viking Venus, Celebrity Millennium, and Viking Orion. Viking Ocean, Celebrity, and Silversea all sail from Benoa (Bali).
You can choose interior, oceanview, balcony, and suite cabins.
There are currently 37 sailings on 10 ships.
The shortest trip is 4 nights, and the longest is 30 nights. Most trips last 11 to 26 nights.
Trips include 11- to 26-night itineraries.
Departures run from November 2026 to March 2029. Departures are most often in March.
Cruises for this page aren’t available right now. Search all cruises to keep looking.
Showing Results of
Top Deal
Recommended Cruise