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

Celebrity Millennium Cruises

Choose from 42 cruise holidays onboard the Celebrity Millennium. Compare cruises ranging from 10 days to 16 days with departures available from August 2026 through to April 2028. Book with confidence supported by one of our dedicated expert CLIA cruise advisors.
Filter Results
26 Cruises (42 Departures)
26 Cruises (42 Departures)
Departures
Show More...
Duration
10 Days
16 Days
Start & End Cities
Price
$2,100pp
$26,572pp
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: Aug 2026 to Sep 2027
Visits: Japan, South Korea
Exclusive Savings
Inside
$2,769
Oceanview
$3,869
Balcony
$5,084
Suite
$9,998
From (Per Person)
A$2,769
Save 10,912
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
$2,334
Oceanview
$2,546
Balcony
$3,783
Suite
$17,658
From (Per Person)
A$2,789
Save 1,813
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,441
Oceanview
$2,796
Balcony
$3,273
Suite
$6,797
From (Per Person)
A$2,441
Save 2,536
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
$11,876
Suite
$22,944
From (Per Person)
A$11,876
Save 7,989
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,691
Oceanview
$6,002
Balcony
$7,478
Suite
$12,207
From (Per Person)
A$4,691
Save 3,115
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
$2,107
Oceanview
$4,417
Balcony
$6,478
Suite
$12,699
From (Per Person)
A$2,107
Save 3,170
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,929
Oceanview
$3,424
Balcony
$4,803
Suite
$10,615
From (Per Person)
A$2,929
Save 1,932
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,049
Oceanview
$3,388
Balcony
$4,388
Suite
$17,820
From (Per Person)
A$3,049
Save 1,876
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
-
Oceanview
-
Balcony
$3,759
Suite
$15,623
From (Per Person)
A$3,759
Save 2,577
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,640
Oceanview
-
Balcony
-
Suite
-
From (Per Person)
A$4,952
Save 3,284
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,172
Oceanview
$3,945
Balcony
-
Suite
-
From (Per Person)
A$3,172
Save 2,041
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
-
Balcony
$4,205
Suite
$5,161
From (Per Person)
A$6,997
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: 05 October 2026
Visits: South Korea, Japan
Exclusive Savings
Inside
$2,872
Oceanview
-
Balcony
-
Suite
$14,274
From (Per Person)
A$2,872
Save 1,921
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: 18 August 2026
Visits: Japan, South Korea
Exclusive Savings
Inside
$2,371
Oceanview
-
Balcony
$4,158
Suite
-
From (Per Person)
A$3,924
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,323
Oceanview
$3,754
Balcony
$5,966
Suite
-
From (Per Person)
A$3,323
Save 2,176
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,859
Oceanview
$3,188
Balcony
$4,233
Suite
$13,120
From (Per Person)
A$2,859
Save 1,800
Per Person
View Trip
12 Day Bali, Malaysia & Thailand Holiday with Celebrity Cruises
Cruise
 (3)

12 Days (11 Nights) Bali to Singapore
Operator: Celebrity Cruises
Ship: Celebrity Millennium
Departures: Dec 2027
Visits: Indonesia, Malaysia, Thailand, Singapore
Exclusive Savings
Inside
$2,175
Oceanview
$2,331
Balcony
$3,211
Suite
$9,179
From (Per Person)
A$2,175
Save 1,793
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
$2,753
Oceanview
-
Balcony
$4,439
Suite
-
From (Per Person)
A$2,753
Save 1,833
Per Person
View Trip
14 Day Best Of Japan & South Korea with Celebrity Cruises
Cruise
 (3)

14 Days (13 Nights) Tokyo to Seoul
Operator: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 13 May 2027
Visits: Japan, South Korea
Exclusive Savings
Inside
-
Oceanview
-
Balcony
$12,472
Suite
-
From (Per Person)
A$12,472
Save 8,358
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,841
Oceanview
$2,162
Balcony
$2,782
Suite
$12,399
From (Per Person)
A$3,070
Save 47
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,908
Oceanview
$3,153
Balcony
$3,502
Suite
$8,364
From (Per Person)
A$2,908
Save 1,779
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,720
Oceanview
$4,161
Balcony
$5,995
Suite
-
From (Per Person)
A$3,720
Save 2,436
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,188
Oceanview
$4,195
Balcony
$5,860
Suite
$15,306
From (Per Person)
A$4,188
Save 2,791
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,695
Oceanview
$2,805
Balcony
$4,170
Suite
$12,265
From (Per Person)
A$2,695
Save 1,802
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: 17 October 2026
Visits: Japan, South Korea
Exclusive Savings
Inside
-
Oceanview
-
Balcony
$6,479
Suite
$9,275
From (Per Person)
A$6,479
Save 4,451
Per Person
View Trip
13 Day Bali, Malaysia & Thailand with Celebrity Cruises
Cruise
 (3)

13 Days (12 Nights) Singapore to Bali
Operator: Celebrity Cruises
Ships: Celebrity Millennium
Departures: Dec 2026 to Jan 2028
Visits: Singapore, Thailand, Malaysia, Indonesia
Exclusive Savings
Inside
$2,625
Oceanview
$2,771
Balcony
$3,374
Suite
$8,071
From (Per Person)
A$2,625
Save 1,695
Per Person
View Trip
Results: 26 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 Fort Lauderdale From London From Los Angeles From Miami From Orlando From Rome From San Juan From Singapore From Sydney From Tampa From Tokyo From Vancouver

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