Menu
Call
Get $75-$4,500 Avoya Cash CLAIM YOUR AVOYA CASH NOW!
12-Night Asia Cruise
Sailing Dec 22, 2025 - Jan 3, 2026
Celebrity Cruises - Celebrity Millennium
Prices from
$2,182

12-Night Asia Cruise

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

Inside

From
$2,362

Oceanview

From
$2,182

Balcony

Suite

Call Us

Deals on this Cruise

  • Memorial Day Sale!
  • Avoya Advantage Exclusive – Up to $50 Free Onboard Credit PLUS Reduced Rates!
  • Save up to $400 on 2025-2027 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
4.4 (222)
* 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 praise for its exceptional service, friendly staff, and memorable itineraries, especially in Alaska and Asia. Guests consistently highlight the crew's attentiveness and professionalism, as well as the quality of food in the main dining room. However, some reviews note that the ship is showing its age, with maintenance issues and outdated accommodations mentioned. Entertainment and activities are generally enjoyed, though some guests found them lacking compared to newer ships. Internet connectivity and specialty dining received mixed feedback. Overall, the cruise offers great value and a comfortable, enjoyable experience, but could benefit from updates and improvements in certain areas.

AI-generated from the text of customer reviews
select to learn more
“Great cruise”
5 Stars
Cruise Date: 10/18/2024
Destination: Asia
Reviewed 7 months ago by William
“Interesting Cruise”
5 Stars
Cruise Date: 05/15/2024
Destination: Asia
Reviewed 12 months ago by Thomas
5 Stars
Cruise Date: 11/17/2023
Destination: Asia
Reviewed over 1 year ago by Jerilyn
“Beautiful cruise ”
4 Stars
Cruise Date: 09/01/2023
Destination: Alaska
Reviewed over 1 year ago by Keith
5 Stars
Cruise Date: 08/04/2023
Destination: Alaska
Reviewed almost 2 years ago by Mary
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