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-$2,153$2,907-11/11/20279 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Singapore, SingaporeInteriorOceanviewBalconySuite$1,730-$3,030$8,65001/02/202711 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Benoa, IndonesiaInteriorOceanviewBalconySuite-$1,048$1,179$4,54012/09/202612 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Benoa, IndonesiaInteriorOceanviewBalconySuite-$1,140$1,583-12/21/202612 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Singapore, SingaporeInteriorOceanviewBalconySuite-$1,307$2,459-01/13/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Singapore, SingaporeInteriorOceanviewBalconySuite$1,508$2,346$3,594$4,92501/25/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Benoa, IndonesiaInteriorOceanviewBalconySuite$1,854$2,011$2,420$12,87803/02/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Yokohama, JapanInteriorOceanviewBalconySuite--$2,516-03/14/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Yokohama, JapanInteriorOceanviewBalconySuite--$4,090-03/26/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite---$17,05004/07/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite$1,555$1,861$2,496$6,11304/19/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite---$17,29105/01/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuiteContact cruise line for pricing & availability06/08/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite$2,173$2,505$2,963$14,62206/20/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite$2,169$1,861$2,583$7,67007/02/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite-$1,930$2,654$6,11307/14/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite$2,494$2,352$2,887$6,61007/26/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite$1,637$2,306$2,290$11,25308/07/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite$1,595$1,971$2,496$6,38808/19/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite$1,555$2,325$2,690$6,73208/31/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite-$2,736$3,615$7,52809/12/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Seoul, South KoreaInteriorOceanviewBalconySuite$2,835$3,741$3,744$15,00109/24/202712 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuite-$4,026$4,765$16,04111/26/202613 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Singapore, SingaporeInteriorOceanviewBalconySuite--$2,160$5,11505/13/202713 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuiteContact cruise line for pricing & availability05/26/202713 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Seoul, South KoreaInteriorOceanviewBalconySuite--$7,269$17,40810/29/202614 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Yokohama, JapanInteriorOceanviewBalconySuite--$2,635$10,75211/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, SingaporeInteriorOceanviewBalconySuite$1,785$3,204$3,597$16,40710/06/202715 Night Oriental Cruiseon the Celebrity Cruises Celebrity Millennium departing from Tokyo, JapanInteriorOceanviewBalconySuiteContact cruise line for pricing & availability OCG Class Premium Celebrity Millennium Year Built2000Year Last Refurbished2019Capacity2,218 passengersDecks11Tonnage90,940RegistryMaltaContactwww.celebritycruises.com