Find a Cruise
Bali, Malaysia & Thailand 11 Nights • Singapore, Singapore • CELEBRITY MILLENNIUM
75% OFF 2ND GUEST
UP TO $600 SAVINGS
Itinerary
Cruise Overview
Day 1 2026-02-20 Singapore, Singapore Departs at 4:00 pm
Days 2-3 2026-02-21 - 2026-02-22 2 Days at Sea CELEBRITY MILLENNIUM
Day 4 2026-02-23 Benoa, Bali Docked from 7:00 am - 9:00 pm
Day 5 2026-02-24 Celukan Bawang, Indonesia Tendered from 7:00 am - 6:00 pm
Days 6-7 2026-02-25 - 2026-02-26 2 Days at Sea CELEBRITY MILLENNIUM
Day 8 2026-02-27 Port Klang, Malaysia Docked from 10:00 am - 7:00 pm
Day 9 2026-02-28 Penang, Malaysia Docked from 10:00 am - 6:00 pm
Day 10 2026-03-01 Phuket, Thailand Tendered from 7:00 am - 6:00 pm
Day 11 2026-03-02 Day at Sea CELEBRITY MILLENNIUM
Day 12 2026-03-03 Singapore, Singapore Arrives at 6:00 am
Cruise Overview
Explore a region where rich history meets modern innovation, offering a tapestry of experiences that captivate the senses. Wander through colorful markets filled with exotic sights and sounds, take in breathtaking views from scenic landscapes, and indulge in unforgettable culinary experiences that showcase the region's diverse flavors. Engage with local traditions, discover hidden gems, and create lasting memories as you journey through this captivating continent. With Celebrity Cruises, experience why nothing comes close to the wonders of Asia, where adventure and culture await at every turn.
A friendly reminder
Make sure to review documents needed to travel to all destinations included in this cruise.Learn more about required travel documents here
Day 1 2026-02-20 Singapore, Singapore Departs at 4:00 pm
At first glance, this diamond-shaped island just off the coast of Malaysia gleams with modernism and commercialism, making it seem more Western than Eastern. But as you continue to discover the city-state, you'll uncover the eclectic mix of cultures, religions, ancient treasures and British colonial impressions that give rise to a unique Singaporean identity. The cultural fusion is perhaps best expressed in Singapore's unofficial language, Singlish, a unique patois of English, Chinese and Malay.
Your ship departs promptly at 4:00 pm, so we recommend arriving at least 2-3 hours early to smoothly navigate check-in and boarding. All ship amenities are open and ready, so kickstart your vacation with a refreshing drink or a delicious snack.
Popular excursions
View allDays 2-3 2026-02-21 - 2026-02-22 2 Days at Sea CELEBRITY MILLENNIUM
A friendly reminder
Make the most of your day at sea by enjoying our Wi-Fi, beverage, and Specialty Dining Packages. These services are available at an additional costWhile at sea, indulge in some well-deserved relaxation before your next adventure. Unwind by the pool, pamper yourself at the spa, savor exquisite cuisine, or discover the unique venues on board. Your next incredible destination awaits.
Learn more about the shipDay at Sea Highlights
Day 4 2026-02-23 Benoa, Bali Docked from 7:00 am - 9:00 pm
Bali is a bucket-list destination that’s home to some of the most breathtaking beaches in the world, rich culture and traditions, and an incredible fusion of cuisines. With vibrant reefs close to shore, snorkeling from the white-sand beaches of the south is a must-do. No cruise to Bali is complete without a visit to Tanjung Benoa Beach. It’s located just north of the busier and more developed resort areas, and the calm surf and smooth sand make it an ideal beach for families. Just down the main road, you’ll find a vibrant fishing village and plenty of chances to experience the less-traveled side of this exotic wonderland. On your cruise to Bali, be sure to catch an authentic Kecak fire dance performance. Haggle for handmade art, jewelry, carvings, fabrics, and more at the bustling markets. And visit the Pura Lahur Uluwatu, an iconic Balinese temple perched more than 800 feet above the Indian Ocean. Nothing says “paradise” like a cruise to Bali with the best premium cruise line.
Popular excursions
View allDay 5 2026-02-24 Celukan Bawang, Indonesia Tendered from 7:00 am - 6:00 pm
On a Southeast Asia cruise, immerse yourself in Bali’s deep cultural roots with a visit to the old historic capital of Singaraja. Here, Dutch colonial architecture and Balinese beauty blend seamlessly. Discover hundreds of wild tropical bird species and reef fish in West Bali National Park. Learn about traditional Balinese customs and culture in the hill village of Munduk, surrounded by waterfalls and mountain trails and close to Bali’s most famous temple, Pura Ulun Danu Bratan, set in a serene lake.
Popular excursions
View allDays 6-7 2026-02-25 - 2026-02-26 2 Days at Sea CELEBRITY MILLENNIUM
A friendly reminder
Make the most of your day at sea by enjoying our Wi-Fi, beverage, and Specialty Dining Packages. These services are available at an additional costWhile at sea, indulge in some well-deserved relaxation before your next adventure. Unwind by the pool, pamper yourself at the spa, savor exquisite cuisine, or discover the unique venues on board. Your next incredible destination awaits.
Learn more about the shipDay at Sea Highlights
Day 8 2026-02-27 Port Klang, Malaysia Docked from 10:00 am - 7:00 pm
Less than an hour from the Port is bustling Kuala Lumpur, Malaysia's modern capital city. It rose up from the forbidding jungle terrain to become one of the most fascinating architectural landscapes on earth. A blend of native Malaysian, Chinese Imperial, and European influences has created a city that is as breathtakingly beautiful as it is alive with culture. Replete with fine dining, a fertile arts community and plenty of nightlife, Kuala Lumpur has earned a reputation as a must-see world destination.
Popular excursions
View allDay 9 2026-02-28 Penang, Malaysia Docked from 10:00 am - 6:00 pm
Often called the "Pearl of the Orient," this northern gateway to Malaysia is the country's oldest British settlement. Although this city is best known for its breathtaking beaches, sites such as Khoo Kongsi, a well-preserved ancestral Chinese clan house, and the Butterfly Farm, the world’s first tropical live butterfly exhibition, must-sees on the list for this amazing destination. Also visit Kek Lok Si Temple, one of the finest Buddhist temples in Southeast Asia, featuring among other things, a tortoise sanctuary.
Popular excursions
View allDay 10 2026-03-01 Phuket, Thailand Tendered from 7:00 am - 6:00 pm
Thailand's largest and most visited island, Phuket, offers gorgeous beaches lined with palm trees, plus fabulous coves and bays. Water sports include sailing, diving, and snorkeling. Golf enthusiasts will love the championship courses, while nature lovers will be thrilled by the tropical forests and waterfalls. Tour historic mansions and top off the day enjoying the extensive nightlife.
Popular excursions
View allDay 11 2026-03-02 Day at Sea CELEBRITY MILLENNIUM
A friendly reminder
Make the most of your day at sea by enjoying our Wi-Fi, beverage, and Specialty Dining Packages. These services are available at an additional costWhile at sea, indulge in some well-deserved relaxation before your next adventure. Unwind by the pool, pamper yourself at the spa, savor exquisite cuisine, or discover the unique venues on board. Your next incredible destination awaits.
Learn more about the shipDay at Sea Highlights
Day 12 2026-03-03 Singapore, Singapore Arrives at 6:00 am
At first glance, this diamond-shaped island just off the coast of Malaysia gleams with modernism and commercialism, making it seem more Western than Eastern. But as you continue to discover the city-state, you'll uncover the eclectic mix of cultures, religions, ancient treasures and British colonial impressions that give rise to a unique Singaporean identity. The cultural fusion is perhaps best expressed in Singapore's unofficial language, Singlish, a unique patois of English, Chinese and Malay.
Your cruise may have ended, but the adventure continues. Take advantage of the fantastic activities in the area. If you're flying out, please keep your departure flight time in mind and plan accordingly.
Popular excursions
View allYour ship:
CELEBRITY MILLENNIUM
Inaugural dateJul 1, 2000
Occupancy2218
Refurbish date2019
Equal parts intimate and stylish, Celebrity Millennium® is one of the first cruise ships in the world to receive a coveted Four-Star Rating from Forbes Travel Guide. There’s so much to explore aboard this ship, we almost don’t know where to start. Relax and renew at the redesigned spa. Grab a cocktail with a view at the reimagined Sunset Bar. Find new favorite dishes at restaurants like Sushi on Five and Tuscan Grille. Kick back at the pool or our adults-only Solarium. Discover live entertainment and exciting activities all around the ship—morning, noon, and night. You can even stay connected while you disconnect with Starlink high-speed internet.
After all that, you can restore like never before in completely redesigned staterooms. And if you’re staying in The Retreat®, the most elevated experience at sea, you’ll enjoy access to an exclusive sundeck and lounge that make you feel like you have the ship to yourself, along with private dining in Luminae, our suites-only restaurant. Whatever kind of stateroom you choose, a vacation aboard Celebrity Millennium is nautical miles ahead of any other.
Learn more about the shipAfter all that, you can restore like never before in completely redesigned staterooms. And if you’re staying in The Retreat®, the most elevated experience at sea, you’ll enjoy access to an exclusive sundeck and lounge that make you feel like you have the ship to yourself, along with private dining in Luminae, our suites-only restaurant. Whatever kind of stateroom you choose, a vacation aboard Celebrity Millennium is nautical miles ahead of any other.