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

Celebrity Millennium Cruises

Choose from 46 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
27 Cruises (46 Departures)
27 Cruises (46 Departures)
Departures
Show More...
Duration
10 Days
16 Days
Start & End Cities
Price
$1,500pp
$42,138pp
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,840
Oceanview
$3,975
Balcony
$4,238
Suite
$10,455
From (Per Person)
A$3,840
Save 16,602
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: 18 August 2026
Visits: Japan, South Korea
Exclusive Savings
Inside
-
Oceanview
-
Balcony
$4,369
Suite
-
From (Per Person)
A$4,873
Save 3,075
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,155
Oceanview
$3,494
Balcony
$4,598
Suite
$18,277
From (Per Person)
A$3,155
Save 1,770
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
$12,178
Suite
$23,401
From (Per Person)
A$12,178
Save 7,838
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
$4,558
Oceanview
$5,507
Balcony
$10,139
Suite
$24,074
From (Per Person)
A$4,558
Save 2,851
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
$1,538
Oceanview
$1,665
Balcony
$1,966
Suite
$7,466
From (Per Person)
A$1,538
Save 1,867
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,278
Oceanview
$4,051
Balcony
-
Suite
-
From (Per Person)
A$3,278
Save 1,935
Per Person
View Trip
13 Day Japan Cherry Blossoms 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
$3,035
Oceanview
$3,530
Balcony
$5,014
Suite
$11,073
From (Per Person)
A$3,035
Save 1,826
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
-
Oceanview
-
Balcony
$5,636
Suite
-
From (Per Person)
A$5,636
Save 3,548
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
$3,014
Oceanview
$3,259
Balcony
$3,713
Suite
$8,821
From (Per Person)
A$3,014
Save 1,840
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,978
Oceanview
$3,049
Balcony
$3,330
Suite
-
From (Per Person)
A$2,978
Save 1,815
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
$2,753
Oceanview
$2,787
Balcony
$3,752
Suite
$10,455
From (Per Person)
A$2,753
Save 1,827
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,134
Oceanview
$2,632
Balcony
$3,131
Suite
$8,529
From (Per Person)
A$2,731
Save 2,317
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,413
Balcony
$2,953
Suite
$10,753
From (Per Person)
A$3,714
Per Person
View Trip
14 Day Japan Cherry Blossoms 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,429
Oceanview
$3,860
Balcony
$5,459
Suite
-
From (Per Person)
A$3,429
Save 2,070
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
$2,463
Oceanview
$2,792
Balcony
$3,484
Suite
$6,566
From (Per Person)
A$2,463
Save 1,800
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
$2,777
Oceanview
$3,173
Balcony
$6,675
Suite
$9,710
From (Per Person)
A$4,390
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
$4,371
Oceanview
$4,331
Balcony
$6,238
Suite
$15,395
From (Per Person)
A$4,331
Save 2,710
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,722
Oceanview
$6,108
Balcony
$7,313
Suite
$18,087
From (Per Person)
A$4,722
Save 2,961
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
$12,725
Suite
$30,941
From (Per Person)
A$12,725
Save 8,173
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,460
Oceanview
$4,905
Balcony
$6,891
Suite
-
From (Per Person)
A$4,460
Save 2,740
Per Person
View Trip
14 Day Japan Cherry Blossoms 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,826
Oceanview
$4,267
Balcony
$5,861
Suite
-
From (Per Person)
A$3,826
Save 2,330
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,965
Oceanview
$3,294
Balcony
$4,469
Suite
$13,541
From (Per Person)
A$2,965
Save 1,694
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
-
Balcony
$3,753
Suite
$15,392
From (Per Person)
A$5,903
Per Person
View Trip
15 Day Best Of Thailand & Vietnam with Celebrity Cruises
Cruise
 (3)

15 Days (14 Nights) Hong Kong to Singapore
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 12 November 2026
Visits: China, Vietnam, Thailand, Singapore
Exclusive Savings
Inside
$2,588
Oceanview
-
Balcony
$4,496
Suite
-
From (Per Person)
A$2,588
Save 1,506
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
$2,777
Oceanview
$2,896
Balcony
$5,680
Suite
$13,156
From (Per Person)
A$2,777
Save 2,984
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,283
Oceanview
$2,190
Balcony
$2,887
Suite
$7,877
From (Per Person)
A$2,190
Save 1,214
Per Person
View Trip
Results: 27 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