Bali, Malaysia & Thailand
Find a Cruise

Bali, Malaysia & Thailand 13 Nights • Singapore, Singapore to Benoa, Bali • CELEBRITY MILLENNIUM

UP TO 75% Off 2nd Guest
Up to £500 Instant Savings


Starting from:£1,346/person*£2,692 Total/Room*Taxes & fees included
Book now

Itinerary

Cruise Overview 

Day 1 Thu, 26 Nov Singapore, Singapore Departs at 6:00 pm

Day 2 Fri, 27 Nov Day at Sea CELEBRITY MILLENNIUM

Days 3-4 Sat, 28 Nov - Sun, 29 Nov Phuket, Thailand Tendered from Sat, 28 Nov, 7:00 am - Sun, 29 Nov, 7:00 pm

Day 5 Mon, 30 Nov Langkawi, Malaysia Docked from 8:00 am - 7:00 pm

Days 6-7 Tue, 1 Dec - Wed, 2 Dec Penang, Malaysia Docked from Tue, 1 Dec, 7:00 am - Wed, 2 Dec, 4:30 pm

Day 8 Thu, 3 Dec Port Klang, Malaysia Docked from 7:00 am - 5:00 pm

Days 9-10 Fri, 4 Dec - Sat, 5 Dec 2 Days at Sea CELEBRITY MILLENNIUM

Day 11 Sun, 6 Dec Celukan Bawang, Indonesia Tendered from 11:00 am - 10:00 pm

Day 12 Mon, 7 Dec Lombok, Indonesia Docked from 7:00 am - 9:00 pm

Day 13 Tue, 8 Dec Benoa, Bali Docked from 7:00 am

Day 14 Wed, 9 Dec Benoa, Bali 

Cruise Overview 

SIN HKT LGK PEN RTK CBB LMK BOA 1200x430

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.

millennium aerial view 2560x1440
phuket thailand small boat 3840x2160
roof terrace
pileh lagoon phi phi island phuket thailand 2560x1440
phuket thailand island 2560x1440

Day 1 Thu, 26 Nov 2026 Singapore, Singapore Departs at 6:00 pm

gardens by the bay singapore 3840x2160
merlion singapore asia 2560x1440
gardens by the bay singapore 2560x1440
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 6: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 Fri, 27 Nov 2026 Day at Sea CELEBRITY MILLENNIUM

sunset bar
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.

Day at Sea Highlights

3317 martini bar summit bars lounges clubs
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.
CEL ML Oceanview Cafe 3
Included

Oceanview Cafe

Savor a world of flavors in our market-place inspired café.
CEL ML Sunset Bar
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.
main restaurant solstice class 2560x1440
Included

Main Restaurant

Airy and contemporary main restaurant, with a large curated menu of classic and modern, regionally inspired choices.
blu specialty restaurant 2560x1440
Exclusive to AquaClass

Blu Restaurant

Vibrant, crisp and bold flavors, exclusively for AquaClass guests.
mast grill
Included

Mast Grill

Let your cravings go wild. Grab a great burger in a relaxed, poolside environment.
CEL ML Sunset Bar
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.
SI sushi on 5 entrance 2560x1440
Extra Charge

Sushi on Five

Every sushi connoisseur's dream.
wine lounge
Extra Charge

Cellar Masters

Large selection of international wines, hand-picked by Celebrity sommeliers.
cafe al bacio ml class 2560x1440
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.
CEL ML Luminae 8
Exclusive to The Retreat

Luminae Restaurant

Globally inspired and cutting-edge dining, exclusively reserved for guests of The Retreat.
AquaSpaCafe1
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é.
CEL ML Rendezvous Lounge 3
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.
CEL EG Le Petit Chef 1 1 2560x1440
Extra Charge

Le Petit Chef

Experience the fusion of entertainment and cuisine. Simply one of the most unique dining events in the world.
tuscan grille interior solstice class 2560x1440
Extra Charge

Tuscan Restaurant

A celebration of big, bold flavors.
passport bar 2560x1440
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 Sat, 28 Nov 2026 - Sun, 29 Nov 2026 Phuket, Thailand Tendered from Sat, 28 Nov, 7:00 am - Sun, 29 Nov, 7:00 pm

phuket thailand small boat 3840x2160
pileh lagoon phi phi island phuket thailand 2560x1440
phuket thailand island 2560x1440
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 Mon, 30 Nov 2026 Langkawi, Malaysia Docked from 8:00 am - 7:00 pm

langkawi sky bridge malaysia 3840x2160
eagle symbol of kuah town langkawi malaysia 2560x1440
excursion boats on langkawi beach malaysia 2560x1440
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 Tue, 1 Dec 2026 - Wed, 2 Dec 2026 Penang, Malaysia Docked from Tue, 1 Dec, 7:00 am - Wed, 2 Dec, 4:30 pm

penang malaysia 3840x2160
Penang Malaysia 3840x2160
penang 3840x2160
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 Thu, 3 Dec 2026 Port Klang, Malaysia Docked from 7:00 am - 5:00 pm

port klang malaysia 3840x2160
port klang 3840x2160
port klang malaysia 3840x2160
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 Fri, 4 Dec 2026 - Sat, 5 Dec 2026 2 Days at Sea CELEBRITY MILLENNIUM

roof terrace
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.

Day at Sea Highlights

main restaurant solstice class 2560x1440
Included

Main Restaurant

Airy and contemporary main restaurant, with a large curated menu of classic and modern, regionally inspired choices.
cafe al bacio ml class 2560x1440
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.
tuscan grille interior solstice class 2560x1440
Extra Charge

Tuscan Restaurant

A celebration of big, bold flavors.
CEL ML Luminae 8
Exclusive to The Retreat

Luminae Restaurant

Globally inspired and cutting-edge dining, exclusively reserved for guests of The Retreat.
CEL ML Rendezvous Lounge 3
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.
CEL ML Sunset Bar
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.
CEL ML Oceanview Cafe 3
Included

Oceanview Cafe

Savor a world of flavors in our market-place inspired café.
CEL EG Le Petit Chef 1 1 2560x1440
Extra Charge

Le Petit Chef

Experience the fusion of entertainment and cuisine. Simply one of the most unique dining events in the world.
3317 martini bar summit bars lounges clubs
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.
SI sushi on 5 entrance 2560x1440
Extra Charge

Sushi on Five

Every sushi connoisseur's dream.
blu specialty restaurant 2560x1440
Exclusive to AquaClass

Blu Restaurant

Vibrant, crisp and bold flavors, exclusively for AquaClass guests.
CEL ML Sunset Bar
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.
AquaSpaCafe1
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é.
wine lounge
Extra Charge

Cellar Masters

Large selection of international wines, hand-picked by Celebrity sommeliers.
passport bar 2560x1440
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.
mast grill
Included

Mast Grill

Let your cravings go wild. Grab a great burger in a relaxed, poolside environment.

Day 11 Sun, 6 Dec 2026 Celukan Bawang, Indonesia Tendered from 11:00 am - 10:00 pm

celukan bali indonesia bali barat national park 2560x1440
celukan bali barat park woman snorkel 2560x1440
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 Mon, 7 Dec 2026 Lombok, Indonesia Docked from 7:00 am - 9:00 pm

traditional sasak village lombok indonesia 2560x1440
sate bulayak food lombok indonesia 2560x1440
gili trawangan lombok indonesia 2560x1440
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 Tue, 8 Dec 2026 Benoa, Bali Docked from 7:00 am

benoa bali indonesia 3840x2160
rice terraces benoa bali 2560x1440
benoa bali dancer 2560x1440
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.

Day 14 Wed, 9 Dec 2026 Benoa, Bali 

benoa bali indonesia 3840x2160
rice terraces benoa bali 2560x1440
benoa bali dancer 2560x1440
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.
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 date1 Jul 2000
Occupancy2218
Refurbish date2019
Millenium Drone Session 1 005 2560x1440
ML Class Aerial 0338 2560x1440
ML Alaska2013 128F Blue Hull 2560x1440
Millenium Drone Session 2034 2560x1440
Millennium at Hubbard Glacier
Millennium Drone St Maarten 2560x1440
CEL ML oceanview cafe 3 2560x1440
CEL ML fortunes casino 2560x1440
CEL ML sunset bar 2560x1440
CEL ML pool deck 2560x1440
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.

Day at Sea Highlights

main restaurant solstice class 2560x1440
Included

Main Restaurant

Airy and contemporary main restaurant, with a large curated menu of classic and modern, regionally inspired choices.
cafe al bacio ml class 2560x1440
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.
tuscan grille interior solstice class 2560x1440
Extra Charge

Tuscan Restaurant

A celebration of big, bold flavors.
CEL ML Luminae 8
Exclusive to The Retreat

Luminae Restaurant

Globally inspired and cutting-edge dining, exclusively reserved for guests of The Retreat.
CEL ML Rendezvous Lounge 3
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.
CEL ML Sunset Bar
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.
CEL ML Oceanview Cafe 3
Included

Oceanview Cafe

Savor a world of flavors in our market-place inspired café.
CEL EG Le Petit Chef 1 1 2560x1440
Extra Charge

Le Petit Chef

Experience the fusion of entertainment and cuisine. Simply one of the most unique dining events in the world.
3317 martini bar summit bars lounges clubs
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.
SI sushi on 5 entrance 2560x1440
Extra Charge

Sushi on Five

Every sushi connoisseur's dream.
blu specialty restaurant 2560x1440
Exclusive to AquaClass

Blu Restaurant

Vibrant, crisp and bold flavors, exclusively for AquaClass guests.
CEL ML Sunset Bar
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.
AquaSpaCafe1
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é.
wine lounge
Extra Charge

Cellar Masters

Large selection of international wines, hand-picked by Celebrity sommeliers.
passport bar 2560x1440
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.
mast grill
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.

Click here to learn more
  • Standard beverages like water and coffee
  • Complimentary meals and snacks available in a variety of restaurants
  • Live shows and entertainment
  • Most onboard activities and games

Exclusive amenities at an additional cost

  • Specialty Dining
  • 24 hour room service**
  • Laundry Service**
  • Spa Treatments
  • All included (Drinks + Wi-Fi)
  • Drink Package**
  • Wi-Fi Package**
  • Photo Package
  • Shore excursions
**Included for The Retreat