
All-Included South East Asia with Singapore & Bali Stays
Escape to the exotic Far East with our all-inclusive cruise packages! Discover the wonders of Singapore and the blissful shores of Bali, with luxurious hotel stays and a spectacular Celebrity Millennium cruise in between. Your unforgettable adventure awaits!
Find Your Next All-Included South East Asia Adventure
Dreaming of cruising to exotic shores? Embark on this incredible cruise adventure sailing between Bali and Singapore onboard Celebrity Millennium! Discover the cultural tapestry of Celukan Bawang, Kuala Lumpur's dazzling skyline, the beauty of Penang & Langkawi, and Phuket's idyllic beaches. Our package includes a 4-night stay in Bali, a 2-night stay in Singapore, plus Classic Drinks & Wi-Fi whilst on the ship!
Luxury South East Asia Accomodation
Discover the allure of Singapore with a stay at The Clan Hotel, a modern sanctuary steeped in local heritage, promising curated experiences. Journey to Bali and immerse yourself in the dramatic cliff-side beauty of Anantara Uluwatu Bali Resort, where breathtaking ocean views and Balinese artistry await. Plus, set sail on the upgraded Celebrity Millennium for an unforgettable cruise through South East Asia, enjoying stylish design and impeccable service as you travel between captivating destinations.

Anantara Uluwatu Bali Resort
Let your senses be captivated at the Anantara Uluwatu Bali Resort! Perched on dramatic cliffs, discover infinite ocean panoramas. Immerse yourself in a surfer's paradise and unwind in designer suites and villas blending Balinese artistry with modern indulgence. Soak up breathtaking coastal scenery from your private deck. Picture yourself by the infinity pool with mesmerising views, embracing the serenity of this cliff-side haven.
Perched dramatically on Uluwatu’s cliff-side, the Anantara Uluwatu Bali Resort offers an infinite panorama of sky and sea.

The Clan Hotel Singapore
Experience Singapore's captivating story at The Clan Hotel Singapore! Discover modern luxury infused with local heritage. Expect curated experiences and personalised touches from the moment you arrive. Relax in elegantly styled rooms. Ascend to the Sky Pool and Sky Gym for stunning city views. Let The Clan inspire your Singapore adventure.
The infinity pool at The Clan hotel, a modern luxury hotel that whispers tales of Singapore's past

Celebrity Millennium
Step aboard the reimagined Celebrity Millennium and prepare for an extraordinary journey. Imagine indulging in gourmet cuisine at reimagined restaurants and unwinding in the newly redesigned spa. Spend your days lounging by the pool and your evenings enjoying engaging entertainment. With impeccable service and stylish design, Celebrity Millennium caters to your every desire, whether you seek relaxation or vibrant onboard activities. Plus, enjoy high-speed connectivity with Starlink WiFi throughout your voyage. Get ready to experience the world in a whole new way.
Celebrity Cruises ship Celebrity Millennium, recently upgraded.
Exploring South East Asia in Style

South East Asia Cruise
Your South East Asia cruise will transport you to a tapestry of captivating destinations. Discover the stunning beaches and vibrant nightlife of Phuket, Thailand. Explore the mythical islands of Langkawi, Malaysia, with their ancient geological wonders and the underwater coral gardens of Pulau Payar Marine Park. Immerse yourself in the rich history and culinary delights of Penang, Malaysia, also known as the "Pearl of the Orient," with its breathtaking beaches and cultural sites like the Kek Lok Si Temple. Experience the modern metropolis of Kuala Lumpur (Port Klang), Malaysia, with its iconic skyline and blend of cultural influences. In Indonesia, delve into Bali's cultural roots with a visit to Celukan Bawang, where Dutch colonial architecture meets Balinese beauty, and you can explore West Bali National Park. Each port offers a unique opportunity to immerse yourself in the local culture, cuisine, and natural wonders of this enchanting region.
Celebrity Cruises ship Celebrity Millennium at sea

Stunning Singapore
Welcome to Singapore, a spectacular Southeast Asian jewel where modernity meets rich culture. This vibrant city boasts world-class attractions, contemporary architecture, international cuisine, and a thriving arts scene. Begin your exploration at Marina Bay, marvel at the iconic Marina Bay Sands hotel, and don't miss the futuristic Gardens by the Bay with its Supertrees and conservatories. Immerse yourself in the vibrant markets of Chinatown and Little India, sampling delicious street food. Explore the hipster district of Kampong Glam, with its colourful buildings and the Sultan Mosque. With efficient transport links and a diverse array of experiences, Singapore offers the perfect start or end to your Far East adventure.
View of the Marina Bay Sands hotel in Singapore at night.

Blissful Bali
Discover the magical tropical island of Bali, renowned for its beautiful beaches, rich culture, and warm hospitality. From the buzzing beaches of Kuta and Seminyak perfect for unwinding and enjoying sunsets, to the spiritual atmosphere of the Uluwatu Temple perched on dramatic cliffs, Bali offers something for everyone. Explore the lush rice terraces of Ubud and immerse yourself in the vibrant arts and crafts scene. Indulge in a traditional Balinese massage. For nature lovers, there are opportunities for trekking up Mount Batur or visiting the Sacred Monkey Forest in Ubud. Bali's enchanting beauty and rich culture make it an ideal destination for both relaxation and exploration.
Sunset views of Tanah Lot temple in Bali, Indonesia
Package Inclusions Essential Info
On top of the usual Celebrity Cruises inclusions of stylish accommodations, delectable dining options, and captivating onboard entertainment, your cruise package includes a classic drinks package and a WiFi package onboard the Celebrity Millennium.
Your hotel stays at The Clan Hotel Singapore and the Anantara Uluwatu Bali Resort both include daily breakfast. The Clan is perfectly located in Singapore's Chinatown, in fact our favourite Hawker Centre, Lau Pa Sat, is just a five-minute walk away, whilst in Bali you can enjoy a world of flavours served at the various hotel restaurants overlooking the ocean or head to one of the many great-value seafront restaurants nearby.
Yes, experience seamless transfer arrangements included with your trip! Both airport and port transfers are included in both Singapore and Bali.
The best time to cruise from Singapore is generally between December and April, when the weather is less humid. Bali offers warm temperatures year-round, with the drier months between April and October.
Celebrity Cruises typically has a smart casual dress code for most evenings, with some optional formal nights. For more information before you set sail please visit our Celebrity Cruises FAQ page.