Home > Operators > Celebrity Cruises > Ships > Celebrity Millennium > Cruises
Celebrity Millennium

Celebrity Millennium Cruises

Choose from 36 cruise holidays onboard the Celebrity Millennium. Compare cruises ranging from 10 days to 16 days with departures available from September 2026 through to July 2028. Book with confidence supported by one of our dedicated expert CLIA cruise advisors.
Filter Results
23 Cruises (36 Departures)
23 Cruises (36 Departures)
Departures
Show More...
Duration
10 Days
16 Days
Start & End Cities
Price
$1,800pp
$41,760pp
Countries
Show More...
13 Day Best Of Japan Cruise with Celebrity Cruises
Cruise
 (3)

13 Days (12 Nights) Tokyo to Tokyo
Operator: Celebrity Cruises
Ships: Celebrity Millennium
Departures: Sep 2026 to Sep 2027
Visits: Japan, South Korea
Exclusive Savings
Inside
$2,640
Oceanview
$3,819
Balcony
$5,041
Suite
$9,850
From (Per Person)
A$2,640
Save 7,976
Per Person
View Trip
13 Day Bali, Malaysia & Thailand with Celebrity Cruises
Cruise
 (3)

13 Days (12 Nights) Bali to Singapore
Operator: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 09 December 2026
Visits: Indonesia, Malaysia, Thailand, Singapore
Exclusive Savings
Inside
-
Oceanview
$2,258
Balcony
$2,958
Suite
$10,625
From (Per Person)
A$2,258
Save 1,509
Per Person
View Trip
12 Day Bali, Malaysia & Thailand with Celebrity Cruises
Cruise
 (3)

12 Days (11 Nights) Singapore to Bali
Operator: Celebrity Cruises
Ship: Celebrity Millennium
Departures: Nov 2027 to Dec 2027
Visits: Singapore, Thailand, Malaysia, Indonesia
Exclusive Savings
Inside
$2,391
Oceanview
$2,747
Balcony
$3,231
Suite
$6,966
From (Per Person)
A$2,391
Save 2,586
Per Person
View Trip
16 Day Japan, Vietnam & Hong Kong with Celebrity Cruises
Cruise
 (3)

16 Days (15 Nights) Singapore to Tokyo
Operator: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 24 February 2028
Visits: Singapore, Vietnam, China, Taiwan, Japan
Exclusive Savings
Inside
$3,123
Oceanview
$3,896
Balcony
-
Suite
-
From (Per Person)
A$3,123
Save 2,090
Per Person
View Trip
16 Day Best Of Japan, Vietnam & Hong Kong with Celebrity Cruises
Cruise
 (3)

16 Days (15 Nights) Singapore to Tokyo
Operator: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 15 February 2027
Visits: Singapore, Vietnam, China, Taiwan, Japan
Exclusive Savings
Inside
$4,087
Oceanview
$5,219
Balcony
-
Suite
$20,530
From (Per Person)
A$4,087
Save 2,742
Per Person
View Trip
14 Day Japan Cherry Blossoms with Celebrity Cruises
Cruise
 (3)

14 Days (13 Nights) Tokyo to Tokyo
Operator: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 04 April 2028
Visits: Japan, South Korea
Exclusive Savings
Inside
$3,586
Oceanview
$4,009
Balcony
$5,299
Suite
-
From (Per Person)
A$3,586
Save 2,430
Per Person
View Trip
13 Day Bali, Malaysia & Thailand Cruise with Celebrity Cruises
Cruise
 (3)

13 Days (12 Nights) Bali to Singapore
Operator: Celebrity Cruises
Ships: Celebrity Millennium
Departures: Jan 2027 to Jan 2028
Visits: Indonesia, Malaysia, Thailand, Singapore
Exclusive Savings
Inside
$2,859
Oceanview
$3,103
Balcony
$3,460
Suite
$8,217
From (Per Person)
A$2,859
Save 2,035
Per Person
View Trip
13 Day Best Of Japan Cruise with Celebrity Cruises
Cruise
 (3)

13 Days (12 Nights) Tokyo to Tokyo
Operator: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 19 April 2027
Visits: Japan, South Korea
Exclusive Savings
Inside
$4,902
Oceanview
-
Balcony
-
Suite
$24,384
From (Per Person)
A$4,902
Save 3,334
Per Person
View Trip
13 Day Japan Cherry Blossoms with Celebrity Cruises
Cruise
 (3)

13 Days (12 Nights) Tokyo to Tokyo
Operator: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 10 March 2028
Visits: Japan, South Korea
Exclusive Savings
Inside
$2,879
Oceanview
$3,374
Balcony
$4,760
Suite
$11,609
From (Per Person)
A$2,879
Save 1,982
Per Person
View Trip
15 Day Best Of Japan & Taiwan Cruise with Celebrity Cruises
Cruise
 (3)

15 Days (14 Nights) Tokyo to Hong Kong
Operator: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 29 October 2026
Visits: Japan, Taiwan, China
Exclusive Savings
Inside
-
Oceanview
-
Balcony
$8,439
Suite
-
From (Per Person)
A$8,439
Save 5,808
Per Person
View Trip
14 Day Japan Cherry Blossoms with Celebrity Cruises
Cruise
 (3)

14 Days (13 Nights) Tokyo to Tokyo
Operator: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 22 March 2028
Visits: Japan, South Korea
Exclusive Savings
Inside
$3,188
Oceanview
$3,611
Balcony
$5,923
Suite
-
From (Per Person)
A$3,188
Save 2,171
Per Person
View Trip
13 Day Best Of Japan & South Korea with Celebrity Cruises
Cruise
 (3)

13 Days (12 Nights) Seoul to Tokyo
Operator: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 12 September 2027
Visits: South Korea, Japan
Exclusive Savings
Inside
$4,641
Oceanview
$5,953
Balcony
$7,684
Suite
$20,909
From (Per Person)
A$4,641
Save 3,165
Per Person
View Trip
12 Day Bali, Malaysia & Thailand with Celebrity Cruises
Cruise
 (3)

12 Days (11 Nights) Bali to Singapore
Operator: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 02 January 2027
Visits: Indonesia, Malaysia, Thailand, Singapore
Exclusive Savings
Inside
$1,880
Oceanview
$2,078
Balcony
$3,747
Suite
$6,803
From (Per Person)
A$1,880
Save 1,268
Per Person
View Trip
13 Day Best Of Japan & South Korea with Celebrity Cruises
Cruise
 (3)

13 Days (12 Nights) Tokyo to Seoul
Operator: Celebrity Cruises
Ships: Celebrity Millennium
Departures: Sep 2026 to Aug 2027
Visits: Japan, South Korea
Exclusive Savings
Inside
-
Oceanview
$4,752
Balcony
$4,629
Suite
$12,008
From (Per Person)
A$4,629
Save 3,318
Per Person
View Trip
13 Day Best Of Japan Cruise with Celebrity Cruises
Cruise
 (3)

13 Days (12 Nights) Tokyo to Tokyo
Operator: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 14 March 2027
Visits: Japan, South Korea
Exclusive Savings
Inside
-
Oceanview
-
Balcony
-
Suite
$24,709
From (Per Person)
A$24,709
Save 17,051
Per Person
View Trip
15 Day Bali, Malaysia & Thailand with Celebrity Cruises
Cruise
 (3)

15 Days (14 Nights) Singapore to Bali
Operator: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 27 January 2028
Visits: Singapore, Thailand, Malaysia, Indonesia
Exclusive Savings
Inside
$2,810
Oceanview
$3,138
Balcony
$4,191
Suite
$13,727
From (Per Person)
A$2,810
Save 1,849
Per Person
View Trip
13 Day Best Of Japan - Nebuta Festival with Celebrity Cruises
Cruise
 (3)

13 Days (12 Nights) Tokyo to Tokyo
Operator: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 26 July 2027
Visits: Japan, South Korea
Exclusive Savings
Inside
$4,109
Oceanview
$3,898
Balcony
$5,301
Suite
$15,606
From (Per Person)
A$3,898
Save 2,683
Per Person
View Trip
13 Day Japan & Korea: Tokyo, Nagasaki with Celebrity Cruises
Cruise
 (3)

13 Days (12 Nights) Tokyo to Tokyo
Operator: Celebrity Cruises
Ships: Celebrity Millennium, Celebrity Solstice
Departures: Mar 2027 to Jul 2028
Visits: Japan, South Korea
Exclusive Savings
Inside
$2,874
Oceanview
$3,082
Balcony
$3,541
Suite
$6,721
From (Per Person)
A$2,874
Save 2,200
Per Person
View Trip
15 Day Bali, Malaysia & Thailand with Celebrity Cruises
Cruise
 (3)

15 Days (14 Nights) Bali to Singapore
Operator: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 10 February 2028
Visits: Indonesia, Malaysia, Thailand, Singapore
Exclusive Savings
Inside
$3,000
Oceanview
$3,338
Balcony
$4,345
Suite
$8,776
From (Per Person)
A$3,000
Save 1,925
Per Person
View Trip
14 Day Best Of Japan & South Korea with Celebrity Cruises
Cruise
 (3)

14 Days (13 Nights) Seoul to Tokyo
Operator: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 26 May 2027
Visits: South Korea, Japan
Exclusive Savings
Inside
-
Oceanview
-
Balcony
$10,943
Suite
$14,526
From (Per Person)
A$10,943
Save 7,448
Per Person
View Trip
14 Day Bali, Malaysia & Thailand with Celebrity Cruises
Cruise
 (3)

14 Days (13 Nights) Singapore to Bali
Operator: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 26 November 2026
Visits: Singapore, Thailand, Malaysia, Indonesia
Exclusive Savings
Inside
$2,126
Oceanview
$2,399
Balcony
$3,483
Suite
$7,718
From (Per Person)
A$2,126
Save 1,415
Per Person
View Trip
10 Day Best Of Thailand & Malaysia with Celebrity Cruises
Cruise
 (3)

10 Days (9 Nights) Singapore to Singapore
Operator: Celebrity Cruises
Ships: Celebrity Millennium
Departures: Feb 2027 to Nov 2027
Visits: Singapore, Thailand, Malaysia
Exclusive Savings
Inside
$2,546
Oceanview
$2,847
Balcony
$4,000
Suite
$12,118
From (Per Person)
A$2,546
Save 1,949
Per Person
View Trip
15 Day Best Of Thailand & Vietnam with Celebrity Cruises
Cruise
 (3)

15 Days (14 Nights) Hong Kong to Singapore
Operator: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 12 November 2026
Visits: China, Vietnam, Thailand, Singapore
Exclusive Savings
Inside
-
Oceanview
$2,496
Balcony
$3,741
Suite
-
From (Per Person)
A$4,142
Per Person
View Trip
Results: 23 results

No trips found. Try adjusting the search filters.




Cruises found! Scroll up to view.

Celebrity Cruises

Celebrity Cruises All Celebrity Cruises Celebrity Cruises Reviews

Regions

Celebrity Adriatic Cruises Celebrity Alaska Cruises Celebrity Asia Cruises Celebrity Australia Cruises Celebrity Bahamas Cruises Celebrity Canada Cruises Celebrity Caribbean Cruises Celebrity Central America Cruises Celebrity Europe & Med Cruises Celebrity Greece Cruises Celebrity Hawaii Cruises Celebrity Japan Cruises Celebrity New Zealand Cruises Celebrity Northern Europe Cruises Celebrity River Cruises Celebrity South Pacific Cruises Celebrity Transatlantic Cruises Celebrity Western Europe Cruises

Celebrity Cruises Ships

Celebrity Apex Celebrity Ascent Celebrity Beyond Celebrity Boundless Celebrity Compass Celebrity Constellation Celebrity Eclipse Celebrity Edge Celebrity Equinox Celebrity Flora Celebrity Infinity Celebrity Millennium Celebrity Reflection Celebrity Roamer Celebrity Seeker Celebrity Silhouette Celebrity Solstice Celebrity Summit Celebrity Wanderer Celebrity Xcel Celebrity Xpedition

Cities

From Amsterdam From Athens From Barcelona From Bologna From Boston From Fort Lauderdale From London From Los Angeles From Miami From Orlando From Rome From San Juan From Singapore From Sydney From Tampa From Tokyo

Compare

Celebrity Cruises vs Viking Cruises Celebrity Cruises vs Azamara Celebrity Cruises vs Royal Caribbean Celebrity Cruises vs NCL Celebrity Cruises vs Oceania Cruises
© 2010-2026. Global Journeys.
    

Global Journeys | Terms & Conditions

Global Journeys Pty Ltd. Accredited Member of The Australian Travel Industry Association (ATIA). No. A11351.

Travel Industry Associations