05 Dec 2026
19 nights
Celebrity Cruises
Departing from Benoa/Bali, on Celebrity Millennium
Set off on an unforgettable Southeast Asian escape, beginning with a relaxing three-night all-inclusive stay in beautiful Bali. From here, step aboard the elegant Celebrity Millennium for a 12-night voyage through some of the region’s most captivating destinations.
Sail from the shores of Bali (Benoa) to discover the cultural treasures of Celukan Bawang, vibrant cities like Kuala Lumpur, and the idyllic islands of Penang and Langkawi. Experience the tropical charm of Phuket and enjoy leisurely days at sea to unwind and soak up the onboard amenities.
Your journey concludes in the dynamic city of Singapore, where you’ll enjoy a two-night hotel stay—perfect for exploring its iconic sights—before your return flight to the UK. This expertly crafted itinerary blends relaxation, culture, and adventure for the ultimate cruise holiday.
Return flights from London Heathrow
3 nights All Inclusive stay in Bali
2 nights Bed & Breakfast stay in Singapore
All overseas transfers
Celebrity Millennium is now making even more waves in the cruise world. 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. Slip into new eXhale bedding featuring Cashmere Mattresses that will surround you in luxury—literally. 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.
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more
Read more