Menu
Call
No Avoya Fees on Cruises or Tours. Click Here!
12-Night Asia Cruise
Sailing Dec 9 - 21, 2026
Celebrity Cruises - Celebrity Millennium
Prices from
$1,460

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,460

Oceanview

From
$1,491

Balcony

From
$1,952

Suite

From
$5,155

Deals on this Cruise

  • Avoya’s Exclusive Deals with Celebrity Cruises!
  • Avoya Advantage Exclusive – $50 Free Onboard Credit PLUS Reduced Rates!
  • Save up to $700 on 2025-2028 Sailings!
  • Save up to $200 on Back-to-Back Sailings!
  • Save up to $200 for Active and Retired Military!
  • Captain’s Club Benefits – Free Upgrades, Free Internet PLUS More for Past Guests!
Call
1-888-447-8459
to be connected with a travel professional today!

Cruise Itinerary

Sailing Dec 9 - 21, 2026
Day 1
Dec 9
Benoa
Bali, Indonesia
Day 2
Dec 10
Benoa
Bali, Indonesia
Departs 5:00PM
Day 3
Dec 11
Celukan Bawang
Bali, Indonesia
Arrives 7:00AM  |  Departs 5:30PM
Day 4
Dec 12
At Sea
Day 5
Dec 13
At Sea
Day 6
Dec 14
Port Kelang
Malaysia
Arrives 12:00AM
Day 7
Dec 15
Port Kelang
Malaysia
Departs 5:00PM
Day 8
Dec 16
Penang
Malaysia
Arrives 8:00AM  |  Departs 10:00PM
Day 9
Dec 17
Langkawi
Malaysia
Arrives 8:00AM  |  Departs 7:00PM
Day 10
Dec 18
Phuket
Thailand
Arrives 7:00AM
Day 11
Dec 19
Phuket
Thailand
Departs 5:00PM
Day 12
Dec 20
At Sea
Day 13
Dec 21
Singapore
Singapore
Arrives 7: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