Celebrity Millennium, Celebrity Cruises
12 Nights Bali, Malaysia & Thailand Cruise from $1,530 pp plus OBC
Category: Discount Cruise Specials
Celebrity Millennium is making even more waves in the cruise world with its breathtaking upgrades, and now as one of the first cruise ships in the world to receive a Four-Star Rating by Forbes Travel Guide. From adding brand new staterooms and elevating design concepts and technology across the ship to adding The Retreat, an exclusive experience including The Retreat Sundeck and The Retreat Lounge, the change is phenomenal. These new venues combined with our award-winning Luminae are sure to please.
Marvel at completely new bathroom modernizations. Wine and dine in reimagined restaurants and lounges, including the main dining room, Oceanview Café, Sunset Bar, and Rendezvous Lounge. Surrender your senses in the newly redesigned spa. Shop in new retail boutiques. Change the way you experience the world aboard Celebrity Millennium.
Celebrity Millennium is sailing with Starlink - the world’s most advanced broadband satellite internet - to bring you high-speed connectivity for a better onboard experience.
Prices include ALL taxes and fees.
Rates from: $1,530
Rates from: $1,530
Click on a sail date below for a Quick Quote
Note that only one agency--the one that posted this special--will respond, so you should only receive one quote on this special.
2026 Sails: Jan 3
| Destination | Arrives | Departs | |
|---|---|---|---|
| Day 1 | Singapore | 4:00 PM | |
| Day 2 | At Sea | ||
| Day 3 | Phuket, Thailand | 7:00 AM | |
| Day 4 | Phuket, Thailand | 7:00 PM | |
| Day 5 | Langkawi, Malaysia | 8:00 AM | 7:00 PM |
| Day 6 | Penang, Malaysia | 7:00 AM | |
| Day 7 | Penang, Malaysia | 4:30 PM | |
| Day 8 | Port Klang, Malaysia | 7:00 AM | 5:00 PM |
| Day 9 | At Sea | ||
| Day 10 | At Sea | ||
| Day 11 | Celukan Bawang, Indonesia | 11:00 AM | 10:00 PM |
| Day 12 | Lombok, Indonesia | 7:00 AM | 9:00 PM |
| Day 13 | Benoa, Bali, Indonesia | 5:00 AM |
