12 Nights - Bali, Malaysia, and Thailand
Cruise Ship: Celebrity Millennium
Departing: Thursday, January 15, 2026 from Benoa, Bali, Indonesia
Cruise Line: Celebrity
Nights: 12
OUR PRICES STARTING FROM
Per Person
12 nights
AAA Special Offer
Enjoy an Up to $75 Onboard Credit for being a AAA/CAA Member! Onboard Credit Offer. Onboard Credit varies based on stateroom category booked: $25 Oceanview, $50 Balcony, and $75 for Concierge Class or higher.
Sailings Dates
January 2026
| Sailing Date | Duration | |
|---|---|---|
| Thu, Jan 15, 2026 | 12 nights |
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.
Need Travel Insurance? Prepare for the unexpected with protection from Allianz
Keeping you, your loved ones, and your travel budget safer.
Get AllianzAAA 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!