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

Celebrity Millennium Cruises

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

13 Days (12 Nights) Tokyo to Tokyo
Cruise Line: Celebrity Cruises
Ships: Celebrity Millennium
Departures: Aug 2026 to Sep 2027
Visits: Japan, South Korea
Exclusive Savings
Inside
$3,352
Oceanview
$3,656
Balcony
$4,112
Suite
$9,367
From (Per Person)
A$5,593
Save 407
Per Person
View Trip
10 Day Best Of Thailand & Malaysia with Celebrity Cruises
Cruise
 (3)

10 Days (9 Nights) Singapore to Singapore
Cruise Line: Celebrity Cruises
Ships: Celebrity Millennium
Departures: Feb 2027 to Nov 2027
Visits: Singapore, Thailand, Malaysia
Exclusive Savings
Inside
$1,851
Oceanview
$2,935
Balcony
$2,815
Suite
$9,662
From (Per Person)
A$3,109
Save 68
Per Person
View Trip
13 Day Bali, Malaysia & Thailand Cruise with Celebrity Cruises
Cruise
 (3)

13 Days (12 Nights) Bali to Singapore
Cruise Line: Celebrity Cruises
Ships: Celebrity Millennium
Departures: Jan 2027 to Jan 2028
Visits: Indonesia, Malaysia, Thailand, Singapore
Exclusive Savings
Inside
$2,874
Oceanview
$3,118
Balcony
$3,396
Suite
$8,224
From (Per Person)
A$4,628
Per Person
View Trip
13 Day Best Of Japan - Nebuta Festival with Celebrity Cruises
Cruise
 (3)

13 Days (12 Nights) Tokyo to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 26 July 2027
Visits: Japan, South Korea
Exclusive Savings
Inside
$3,917
Oceanview
$3,995
Balcony
$5,634
Suite
$10,839
From (Per Person)
A$6,520
Per Person
View Trip
12 Day Bali, Malaysia & Thailand with Celebrity Cruises
Cruise
 (3)

12 Days (11 Nights) Bali to Singapore
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 02 January 2027
Visits: Indonesia, Malaysia, Thailand, Singapore
Exclusive Savings
Inside
$2,281
Oceanview
$2,588
Balcony
$3,162
Suite
$5,840
From (Per Person)
A$3,735
Per Person
View Trip
16 Day Japan, Vietnam & Hong Kong with Celebrity Cruises
Cruise
 (3)

16 Days (15 Nights) Singapore to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 24 February 2028
Visits: Singapore, Vietnam, China, Taiwan, Japan
Exclusive Savings
Inside
$3,138
Oceanview
$3,911
Balcony
$6,212
Suite
-
From (Per Person)
A$5,149
Per Person
View Trip
16 Day Japan, Hong Kong & Vietnam with Celebrity Cruises
Cruise
 (3)

16 Days (15 Nights) Tokyo to Singapore
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 06 October 2027
Visits: Japan, Taiwan, China, Vietnam, Singapore
Exclusive Savings
Inside
$4,438
Oceanview
$4,884
Balcony
$6,598
Suite
-
From (Per Person)
A$7,323
Per Person
View Trip
13 Day Bali, Malaysia & Thailand with Celebrity Cruises
Cruise
 (3)

13 Days (12 Nights) Singapore to Bali
Cruise Line: Celebrity Cruises
Ships: Celebrity Millennium
Departures: Dec 2026 to Jan 2028
Visits: Singapore, Thailand, Malaysia, Indonesia
Exclusive Savings
Inside
$2,406
Oceanview
$2,434
Balcony
$3,406
Suite
$7,931
From (Per Person)
A$3,866
Save 76
Per Person
View Trip
13 Day Best Of Japan Cruise with Celebrity Cruises
Cruise
 (3)

13 Days (12 Nights) Tokyo to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 10 March 2028
Visits: Japan, South Korea
Exclusive Savings
Inside
$2,875
Oceanview
$3,370
Balcony
$4,678
Suite
$10,456
From (Per Person)
A$4,779
Per Person
View Trip
15 Day Best Of Japan & Taiwan Cruise with Celebrity Cruises
Cruise
 (3)

15 Days (14 Nights) Tokyo to Hong Kong
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 29 October 2026
Visits: Japan, Taiwan, China
Exclusive Savings
Inside
$2,964
Oceanview
-
Balcony
$6,755
Suite
-
From (Per Person)
A$4,928
Per Person
View Trip
13 Day Best Of Japan & South Korea with Celebrity Cruises
Cruise
 (3)

13 Days (12 Nights) Seoul to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 05 October 2026
Visits: South Korea, Japan
Exclusive Savings
Inside
$2,681
Oceanview
$2,638
Balcony
$3,072
Suite
$6,948
From (Per Person)
A$4,403
Per Person
View Trip
13 Day Best Of Japan - Gion Festival with Celebrity Cruises
Cruise
 (3)

13 Days (12 Nights) Tokyo to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 13 July 2026
Visits: Japan, South Korea
Exclusive Savings
Inside
-
Oceanview
-
Balcony
$4,126
Suite
$14,660
From (Per Person)
A$7,159
Per Person
View Trip
12 Day Bali, Malaysia & Thailand with Celebrity Cruises
Cruise
 (3)

12 Days (11 Nights) Singapore to Bali
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departures: Nov 2027 to Dec 2027
Visits: Singapore, Thailand, Malaysia, Indonesia
Exclusive Savings
Inside
$1,704
Oceanview
$1,988
Balcony
$2,682
Suite
$5,968
From (Per Person)
A$2,810
Save 49
Per Person
View Trip
15 Day Bali, Malaysia & Thailand with Celebrity Cruises
Cruise
 (3)

15 Days (14 Nights) Bali to Singapore
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 10 February 2028
Visits: Indonesia, Malaysia, Thailand, Singapore
Exclusive Savings
Inside
$3,014
Oceanview
$3,353
Balcony
$4,282
Suite
$17,679
From (Per Person)
A$4,865
Per Person
View Trip
14 Day Best Of Japan Cruise with Celebrity Cruises
Cruise
 (3)

14 Days (13 Nights) Tokyo to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 04 April 2028
Visits: Japan, South Korea
Exclusive Savings
Inside
$3,647
Oceanview
$4,089
Balcony
$5,704
Suite
-
From (Per Person)
A$6,043
Per Person
View Trip
13 Day Bali, Malaysia & Thailand with Celebrity Cruises
Cruise
 (3)

13 Days (12 Nights) Bali to Singapore
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 09 December 2026
Visits: Indonesia, Malaysia, Thailand, Singapore
Exclusive Savings
Inside
-
Oceanview
$2,191
Balcony
$2,466
Suite
$6,114
From (Per Person)
A$3,581
Per Person
View Trip
12 Day Bali, Malaysia & Thailand Holiday with Celebrity Cruises
Cruise
 (3)

12 Days (11 Nights) Bali to Singapore
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departures: Dec 2027
Visits: Indonesia, Malaysia, Thailand, Singapore
Exclusive Savings
Inside
$2,046
Oceanview
$2,174
Balcony
$2,342
Suite
$6,542
From (Per Person)
A$3,324
Save 67
Per Person
View Trip
13 Day Best Of Japan & South Korea with Celebrity Cruises
Cruise
 (3)

13 Days (12 Nights) Seoul to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 12 September 2027
Visits: South Korea, Japan
Exclusive Savings
Inside
$4,158
Oceanview
$5,549
Balcony
$6,677
Suite
$9,937
From (Per Person)
A$6,896
Per Person
View Trip
14 Day Best Of Japan & South Korea with Celebrity Cruises
Cruise
 (3)

14 Days (13 Nights) Tokyo to Seoul
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 13 May 2027
Visits: Japan, South Korea
Exclusive Savings
Inside
-
Oceanview
-
Balcony
$11,385
Suite
-
From (Per Person)
A$19,011
Per Person
View Trip
13 Day Best Of Japan Cruise with Celebrity Cruises
Cruise
 (3)

13 Days (12 Nights) Tokyo to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 19 April 2027
Visits: Japan, South Korea
Exclusive Savings
Inside
$3,593
Oceanview
$4,854
Balcony
-
Suite
$25,031
From (Per Person)
A$5,979
Per Person
View Trip
15 Day Bali, Malaysia & Thailand with Celebrity Cruises
Cruise
 (3)

15 Days (14 Nights) Singapore to Bali
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 27 January 2028
Visits: Singapore, Thailand, Malaysia, Indonesia
Exclusive Savings
Inside
$2,825
Oceanview
$3,153
Balcony
$3,780
Suite
$8,691
From (Per Person)
A$4,601
Per Person
View Trip
14 Day Best Of Japan Cruise with Celebrity Cruises
Cruise
 (3)

14 Days (13 Nights) Tokyo to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 22 March 2028
Visits: Japan, South Korea
Exclusive Savings
Inside
$3,269
Oceanview
$3,701
Balcony
$5,123
Suite
-
From (Per Person)
A$5,411
Per Person
View Trip
14 Day Best Of Japan & South Korea with Celebrity Cruises
Cruise
 (3)

14 Days (13 Nights) Seoul to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 26 May 2027
Visits: South Korea, Japan
Exclusive Savings
Inside
-
Oceanview
-
Balcony
$11,141
Suite
$21,709
From (Per Person)
A$18,622
Per Person
View Trip
14 Day Bali, Malaysia & Thailand with Celebrity Cruises
Cruise
 (3)

14 Days (13 Nights) Singapore to Bali
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 26 November 2026
Visits: Singapore, Thailand, Malaysia, Indonesia
Exclusive Savings
Inside
-
Oceanview
$2,709
Balcony
$3,927
Suite
$9,361
From (Per Person)
A$4,422
Per Person
View Trip
13 Day Best Of Japan & South Korea with Celebrity Cruises
Cruise
 (3)

13 Days (12 Nights) Tokyo to Seoul
Cruise Line: Celebrity Cruises
Ships: Celebrity Millennium
Departures: Sep 2026 to Aug 2027
Visits: Japan, South Korea
Exclusive Savings
Inside
$3,471
Oceanview
$4,015
Balcony
$3,866
Suite
$7,585
From (Per Person)
A$5,767
Save 89
Per Person
View Trip
13 Day Best Of Japan Cruise with Celebrity Cruises
Cruise
 (3)

13 Days (12 Nights) Tokyo to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 17 October 2026
Visits: Japan, South Korea
Exclusive Savings
Inside
-
Oceanview
$3,994
Balcony
-
Suite
$11,924
From (Per Person)
A$6,614
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. You're viewing our site in Australian dollars.

    

Global Journeys | Terms & Conditions

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

Travel Industry Associations