Select an upcoming Celebrity Millennium cruise itinerary list below to find a Celebrity Millennium sailing itinerary by cruise area or departure port. Group Cruises by: Destination | Date | Cruise Search All Cruises The Orient02/06/20279 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Singapore, SingaporeInteriorOceanviewBalconySuite$1,650$1,703$2,103$9,34101/02/202711 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Benoa, IndonesiaInteriorOceanviewBalconySuite$967$1,190$1,755$7,88206/19/202612 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite$979$1,544$2,379$4,82307/01/202612 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite$979$1,544$2,379$4,82307/13/202612 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuiteContact cruise line for pricing & availability07/25/202612 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite$879--$17,66008/06/202612 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite$1,460--$4,82308/18/202612 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite$979$1,544$2,379-08/30/202612 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite--$3,465-09/11/202612 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite$979$1,544$2,379$4,82309/23/202612 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite$2,626---10/05/202612 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Seoul, South KoreaInteriorOceanviewBalconySuite$2,541$3,584$4,623$6,86510/17/202612 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Yokohama, JapanInteriorOceanviewBalconySuite$1,623$1,986$2,981$5,48612/09/202612 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Benoa, IndonesiaInteriorOceanviewBalconySuite-$1,040$1,448$7,26812/21/202612 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Singapore, SingaporeInteriorOceanviewBalconySuite$1,386$1,487$2,456-01/13/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Singapore, SingaporeInteriorOceanviewBalconySuite$1,483$1,883$3,301$9,65401/25/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Benoa, IndonesiaInteriorOceanviewBalconySuite$1,711$2,035$3,311-03/02/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Yokohama, JapanInteriorOceanviewBalconySuite--$3,638$9,81703/14/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Yokohama, JapanInteriorOceanviewBalconySuite---$5,48603/26/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite---$11,56804/07/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite$2,155$3,230-$18,17804/19/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite$1,911$2,986$5,366$17,81805/01/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite$1,859$2,220$4,953$15,58106/08/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite$2,063$2,586$4,559$8,38106/20/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite$2,630$3,140$3,903$8,29807/02/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite$2,333$2,412$3,965$6,24911/26/202613 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Singapore, SingaporeInteriorOceanviewBalconySuite---$7,49605/13/202713 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite$2,955$3,340$5,690$20,57105/26/202713 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Seoul, South KoreaInteriorOceanviewBalconySuite--$6,192$9,41910/29/202614 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Yokohama, JapanInteriorOceanviewBalconySuiteContact cruise line for pricing & availability11/12/202614 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Hong Kong, Hong KongInteriorOceanviewBalconySuiteContact cruise line for pricing & availability02/15/202715 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Singapore, SingaporeInteriorOceanviewBalconySuiteContact cruise line for pricing & availability OCG Class Premium Celebrity Millennium Year Built2000Year Last Refurbished2019Capacity2,218 passengersDecks11Tonnage90,940RegistryMaltaContact888-751-7804www.celebritycruises.com