We've gathered all of the 12 Night - Bali, Malaysia & Thailand - Celebrity Millennium cruise specials ordered by sail date. Click on a special and select a sail date to get a single cruise quote from the cruise agency that posted that particular special. To search through all cruise itineraries (not just 12 Night - Bali, Malaysia & Thailand - Celebrity Millennium cruises) to receive multiple custom cruise options to compare, please visit our Cruise Search page.