Day 1 Tue, Dec 9 Singapore, Singapore Departs at 4:00 pm
Day 2 Wed, Dec 10 Day at Sea CELEBRITY MILLENNIUM
Days 3-4 Thu, Dec 11 - Fri, Dec 12 Phuket, Thailand Tendered from Thu, Dec 11, 7:00 am - Fri, Dec 12, 7:00 pm
Day 5 Sat, Dec 13 Langkawi, Malaysia Docked from 8:00 am - 7:00 pm
Days 6-7 Sun, Dec 14 - Mon, Dec 15 Penang, Malaysia Docked from Sun, Dec 14, 7:00 am - Mon, Dec 15, 4:30 pm
Day 8 Tue, Dec 16 Port Klang, Malaysia Docked from 7:00 am - 5:00 pm
Days 9-10 Wed, Dec 17 - Thu, Dec 18 2 Days at Sea CELEBRITY MILLENNIUM
Day 11 Fri, Dec 19 Celukan Bawang, Indonesia Tendered from 11:00 am - 10:00 pm
Day 12 Sat, Dec 20 Lombok, Indonesia Docked from 7:00 am - 9:00 pm
Day 13 Sun, Dec 21 Benoa, Bali Docked from 7:00 am
Day 14 Mon, Dec 22 Benoa, Bali
Cruise Overview
Embark on a captivating cruise to Asia, where ancient cultures meet vibrant modernity. Awaken your senses with the fragrant incense of temples and the enticing aromas of street food, experiencing the contrast between gleaming cities and intricate shrines. Savor culinary delights like dim sum, spicy satay, and beautifully crafted sushi, alongside fresh spring rolls. Discover breathtaking natural wonders, from lush landscapes to dramatic coastlines, and enjoy the perfect blend of adventure and relaxation throughout your journey.
Day 1 Tue, Dec 9, 2025 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.
Day 2 Wed, Dec 10, 2025 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 cost
While 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.
Our talented bartenders put on a high-energy show preparing an intriguing menu of classic and contemporary martinis, served on an ice-topped bar. Sit back and relax, listening to up-tempo tunes and enjoying a collection of vodkas.
Included
Oceanview Cafe
Savor a world of flavors in our market-place inspired café.
Extra Charge
Sunset Bar
Watch the world go by with a cocktail in hand. A relaxing evening ritual. Watch the sun set on the water as live pop and folk tunes play.
Included
Main Restaurant
Airy and contemporary main restaurant, with a large curated menu of classic and modern, regionally inspired choices.
Exclusive to AquaClass
Blu Restaurant
Vibrant, crisp and bold flavors, exclusively for AquaClass guests.
Included
Mast Grill
Let your cravings go wild. Grab a great burger in a relaxed, poolside environment.
Extra Charge
Sunset Bar
Watch the world go by with a cocktail in hand. A relaxing evening ritual. Watch the sun set on the water as live pop and folk tunes play.
Extra Charge
Sushi on Five
Every sushi connoisseur's dream.
Extra Charge
Cellar Masters
Large selection of international wines, hand-picked by Celebrity sommeliers.
Extra Charge
Café al Bacio & Gelateria
Inspired by the ambiance of European cafés, muted sepia tones and pops of citrus yellow bring this space to life.
Exclusive to The Retreat
Luminae Restaurant
Globally inspired and cutting-edge dining, exclusively reserved for guests of The Retreat.
Extra Charge
Spa Cafe
Celebrity was one of the first cruise lines to offer a spa restaurant. We saw an opportunity to create an extension of our industry's leading spa experience by introducing the Spa Café.
Extra Charge
Rendezvous Lounge
On Millennium Class ships, the Rendezvous Lounge is the perfect place to gather before dinner for a cocktail and dancing. After dinner, enjoy live music, dancing, and our signature cocktails.
Extra Charge
Le Petit Chef
Experience the fusion of entertainment and cuisine. Simply one of the most unique dining events in the world.
Extra Charge
Tuscan Restaurant
A celebration of big, bold flavors.
Extra Charge
Passport Bar
Make your way to the grand foyer, pull up a chair, take in the live music, enjoy a cocktail, and sample Japanese fare from Sushi on Five, including sashimi, sushi rolls, and desserts.
Days 3-4 Thu, Dec 11, 2025 - Fri, Dec 12, 2025 Phuket, Thailand Tendered from Thu, Dec 11, 7:00 am - Fri, Dec 12, 7: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.
Day 5 Sat, Dec 13, 2025 Langkawi, Malaysia Docked from 8:00 am - 7:00 pm
Let your imagination soar among the many magical myths and legends surrounding the 99 islands of Langkawi. Replete with ancient geological wonders like mysterious caves and mist-enrobed mountains, this premier vacation spot is a spectacular tropical paradise. The Pulau Payar Marine Park, located about 19 miles south of Langkawi, has everything from long, sandy white beaches and crystal-clear water to lush rain forests and exotic vegetation. The park includes an underwater coral garden, where you can swim and snorkel amidst multi-colored fish.
Days 6-7 Sun, Dec 14, 2025 - Mon, Dec 15, 2025 Penang, Malaysia Docked from Sun, Dec 14, 7:00 am - Mon, Dec 15, 4:30 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.
Day 8 Tue, Dec 16, 2025 Port Klang, Malaysia Docked from 7:00 am - 5: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.
Days 9-10 Wed, Dec 17, 2025 - Thu, Dec 18, 2025 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 cost
While 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.
Airy and contemporary main restaurant, with a large curated menu of classic and modern, regionally inspired choices.
Extra Charge
Café al Bacio & Gelateria
Inspired by the ambiance of European cafés, muted sepia tones and pops of citrus yellow bring this space to life.
Extra Charge
Tuscan Restaurant
A celebration of big, bold flavors.
Exclusive to The Retreat
Luminae Restaurant
Globally inspired and cutting-edge dining, exclusively reserved for guests of The Retreat.
Extra Charge
Rendezvous Lounge
On Millennium Class ships, the Rendezvous Lounge is the perfect place to gather before dinner for a cocktail and dancing. After dinner, enjoy live music, dancing, and our signature cocktails.
Extra Charge
Sunset Bar
Watch the world go by with a cocktail in hand. A relaxing evening ritual. Watch the sun set on the water as live pop and folk tunes play.
Included
Oceanview Cafe
Savor a world of flavors in our market-place inspired café.
Extra Charge
Le Petit Chef
Experience the fusion of entertainment and cuisine. Simply one of the most unique dining events in the world.
Extra Charge
Martini Bar & Crush
Our talented bartenders put on a high-energy show preparing an intriguing menu of classic and contemporary martinis, served on an ice-topped bar. Sit back and relax, listening to up-tempo tunes and enjoying a collection of vodkas.
Extra Charge
Sushi on Five
Every sushi connoisseur's dream.
Exclusive to AquaClass
Blu Restaurant
Vibrant, crisp and bold flavors, exclusively for AquaClass guests.
Extra Charge
Sunset Bar
Watch the world go by with a cocktail in hand. A relaxing evening ritual. Watch the sun set on the water as live pop and folk tunes play.
Extra Charge
Spa Cafe
Celebrity was one of the first cruise lines to offer a spa restaurant. We saw an opportunity to create an extension of our industry's leading spa experience by introducing the Spa Café.
Extra Charge
Cellar Masters
Large selection of international wines, hand-picked by Celebrity sommeliers.
Extra Charge
Passport Bar
Make your way to the grand foyer, pull up a chair, take in the live music, enjoy a cocktail, and sample Japanese fare from Sushi on Five, including sashimi, sushi rolls, and desserts.
Included
Mast Grill
Let your cravings go wild. Grab a great burger in a relaxed, poolside environment.
Day 11 Fri, Dec 19, 2025 Celukan Bawang, Indonesia Tendered from 11:00 am - 10: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.
Day 12 Sat, Dec 20, 2025 Lombok, Indonesia Docked from 7:00 am - 9:00 pm
On the serene Indonesian island of Lombok, you’ll find that time seems to stand still. From breathtaking tropical waterfalls like Tiu Kelep to towering volcanoes and the coconut-strewn sandy beaches of the Gili Islands, unspoiled nature and beautiful landscapes abound here. The people of Lombok are known for their hospitality and their synchronicity with the natural world. You’ll find amazing island surf spots next to welcoming fishing villages, hikes through rainforests, secluded beaches, coral reefs, and superb day spas where you can try traditional treatments. Rejuvenate your spirit and marvel at the lush natural beauty of Indonesia on a luxury cruise to Lombok with Celebrity Cruises.
Day 13 Sun, Dec 21, 2025 Benoa, Bali Docked from 7:00 am
We're sorry, but this content is currently unavailable.
Our team is working hard to resolve this issue and we appreciate your patience. Please check back soon for updates.
Day 14 Mon, Dec 22, 2025 Benoa, Bali
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.
Your 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.
Airy and contemporary main restaurant, with a large curated menu of classic and modern, regionally inspired choices.
Extra Charge
Café al Bacio & Gelateria
Inspired by the ambiance of European cafés, muted sepia tones and pops of citrus yellow bring this space to life.
Extra Charge
Tuscan Restaurant
A celebration of big, bold flavors.
Exclusive to The Retreat
Luminae Restaurant
Globally inspired and cutting-edge dining, exclusively reserved for guests of The Retreat.
Extra Charge
Rendezvous Lounge
On Millennium Class ships, the Rendezvous Lounge is the perfect place to gather before dinner for a cocktail and dancing. After dinner, enjoy live music, dancing, and our signature cocktails.
Extra Charge
Sunset Bar
Watch the world go by with a cocktail in hand. A relaxing evening ritual. Watch the sun set on the water as live pop and folk tunes play.
Included
Oceanview Cafe
Savor a world of flavors in our market-place inspired café.
Extra Charge
Le Petit Chef
Experience the fusion of entertainment and cuisine. Simply one of the most unique dining events in the world.
Extra Charge
Martini Bar & Crush
Our talented bartenders put on a high-energy show preparing an intriguing menu of classic and contemporary martinis, served on an ice-topped bar. Sit back and relax, listening to up-tempo tunes and enjoying a collection of vodkas.
Extra Charge
Sushi on Five
Every sushi connoisseur's dream.
Exclusive to AquaClass
Blu Restaurant
Vibrant, crisp and bold flavors, exclusively for AquaClass guests.
Extra Charge
Sunset Bar
Watch the world go by with a cocktail in hand. A relaxing evening ritual. Watch the sun set on the water as live pop and folk tunes play.
Extra Charge
Spa Cafe
Celebrity was one of the first cruise lines to offer a spa restaurant. We saw an opportunity to create an extension of our industry's leading spa experience by introducing the Spa Café.
Extra Charge
Cellar Masters
Large selection of international wines, hand-picked by Celebrity sommeliers.
Extra Charge
Passport Bar
Make your way to the grand foyer, pull up a chair, take in the live music, enjoy a cocktail, and sample Japanese fare from Sushi on Five, including sashimi, sushi rolls, and desserts.
Included
Mast Grill
Let your cravings go wild. Grab a great burger in a relaxed, poolside environment.
What’s included with your vacation
Your vacation essentials are always included. Savor a variety of delectable complimentary dining options. Enjoy captivating entertainment, from live shows and music to themed dance parties and more.
Concierge Class, AquaClass, and The Retreat receive all complimentary stateroom and ship amenities, plus exclusive additional amenities.
