13-night Bali To Singapore Cruise From Benoa (Bali), Indonesia

Celebrity Cruise Line logo

A lush, tropical garden with a rectangular man-made pond and a fountain in the center, surrounded by trees and walking paths at the Taman Narmada Park near Lembar, Bali.
Celebrity Millennium cruise ship exterior.
1 of 2

Sailing Dec 6, 2028

Your 13-night Asia Cruise at a Glance

Sailings aboard Celebrity Millennium depart from Benoa (Bali), Indonesia with 7 stops in ports-of-call including Lembar, Penang, and Celukan Bawang. The Cruise Web can help you find the best deals and stateroom prices on the next sailing December 6, 2028.

Benoa is a lively port in Bali, offering beautiful beaches, water sports, and a gateway to the island’s rich culture. Before you depart Benoa (Bali), Indonesia, we can help you plan travel and accommodations for your Asia cruise.

Destination

Asia

Stops on your Asia voyage will include Kuala Lumpur (Port Klang) on day 7 and Singapore on day 14. We can help you with excursions and making the most of any itinerary.

Celebrity Millennium, built in 2000 and refurbished in 2024, carries 2,218 passengers with a crew of 1,024.

With innovative spaces like the Eden and the AquaSpa Celebrity Cruises gives their customers a taste of modern luxury. We can help you maximize deals on Asia cruises aboard Celebrity Millennium or 19 of Celebrity’s other ships.