12 Nights - Bali, Malaysia, and Thailand
Cruise Ship: Celebrity Millennium
Departing: Monday, January 25, 2027 from Benoa, Bali, Indonesia
Cruise Line: Celebrity
Nights: 12
AAA Special Offer
Get Treated Like the Celebrity You Are with up to $100 Onboard Credit, AAA Vacations Best Price Guarantee, and AAA Vacations 24 x 7 Member Care Service! Onboard Credit amounts based on stateroom category booked: $25 Onboard Credit per Oceanview Stateroom, $75 Onboard Credit per Balcony Stateroom, and $100 Onboard Credit per Concierge class and higher staterooms. Requires nonrefundable deposit.
Get Treated Like the Celebrity You Are with up to $100 Onboard Credit, AAA Vacations Best Price Guarantee, and AAA Vacations 24 x 7 Member Care Service! Onboard Credit amounts based on stateroom category booked: $25 Onboard Credit per Oceanview Stateroom, $75 Onboard Credit per Balcony Stateroom, and $100 Onboard Credit per Concierge Class and higher staterooms.
Sailings Dates
January 2027
| Sailing Date | Duration | |
|---|---|---|
| Mon, Jan 25, 2027 | 12 nights | Check Rates |
Work with a AAA Travel Agent Today
Save Money
Your agent ensures you get all available AAA member savings and benefits.
Get Expert Advice
Our travel agents customize your vacation for your needs and interests.
There For You
Your agent is there to help navigate the unexpected like delays and cancellations.
AAA Verified Reviews for "Celebrity Millennium" ship (13)
12 Night Best of Japan Cruise
12 Nights - Celebrity Millennium - Departed from Yokohama, Japan
12 Night Northeast Asia Cruise
12 Nights - Celebrity Millennium - Departed from Singapore, Singapore
12 Night Northeast Asia Cruise
12 Nights - Celebrity Millennium - Departed from Yokohama, Japan
We had some issues with the food and them not being able to keep their reservations straight.
7 Night Alaska – Glacier Northbound Cruise
7 Nights - Celebrity Millennium - Departed from Vancouver, Canada
7 Night Alaska – Glacier Southbound Cruise
7 Nights - Celebrity Millennium - Departed from Seward, Alaska
13 Night The Great Frontier Expedition Cruisetour #8A Cruise
13 Nights - Celebrity Millennium - Departed from Vancouver, Canada
Thank you for your 4-star review!
Ratings and Reviews are the subjective opinion of individual consumers, travel advisors and not the opinion of the American Automobile Association ”AAA” or AAA Clubs. Neither AAA nor AAA Clubs shall be held liable for any damages resulting from display or use of these ratings or reviews.
Travel Like an Expert with AAA and Trip Canvas
Get Ideas from the Pros
As one of the largest travel agencies in North America, we have a wealth of recommendations to share! Browse our articles and videos for inspiration, or dive right in with preplanned AAA Road Trips, cruises and vacation tours.
Build and Research Your Options
Save and organize every aspect of your trip including cruises, hotels, activities, transportation and more. Book hotels confidently using our AAA Diamond Designations and verified reviews.
Book Everything in One Place
From cruises to day tours, buy all parts of your vacation in one transaction, or work with our nationwide network of AAA Travel Agents to secure the trip of your dreams!