Menu
Call
No Avoya Fees on Cruises or Tours. Click Here!
12-Night Asia Cruise
Sailing Dec 22, 2025 - Jan 3, 2026
Celebrity Cruises - Celebrity Millennium
Prices from
$1,879

12-Night Asia Cruise

Celebrity Cruises - Celebrity Millennium
Unlock Avoya Member pricing for free to see if you qualify for special deals.

Inside

From
$1,879

Oceanview

Call Us

Balcony

From
$2,585

Suite

Call Us

Deals on this Cruise

  • Holiday Flash Sale!
  • Save up to $700 on 2025-2028 Sailings!
  • Save up to $200 on Back-to-Back Sailings!
  • Captain’s Club Benefits – Free Upgrades, Free Internet PLUS More for Past Guests!
  • Avoya Advantage Exclusive – Distinctive Voyages Host, Private Welcome Reception PLUS Exclusive Shoreside Event!
Call
1-888-447-8459
to be connected with a travel professional today!

Cruise Itinerary

Sailing Dec 22, 2025 - Jan 3, 2026
Day 1
Dec 22
Benoa
Bali, Indonesia
Departs 5:00PM
Day 2
Dec 23
Lombok
Indonesia
Arrives 7:00AM  |  Departs 9:00PM
Day 3
Dec 24
Celukan Bawang
Bali, Indonesia
Arrives 7:00AM  |  Departs 4:30PM
Day 4
Dec 25
At Sea
Day 5
Dec 26
At Sea
Day 6
Dec 27
Port Kelang
Malaysia
Arrives 10:00AM  |  Departs 8:00PM
Day 7
Dec 28
Penang
Malaysia
Arrives 10:30AM
Day 8
Dec 29
Penang
Malaysia
Departs 10:00PM
Day 9
Dec 30
Langkawi
Malaysia
Arrives 8:00AM  |  Departs 7:00PM
Day 10
Dec 31
Phuket
Thailand
Arrives 7:00AM
Day 11
Jan 1
Phuket
Thailand
Departs 5:00PM
Day 12
Jan 2
At Sea
Day 13
Jan 3
Singapore
Singapore
Arrives 6:00AM
4.4 (224)
* All reviews are by verified customers that have traveled by booking through a travel agent in the Avoya Network

customers say

Celebrity Millennium receives high marks for its exceptional service, beautiful itineraries, and memorable experiences, especially in Alaska and Asia. The staff is frequently praised for their friendliness and professionalism, and many guests highlight the ship's cleanliness and well-maintained public areas. However, some reviews note that the ship is showing its age, with occasional maintenance issues and outdated cabins. Food quality is generally good in the main dining rooms, but buffet and specialty dining receive mixed feedback. Entertainment and activities are enjoyable but can be limited, especially for younger adults. Pricing and value are considered fair, though some guests are frustrated by add-on fees and upselling. Excursions are well-organized but sometimes lack detailed descriptions. Internet connectivity is a common complaint, with slow speeds and unreliable service. Overall, the Celebrity Millennium offers a solid cruise experience with standout service, but could benefit from updates and improvements in certain areas.

AI-generated from the text of customer reviews
select to learn more
“Japan cruise”
4 Stars
Cruise Date: 08/18/2025
Destination: Asia
Reviewed 3 months ago by Maxine
“Gwendolyn Downs”
4 Stars
Cruise Date: 06/19/2025
Destination: Asia
Reviewed 4 months ago by Kindra
“Great cruise”
5 Stars
Cruise Date: 10/18/2024
Destination: Asia
Reviewed about 1 year ago by William
“Interesting Cruise”
5 Stars
Cruise Date: 05/15/2024
Destination: Asia
Reviewed over 1 year ago by Thomas
5 Stars
Cruise Date: 11/17/2023
Destination: Asia
Reviewed about 2 years ago by Jerilyn
Don't Miss the Latest Deals!
Talk to a Vacation Planner
Avoya Travel Logo Mark
Why Choose Avoya?
U.S. / Canada: 1-888-877-7042
UK: 0-800-098-8475
Australia: 1-800-651-320
International: 001-760-305-5070
Avoya Travel. Beyond The Web.®
CST: 2085569-40
Fla. Seller of Travel Ref. No. ST36781
© Avoya Travel®. All Rights Reserved.
Avoya Travel Logo