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

Celebrity Millennium Cruises

Choose from 58 cruise holidays onboard the Celebrity Millennium. Compare cruises ranging from 10 days to 16 days with departures available from January 2025 through to April 2027. Book with confidence supported by one of our dedicated expert CLIA cruise advisors.
Filter Results
Departures
Show More...
Duration
10 Days
16 Days
Regions
Start & End Cities
Price
$1,500pp
$7,600pp
Countries
Show More...
Filter Results
38 Cruises (58 Cruise Departures)
13 Day Best Of Japan Cruise with Celebrity Cruises
Cruise
 (2)

13 Days (12 Nights) Tokyo to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 18 August 2025
Countries Visited: Japan, South Korea
New Year SaleExclusive Deal
INSIDE
$2,687
OCEANVIEW
$2,770
BALCONY
$5,445
SUITE
$10,581
Save (per person) 1,800
From (per person) 2,687
View Trip
13 Day Bali, Malaysia & Thailand Cruise with Celebrity Cruises
Cruise
 (2)

13 Days (12 Nights) Bali to Singapore
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departures: Jan 2025 to Jan 2027
Countries Visited: Indonesia, Malaysia, Thailand, Singapore
Exclusive DealNew Year Sale
INSIDE
$2,589
OCEANVIEW
$2,812
BALCONY
$3,599
SUITE
$8,502
Save (per person) 3,079
From (per person) 2,589
View Trip
13 Day Best Of Japan Cruise with Celebrity Cruises
Cruise
 (2)

13 Days (12 Nights) Tokyo to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 28 March 2026
Countries Visited: Japan, South Korea
Exclusive DealNew Year Sale
INSIDE
$3,797
OCEANVIEW
-
BALCONY
-
SUITE
-
Save (per person) 2,542
From (per person) 3,797
View Trip
12 Day Best Of Japan Cruise with Celebrity Cruises
Cruise
 (2)

12 Days (11 Nights) Tokyo to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 21 April 2026
Countries Visited: Japan, South Korea
Exclusive DealNew Year Sale
INSIDE
$2,976
OCEANVIEW
$3,514
BALCONY
$5,305
SUITE
$13,562
Save (per person) 2,020
From (per person) 2,976
View Trip
13 Day Hong Kong, Japan & Vietnam with Celebrity Cruises
Cruise
 (2)

13 Days (12 Nights) Singapore to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 03 March 2025
Countries Visited: Singapore, Vietnam, China, Taiwan (+1 more), Japan
Exclusive Deal
INSIDE
$1,895
OCEANVIEW
-
BALCONY
-
SUITE
-
Save (per person) 1,265
From (per person) 1,895
View Trip
13 Day Japan To South Korea Cruise with Celebrity Cruises
Cruise
 (2)

13 Days (12 Nights) Tokyo to Seoul
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 26 May 2025
Countries Visited: Japan, South Korea
Exclusive Deal
INSIDE
$3,434
OCEANVIEW
$3,792
BALCONY
-
SUITE
-
Save (per person) 2,298
From (per person) 3,434
View Trip
13 Day Best Of Japan Cruise with Celebrity Cruises
Cruise
 (2)

13 Days (12 Nights) Tokyo to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 20 April 2025
Countries Visited: Japan, South Korea
New Year SaleExclusive Deal
INSIDE
$3,483
OCEANVIEW
$5,752
BALCONY
-
SUITE
-
Save (per person) 2,333
From (per person) 3,483
View Trip
14 Day India, Sri Lanka & Thailand with Celebrity Cruises
Cruise
 (2)

14 Days (13 Nights) Mumbai to Singapore
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 26 November 2025
Countries Visited: India, Sri Lanka, Thailand, Malaysia (+1 more), Singapore
Exclusive DealNew Year Sale
INSIDE
$3,017
OCEANVIEW
$3,694
BALCONY
$5,186
SUITE
$9,466
Save (per person) 1,979
From (per person) 3,017
View Trip
13 Day Best Of Japan Cruise with Celebrity Cruises
Cruise
 (2)

13 Days (12 Nights) Tokyo to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 02 May 2025
Countries Visited: Japan, South Korea
Exclusive Deal
INSIDE
$3,575
OCEANVIEW
-
BALCONY
-
SUITE
-
Save (per person) 2,403
From (per person) 3,575
View Trip
13 Day Best Of Japan - Nebuta Festival with Celebrity Cruises
Cruise
 (2)

13 Days (12 Nights) Tokyo to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 25 July 2025
Countries Visited: Japan, South Korea
Exclusive DealNew Year Sale
INSIDE
$3,123
OCEANVIEW
$3,112
BALCONY
$4,882
SUITE
-
Save (per person) 2,108
From (per person) 3,112
View Trip
15 Day Best Of Thailand & Vietnam with Celebrity Cruises
Cruise
 (2)

15 Days (14 Nights) Hong Kong to Singapore
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 12 November 2026
Countries Visited: China, Vietnam, Thailand, Singapore
New Year SaleExclusive Deal
INSIDE
$2,567
OCEANVIEW
$2,867
BALCONY
$3,744
SUITE
$7,544
Save (per person) 1,711
From (per person) 2,567
View Trip
13 Day Best Of Japan Cruise with Celebrity Cruises
Cruise
 (2)

13 Days (12 Nights) Tokyo to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 14 May 2025
Countries Visited: Japan, South Korea
Exclusive DealNew Year Sale
INSIDE
$3,115
OCEANVIEW
$3,273
BALCONY
-
SUITE
-
Save (per person) 2,089
From (per person) 3,115
View Trip
13 Day South Korea To Japan Cruise with Celebrity Cruises
Cruise
 (2)

13 Days (12 Nights) Seoul to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departures: Jun 2025 to Sep 2025
Countries Visited: South Korea, Japan
Exclusive DealNew Year Sale
INSIDE
$3,363
OCEANVIEW
$3,612
BALCONY
$4,270
SUITE
$11,805
Save (per person) 2,364
From (per person) 3,363
View Trip
13 Day Best Of Japan & South Korea with Celebrity Cruises
Cruise
 (2)

13 Days (12 Nights) Tokyo to Seoul
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departures: May 2026 to Sep 2026
Countries Visited: Japan, South Korea
Exclusive DealNew Year Sale
INSIDE
$3,066
OCEANVIEW
$3,641
BALCONY
$5,248
SUITE
$10,341
Save (per person) 2,175
From (per person) 3,066
View Trip
13 Day Best Of Japan Cruise with Celebrity Cruises
Cruise
 (2)

13 Days (12 Nights) Tokyo to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departures: Jun 2025 to Oct 2025
Countries Visited: Japan, South Korea
Exclusive DealNew Year Sale
INSIDE
$2,826
OCEANVIEW
$2,831
BALCONY
$3,761
SUITE
$10,800
Save (per person) 2,663
From (per person) 2,826
View Trip
13 Day Best Of Japan Cruise with Celebrity Cruises
Cruise
 (2)

13 Days (12 Nights) Tokyo to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 17 October 2026
Countries Visited: Japan, South Korea
New Year SaleExclusive Deal
INSIDE
$2,553
OCEANVIEW
$2,806
BALCONY
$5,453
SUITE
$11,028
Save (per person) 1,731
From (per person) 2,553
View Trip
15 Day India, Sri Lanka & Thailand with Celebrity Cruises
Cruise
 (2)

15 Days (14 Nights) Singapore to Mumbai
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 12 November 2025
Countries Visited: Singapore, Malaysia, Thailand, Sri Lanka (+1 more), India
New Year SaleExclusive Deal
INSIDE
$3,398
OCEANVIEW
$3,752
BALCONY
$5,982
SUITE
$11,459
Save (per person) 2,227
From (per person) 3,398
View Trip
13 Day Best Of Japan Cruise with Celebrity Cruises
Cruise
 (2)

13 Days (12 Nights) Tokyo to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departures: Jun 2026 to Apr 2027
Countries Visited: Japan, South Korea
Exclusive DealNew Year Sale
INSIDE
$2,043
OCEANVIEW
$1,598
BALCONY
$2,566
SUITE
$9,412
Save (per person) 2,248
From (per person) 1,598
View Trip
10 Day Best Of Thailand & Malaysia with Celebrity Cruises
Cruise
 (2)

10 Days (9 Nights) Singapore to Singapore
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 06 February 2027
Countries Visited: Singapore, Thailand, Malaysia
New Year SaleExclusive Deal
INSIDE
$2,307
OCEANVIEW
$2,381
BALCONY
$2,569
SUITE
$5,564
Save (per person) 1,575
From (per person) 2,307
View Trip
13 Day Best Of Japan - Gion Festival with Celebrity Cruises
Cruise
 (2)

13 Days (12 Nights) Tokyo to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 13 July 2025
Countries Visited: Japan, South Korea
Exclusive DealNew Year Sale
INSIDE
$3,021
OCEANVIEW
$3,451
BALCONY
$8,371
SUITE
$11,347
Save (per person) 2,034
From (per person) 3,021
View Trip
13 Day India, Sri Lanka & Thailand with Celebrity Cruises
Cruise
 (2)

13 Days (12 Nights) Mumbai to Singapore
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 08 February 2026
Countries Visited: India, Sri Lanka, Thailand, Malaysia (+1 more), Singapore
Exclusive DealNew Year Sale
INSIDE
$2,849
OCEANVIEW
$3,277
BALCONY
$4,209
SUITE
-
Save (per person) 1,932
From (per person) 2,849
View Trip
13 Day Best Of Japan Cruise with Celebrity Cruises
Cruise
 (2)

13 Days (12 Nights) Tokyo to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 02 March 2027
Countries Visited: Japan, South Korea
New Year SaleExclusive Deal
INSIDE
$2,377
OCEANVIEW
$2,751
BALCONY
$3,612
SUITE
$8,664
Save (per person) 1,610
From (per person) 2,377
View Trip
13 Day Bali, Malaysia & Thailand with Celebrity Cruises
Cruise
 (2)

13 Days (12 Nights) Singapore to Bali
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departures: Dec 2026 to Jan 2027
Countries Visited: Singapore, Thailand, Malaysia, Indonesia
Exclusive DealNew Year Sale
INSIDE
$2,304
OCEANVIEW
$2,529
BALCONY
$3,315
SUITE
$8,218
Save (per person) 2,003
From (per person) 2,304
View Trip
15 Day Best Of Japan & Taiwan Cruise with Celebrity Cruises
Cruise
 (2)

15 Days (14 Nights) Tokyo to Hong Kong
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 29 October 2026
Countries Visited: Japan, Taiwan, China
New Year SaleExclusive Deal
INSIDE
$2,544
OCEANVIEW
$2,917
BALCONY
$3,630
SUITE
$8,334
Save (per person) 1,711
From (per person) 2,544
View Trip
16 Day Best Of Japan, Vietnam & Hong Kong with Celebrity Cruises
Cruise
 (2)

16 Days (15 Nights) Singapore to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 15 February 2027
Countries Visited: Singapore, Vietnam, China, Taiwan (+1 more), Japan
Exclusive DealNew Year Sale
INSIDE
$3,105
OCEANVIEW
$3,329
BALCONY
$3,667
SUITE
$9,280
Save (per person) 2,031
From (per person) 3,105
View Trip
13 Day India, Sri Lanka & Thailand with Celebrity Cruises
Cruise
 (2)

13 Days (12 Nights) Singapore to Mumbai
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 27 January 2026
Countries Visited: Singapore, Malaysia, Thailand, Sri Lanka (+1 more), India
Exclusive DealNew Year Sale
INSIDE
$2,677
OCEANVIEW
$2,960
BALCONY
$3,840
SUITE
$14,036
Save (per person) 1,812
From (per person) 2,677
View Trip
13 Day Best Of Japan & South Korea with Celebrity Cruises
Cruise
 (2)

13 Days (12 Nights) Seoul to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 05 October 2026
Countries Visited: South Korea, Japan
Exclusive DealNew Year Sale
INSIDE
$2,569
OCEANVIEW
$3,090
BALCONY
$4,393
SUITE
$11,293
Save (per person) 1,759
From (per person) 2,569
View Trip
13 Day Best Of Japan Cruise with Celebrity Cruises
Cruise
 (2)

13 Days (12 Nights) Tokyo to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departures: May 2026 to Aug 2026
Countries Visited: Japan, South Korea
Exclusive DealNew Year Sale
INSIDE
$2,145
OCEANVIEW
$2,542
BALCONY
$3,911
SUITE
$10,399
Save (per person) 1,950
From (per person) 2,145
View Trip
12 Day Bali, Malaysia & Thailand with Celebrity Cruises
Cruise
 (2)

12 Days (11 Nights) Singapore to Singapore
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 20 February 2026
Countries Visited: Singapore, Indonesia, Malaysia, Thailand
Exclusive DealNew Year Sale
INSIDE
$2,734
OCEANVIEW
$3,143
BALCONY
$4,421
SUITE
$7,865
Save (per person) 1,753
From (per person) 2,734
View Trip
13 Day Best Of Japan & South Korea with Celebrity Cruises
Cruise
 (2)

13 Days (12 Nights) Seoul to Tokyo
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Departure: 26 May 2026
Countries Visited: South Korea, Japan
Exclusive DealNew Year Sale
INSIDE
$2,858
OCEANVIEW
$3,268
BALCONY
$4,404
SUITE
$12,505
Save (per person) 1,950
From (per person) 2,858
View Trip
Results: 1-30 of 38

No Results found. Try changing your 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 South Pacific Cruises Celebrity Transatlantic Cruises Celebrity Western Europe Cruises

Celebrity Cruises Ships

Celebrity Apex Celebrity Ascent Celebrity Beyond Celebrity Constellation Celebrity Eclipse Celebrity Edge Celebrity Equinox Celebrity Flora Celebrity Infinity Celebrity Millennium Celebrity Reflection Celebrity Silhouette Celebrity Solstice Celebrity Summit Celebrity Xcel Celebrity Xpedition

Cities

From Amsterdam From Athens From Barcelona 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-2025. Global Journeys. You're viewing our site in Australian dollars.

    

About Us | View Your Booking | Terms & Conditions | Site Map

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

Travel Industry Associations