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

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

Oceanview

From
$1,668

Balcony

From
$2,135

Suite

From
$4,172

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 2026-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 praise for its exceptional service, friendly staff, and memorable itineraries, especially in Alaska and Asia. Many guests highlight the ship's cleanliness and well-maintained public areas, though some note that the ship is showing its age and could benefit from updates. Food quality is generally good, particularly in the main dining room, but buffet and specialty dining receive mixed reviews. Entertainment and activities are enjoyable for most, though some guests find options limited, especially for younger adults. Excursions and ports are often a highlight, but some guests report issues with organization and communication. Pricing is seen as fair by many, but add-on fees and upselling are a common complaint. Internet connectivity is a weak point, with many guests finding it slow and unreliable. Overall, the Millennium delivers a solid cruise experience with standout service, but there is room for improvement in food variety, entertainment, and ship modernization.

AI-generated from the text of customer reviews
select to learn more
“Japan cruise”
4 Stars
Cruise Date: 08/18/2025
Destination: Asia
Reviewed 7 months ago by Maxine
“Gwendolyn Downs”
4 Stars
Cruise Date: 06/19/2025
Destination: Asia
Reviewed 7 months ago by Kindra
“Great cruise”
5 Stars
Cruise Date: 10/18/2024
Destination: Asia
Reviewed over 1 year ago by William
“Interesting Cruise”
5 Stars
Cruise Date: 05/15/2024
Destination: Asia
Reviewed almost 2 years ago by Thomas
5 Stars
Cruise Date: 11/17/2023
Destination: Asia
Reviewed over 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-447-8459

International: +1-760-305-5070
Avoya Travel.
CST: 2085569-40
Fla. Seller of Travel Ref. No. ST36781
© Avoya Travel®. All Rights Reserved.
Avoya Travel Logo