13-night Bali, Malaysia & Thailand Cruise From Singapore, Singapore

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

ABOARD

Celebrity Millennium

4.5

81 reviews

Celebrity Millennium cruise ship exterior.

Departing

Visiting

Singapore, Singapore

7 Ports of Call

Sailing Nov 26, 2026

from $3,287 per person* taxes and fees included

Your 13-night Asia Cruise at a Glance

Sailings aboard Celebrity Millennium depart from Singapore, Singapore with 7 stops in ports-of-call including Benoa, Phuket, and Lembar. The Cruise Web can help you find the best deals and stateroom prices on the next sailing November 26, 2026.

Departure Port

Singapore, Singapore

Singapore is a sleek, multicultural city-state where tradition and innovation live side by side in dazzling harmony. Before you depart Singapore, Singapore, we can help you plan travel and accommodations for your Asia cruise.

Destination

Asia

Stops on your Asia voyage will include Penang on day 6 and Lembar on day 12. We can help you with excursions and making the most of any itinerary.

Cruise Ship

Celebrity Millennium

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

Cruise Line

Celebrity Cruises

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.