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

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

Oceanview

From
$2,237

Balcony

Suite

Call Us

Deals on this Cruise

  • Avoya's Exclusive Deals with Celebrity Cruises!
  • 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

Reviews

4.4
222 Reviews
* All reviews are by verified customers that have traveled by booking through a travel agent in the Avoya Network
“Great cruise”
5 Stars
Cruise Date: 10/18/2024
Destination: Asia
Reviewed 6 months ago by William
“Interesting Cruise”
5 Stars
Cruise Date: 05/15/2024
Destination: Asia
Reviewed 11 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 over 1 year 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