Menu
Call
No Avoya Fees on Cruises or Tours. Click Here!
12-Night Asia Cruise
Sailing Jan 15 - 27, 2026
Celebrity Cruises - Celebrity Millennium
Prices from
$1,093

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

Oceanview

From
$1,559

Balcony

Call Us

Suite

From
$10,809

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!
  • 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!

Other dates for this cruise

Brochure
-
Our Price
$1,585
Savings
-
Deals
6 Deals

Cruise Itinerary

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