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. Not combinable with instant savings promotions.
Sailings Dates
January 2026
Sailing Date | Duration | |
---|---|---|
Thu, Jan 15, 2026 | 12 nights |
Travel with AAA
Smart Travel Begins With Fantastic Values From AAA Travel
Let AAA Travel make your dream vacation a reality. Serving as your travel advocate, we provide you peace of mind - before, during, and after your vacation.
Member-only benefits allow you to embark upon your dream vacation at fantastic values.
As one of North America’s largest leisure travel agency networks with over 62 million members, AAA Travel provides complete travel solutions.
Plus, look for AAA Vacations® vacation options: Designed for AAA members, AAA Vacations® offers exciting itineraries with engaging experiences and exclusive values not found anywhere else. AAA Vacations® also offers 24/7 Member Care and a Best Price Guarantee.
* If you make a booking for a qualifying AAA Vacations® cruise or tour vacation, and you find a valid better rate for the exact itinerary within 24 hours of your booking, AAA Vacations® will match the lower rate and send you a $50 AAA Vacations® future travel credit certificate. Certain restrictions apply. Visit AAA.com/AAAVacations for full terms and conditions.
As One of North America’s Largest Leisure Travel Agency
Networks with over 60 million members, AAA Travel provides complete travel solutions.
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!