Skip to main content
CRUISE PRICES IN US DOLLARS

Prices are shown in US dollars and may change until confirmed. Online booking is available for supported cruise fares.

Back to results

12 Night Bali, Malaysia & Thailand

Celebrity Cruises · Celebrity Millennium

Depart

Dec 9, 2026

Return

Dec 21, 2026

Port

Benoa/Bali

Nights

12 nights

Celebrity Millennium at sea

At a glance

Launched
2000
Tonnage
91000
Cabins
1079
Crew
999

Celebrity Millennium is now making even more waves in the cruise world. From adding brand new staterooms and elevating design concepts and technology across the ship to adding The Retreat, an exclusive experience including The Retreat Sundeck and The Retreat Lounge, the change is phenomenal. These new venues combined with our award-winning Luminae are sure to please. Slip into new eXhale bedding featuring Cashmere Mattresses that will surround you in luxury—literally. Marvel at completely new bathroom modernizations. Wine and dine in reimagined restaurants and lounges, including the main dining room, Oceanview Café, Sunset Bar, and Rendezvous Lounge. Surrender your senses in the newly redesigned spa. Shop in new retail boutiques. Change the way you experience the world aboard Celebrity Millennium.

Ship features

  • Tables Eat And Drink Pool
  • Steakhouse
  • Magic Carpet
  • Aqua Festival

Ask our cruise specialists about cruise line loyalty benefits, status match options, drinks packages, gratuities and any current offers available on this sailing.

On board

Blu Restaurant

Blu Restaurant

Steakhouse

Steakhouse

Itinerary

Your cruise route7 ports of call
1234567
  1. 1Benoa, Bali, IndonesiaDay 1 · Departure
  2. 2Celukan Bawang, IndonesiaDay 3
  3. 3Port Klang, MalaysiaDay 6
  4. 4Penang, MalaysiaDay 8
  5. 5Langkawi, MalaysiaDay 9
  6. 6Phuket, ThailandDay 10
  7. 7Singapore, SingaporeDay 13

Lines connect the ports in visiting order; the sailing path may vary.

Day 1-13

Cruise from Benoa/Bali to Singapore

  1. Day 1Benoa, Bali, IndonesiaDec 9, 2026

    The most popular destination in the country, Bali’s breathtaking beauty is what draws travelers to the island’s magnificent shores. Surrounded by vibrant reefs close to shore, snorkeling from the white sand beaches of the south is a must-do. The highest peak in the mountain’s of Bali is Mount Agung, known as the "mother mountain." The fertile, volcanic nature of the island supports a lush, tropical flora. Renowned for its highly sophisticated art forms, including, sculpture, painting, woodcarving, and performing arts, you’re sure to find the perfect treasure to adorn your home.

  2. Day 2Benoa, Bali, IndonesiaDec 10, 2026 • Departs at: 5 pm

    The most popular destination in the country, Bali’s breathtaking beauty is what draws travelers to the island’s magnificent shores. Surrounded by vibrant reefs close to shore, snorkeling from the white sand beaches of the south is a must-do. The highest peak in the mountain’s of Bali is Mount Agung, known as the "mother mountain." The fertile, volcanic nature of the island supports a lush, tropical flora. Renowned for its highly sophisticated art forms, including, sculpture, painting, woodcarving, and performing arts, you’re sure to find the perfect treasure to adorn your home.

  3. Day 3Celukan Bawang, IndonesiaDec 11, 2026 • Arrives at: 7 am • Departs at: 5:30 pm
  4. Day 4At SeaDec 12, 2026
  5. Day 5At SeaDec 13, 2026
  6. Day 6Port Klang, MalaysiaDec 14, 2026 • Arrives at: 11:59 am

    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.

  7. Day 7Port Klang, MalaysiaDec 15, 2026 • Departs at: 5 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.

  8. Day 8Penang, MalaysiaDec 16, 2026 • Arrives at: 8 am • Departs at: 10 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.

  9. Day 9Langkawi, MalaysiaDec 17, 2026 • Arrives at: 8 am • Departs at: 7 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.

  10. Day 10Phuket, ThailandDec 18, 2026 • Arrives at: 7 am

    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.

  11. Day 11Phuket, ThailandDec 19, 2026 • Departs at: 5 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.

  12. Day 12At SeaDec 20, 2026
  13. Day 13Cruise returns to SingaporeDec 21, 2026 • Arrives at: 7 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.

Benoa/BaliBenoa, Bali, IndonesiaCelukan Bawang, IndonesiaAt SeaPort Klang, MalaysiaPenang, MalaysiaLangkawi, MalaysiaPhuket, ThailandSingapore, SingaporeSingapore

Cabin options

Choose your cabin type, compare its fares, then pick your cabin. Prices and availability are checked for your party.

See cabins to check current grades, prices and availability for your party.

Next step

Choose your cabin type

View every cabin grade and current availability on the next step.

See cabins