ONLINE BOOKING COMING SOON

Prices are shown in US dollars from our supplier feed and may change until confirmed. Online booking and payment are not yet available.

Back to results

13 Night Bali, Malaysia & Thailand

Celebrity Cruises · Celebrity Millennium

Depart

Nov 26, 2026

Return

Dec 9, 2026

Port

Singapore

Nights

13 nights

Celebrity Millennium at sea

At a glance

Built
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.

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

Route map for Cruise from Singapore to Benoa/BaliSingapore, SingaporeBenoa, Bali, IndonesiaPhuket, ThailandLangkawi, MalaysiaPort Klang, Malaysia
Day 1-14

Cruise from Singapore to Benoa/Bali

  1. Day 1Cruise departs from SingaporeNov 26, 2026 • Departs at: 6 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.

  2. Day 2At SeaNov 27, 2026
  3. Day 3Phuket, ThailandNov 28, 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.

  4. Day 4Phuket, ThailandNov 29, 2026 • Departs at: 7 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.

  5. Day 5Langkawi, MalaysiaNov 30, 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.

  6. Day 6Penang, MalaysiaDec 1, 2026 • Arrives at: 7 am

    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.

  7. Day 7Penang, MalaysiaDec 2, 2026 • Departs at: 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.

  8. Day 8Port Klang, MalaysiaDec 3, 2026 • Arrives at: 7 am • 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.

  9. Day 9At SeaDec 4, 2026
  10. Day 10At SeaDec 5, 2026
  11. Day 11Celukan Bawang, IndonesiaDec 6, 2026 • Arrives at: 11 am • Departs at: 10 pm
  12. Day 12Lombok, IndonesiaDec 7, 2026 • Arrives at: 7 am • Departs at: 9 pm

    Lombok

  13. Day 13Benoa, Bali, IndonesiaDec 8, 2026 • Arrives at: 7 am

    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.

  14. Day 14Benoa, 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.

SingaporeSingapore, SingaporeAt SeaPhuket, ThailandLangkawi, MalaysiaPenang, MalaysiaPort Klang, MalaysiaCelukan Bawang, IndonesiaLombok, IndonesiaBenoa, Bali, IndonesiaBenoa/Bali

Cabin options

Compare the cabin types and onboard features shown for this sailing. Final price and availability are confirmed by our team when you inquire.

28 cabin grades listed for this sailing.

Next step

Cabin grades and prices

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

See cabins