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

Celebrity Millennium Cruises

Choose from 47 cruise holidays onboard the Celebrity Millennium. Compare cruises ranging from 10 days to 16 days with departures available from June 2026 through to April 2028. Book with confidence supported by one of our dedicated expert CLIA cruise advisors.
Filter Results
Departures
Show More...
Duration
10 Days
16 Days
Start & End Cities
Price
$1,700pp
$39,011pp
Countries
Show More...
Filter Results
27 Cruises (47 Cruise Departures)
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
Departures: Jun 2026 to Sep 2027
Visit: Japan, South Korea
Exclusive Savings
Inside
$2,461
Oceanview
$3,515
Balcony
$4,079
Suite
$9,509
From
A$2,461
Save 15,877
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
Visit: South Korea, Japan
Exclusive Savings
Inside
$3,800
Oceanview
-
Balcony
$5,816
Suite
$10,030
From
A$3,800
Save 2,625
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
Visit: Japan, Taiwan, China, Vietnam, Singapore
Exclusive Savings
Inside
$4,403
Oceanview
$4,869
Balcony
$6,951
Suite
-
From
A$4,403
Save 2,973
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
Visit: Indonesia, Malaysia, Thailand, Singapore
Exclusive Savings
Inside
$3,000
Oceanview
$3,338
Balcony
$4,469
Suite
$15,166
From
A$3,000
Save 1,925
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
Visit: Japan, South Korea
Exclusive Savings
Inside
$3,406
Oceanview
$4,839
Balcony
-
Suite
$25,122
From
A$3,406
Save 2,366
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
Ship: Celebrity Millennium
Departures: Jan 2027 to Jan 2028
Visit: Indonesia, Malaysia, Thailand, Singapore
Exclusive Savings
Inside
$2,859
Oceanview
$3,103
Balcony
$3,460
Suite
$8,182
From
A$2,859
Save 1,828
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
Ship: Celebrity Millennium
Departures: Dec 2026 to Jan 2028
Visit: Singapore, Thailand, Malaysia, Indonesia
Exclusive Savings
Inside
$2,396
Oceanview
$2,722
Balcony
$3,469
Suite
$8,022
From
A$2,396
Save 2,223
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
Visit: Singapore, Vietnam, China, Taiwan, Japan
Exclusive Savings
Inside
$3,123
Oceanview
$3,896
Balcony
$6,275
Suite
-
From
A$3,123
Save 2,090
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
Visit: Japan, South Korea
Exclusive Savings
Inside
-
Oceanview
-
Balcony
-
Suite
$9,997
From
A$9,997
Save 7,261
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
Visit: Indonesia, Malaysia, Thailand, Singapore
Exclusive Savings
Inside
-
Oceanview
$2,019
Balcony
$2,438
Suite
$10,662
From
A$3,324
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
Visit: Japan, South Korea
Exclusive Savings
Inside
$4,746
Oceanview
-
Balcony
$8,821
Suite
$28,956
From
A$4,746
Save 3,211
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
Visit: Singapore, Thailand, Malaysia, Indonesia
Exclusive Savings
Inside
$1,731
Oceanview
$1,971
Balcony
$2,870
Suite
$6,059
From
A$1,731
Save 1,499
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
Visit: Singapore, Thailand, Malaysia, Indonesia
Exclusive Savings
Inside
-
Oceanview
-
Balcony
-
Suite
$10,529
From
A$10,529
Save 7,508
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
Visit: South Korea, Japan
Exclusive Savings
Inside
$4,116
Oceanview
$5,534
Balcony
$7,175
Suite
$10,849
From
A$4,116
Save 2,821
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
Visit: South Korea, Japan
Exclusive Savings
Inside
-
Oceanview
-
Balcony
$9,279
Suite
$21,800
From
A$9,279
Save 6,356
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
Visit: Japan, South Korea
Exclusive Savings
Inside
$2,860
Oceanview
$3,355
Balcony
$4,877
Suite
$10,547
From
A$2,860
Save 1,982
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
Visit: Japan, South Korea
Exclusive Savings
Inside
$3,632
Oceanview
$4,074
Balcony
$5,768
Suite
-
From
A$3,632
Save 2,486
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
Visit: Japan, South Korea
Exclusive Savings
Inside
-
Oceanview
-
Balcony
$4,394
Suite
-
From
A$4,394
Save 3,206
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
Visit: Japan, South Korea
Exclusive Savings
Inside
$3,902
Oceanview
$3,980
Balcony
$5,697
Suite
$10,434
From
A$3,902
Save 2,699
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
Visit: Japan, South Korea
Exclusive Savings
Inside
$3,254
Oceanview
$3,686
Balcony
$5,317
Suite
-
From
A$3,254
Save 2,226
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
Visit: Japan, Taiwan, China
Exclusive Savings
Inside
$3,591
Oceanview
-
Balcony
-
Suite
-
From
A$3,591
Save 2,478
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
Visit: Indonesia, Malaysia, Thailand, Singapore
Exclusive Savings
Inside
$2,294
Oceanview
$2,410
Balcony
$2,863
Suite
$6,328
From
A$2,294
Save 2,203
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
Ship: Celebrity Millennium
Departures: Feb 2027 to Nov 2027
Visit: Singapore, Thailand, Malaysia
Exclusive Savings
Inside
$1,950
Oceanview
$3,090
Balcony
$3,397
Suite
$9,754
From
A$1,950
Save 2,060
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
Ship: Celebrity Millennium
Departures: Sep 2026 to Aug 2027
Visit: Japan, South Korea
Exclusive Savings
Inside
$4,076
Oceanview
$4,316
Balcony
$7,378
Suite
$8,911
From
A$4,076
Save 2,946
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
Visit: Singapore, Thailand, Malaysia, Indonesia
Exclusive Savings
Inside
$2,810
Oceanview
$3,138
Balcony
$3,843
Suite
$8,782
From
A$2,810
Save 1,849
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
Visit: Indonesia, Malaysia, Thailand, Singapore
Exclusive Savings
Inside
$2,266
Oceanview
$2,573
Balcony
$3,226
Suite
$6,270
From
A$2,266
Save 1,522
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
Visit: China, Vietnam, Thailand, Singapore
Exclusive Savings
Inside
-
Oceanview
$3,078
Balcony
$4,643
Suite
-
From
A$3,078
Save 2,085
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