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
Set sail on a South East Asia cruise holiday between Singapore and Bali, combining iconic cities, tropical islands and rich local culture on board Celebrity Millennium.
South East Asia Cruise
Your South East Asia cruise takes you to some of the region's most iconic ports. Soak up the beaches and nightlife of Phuket, Thailand, then sail to Langkawi's ancient landscapes and coral-rich marine parks. Discover Penang, the "Pearl of the Orient", with its street food, heritage buildings and Kek Lok Si Temple. In Kuala Lumpur (Port Klang), admire a skyline of soaring towers before continuing to Celukan Bawang in Bali, where Dutch colonial echoes meet tropical beauty and easy access to West Bali National Park.
Celebrity Cruises ship Celebrity Millennium at sea
Stunning Singapore
Singapore is a dazzling gateway to your South East Asia cruise, blending cutting-edge cityscapes with colourful heritage. Start at Marina Bay, home to the striking Marina Bay Sands and the futuristic Gardens by the Bay. Dive into the flavours of Chinatown and Little India, then wander through creative Kampong Glam with its street art and Sultan Mosque. With excellent transport and a compact size, Singapore is easy to explore before or after your cruise.
View of the Marina Bay Sands hotel in Singapore at night.
Blissful Bali
Bali is the perfect companion to your Singapore and South East Asia cruise, combining beach life, culture and scenery. Unwind on the lively shores of Kuta and Seminyak or seek spiritual calm at cliff-top Uluwatu Temple. Head inland to Ubud for emerald rice terraces, art markets and traditional dance. Nature lovers can trek volcanic Mount Batur at sunrise or simply relax with a Balinese massage as the sun sets over the Indian Ocean.
Sunset views of Tanah Lot temple in Bali, Indonesia
South East Asia Cruise & Stay Package FAQs
Find answers to the most common questions about what is included in your Singapore and Bali cruise holiday, from hotel board basis to transfers and practical details on Celebrity Millennium.
Alongside Celebrity Cruises' usual inclusions such as stylish accommodations, delectable dining and captivating onboard entertainment, this all included package on Celebrity Millennium also features a Classic Drinks Package and WiFi package for the duration of your cruise.
Your hotel stays at The Clan Hotel Singapore and Anantara Uluwatu Bali Resort both include daily breakfast. The Clan is perfectly located near Singapore's Chinatown and our favourite hawker centre, Lau Pa Sat, is just a five minute walk away. In Bali, you can enjoy a world of flavours at the resort's ocean view restaurants or head to one of the many great value seafront restaurants nearby.
Yes. Seamless airport and port transfers are included in both Singapore and Bali, so you can relax and enjoy your South East Asia cruise holiday from start to finish.
The best time to cruise from Singapore is generally between December and April, when the weather is typically less humid. Bali offers warm temperatures all year, with the drier months usually falling 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.
Yes, in many cases we can tailor the package by adding pre- or post-cruise nights in Singapore, Bali or both. Ask our team about extending your stay, and we will provide an updated price including any extra hotel nights and transfers.
Lightweight, breathable clothing is ideal for the warm and often humid climate, along with comfortable walking shoes, swimwear and a light jacket or wrap for cooler evenings or air conditioned venues. Do not forget modest attire for temples and religious sites where shoulders and knees should be covered, and smarter outfits for evenings on board.
Visa requirements depend on your nationality and the latest entry rules for Singapore, Malaysia, Thailand and Indonesia. Most UK passport holders can travel visa-free or with visa on arrival for tourist stays, but it is your responsibility to check current advice before you travel. We recommend checking official government guidance close to departure.