12 Night Bali, Malaysia & Thailand from Benoa/Bali, 9 Dec 2026 (12 nights)


Cruise search
We are checking available sailings, ship details and guide prices for you.


Ask our cruise specialists about cruise line loyalty benefits, status match options, drinks packages, gratuities and any current offers available on this sailing.
Sail with confidence
We explain the relevant financial protection before you book.
Always here to help
When plans change, your cruise specialists are here to help.
Carefully selected cruises
From short breaks to big adventures, we help narrow down the right sailing.
Cruise summary
Gallery

Dining
1 of 12 onboard highlights
Your itinerary
Port descriptions and imagery are shown where available for each day or port.
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.
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.
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.
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.
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.
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.
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.
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.
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.
What's included
Fare overview
This sailing is shown as a cruise-only guide fare with Celebrity Cruises. The fare is linked to the ship, itinerary and cabin category you choose. Drinks packages, gratuities, Wi-Fi, flights, transfers and shore experiences are only treated as included where they are confirmed before booking.

Sailing aboard
Celebrity Millennium
Your ship
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.
Onboard facilities

Swimming
Deck plans
Explore the ship deck by deck. Deck plans can change and should be checked before booking.
CONTINENTAL DECK 2

These facilities are available aboard the ship. Their deck locations can be confirmed before booking.
Match cabin grade codes and colours to the selected deck plan.
Choose your cabin
Compare the cabin types and onboard features shown for this sailing. Final price and availability are confirmed before booking.
Next step
Continue to a separate page to review cruise extras and booking options around this sailing.
More sailings
Use horizontal scrolling, touch swipes, or the arrow keys to browse.
Important information
ATOL protected holidays
Where your booking includes flights, ATOL protection applies so your money and travel arrangements are financially protected.
Travel Trust Association
Book with confidence through a Travel Trust Association member, with customer money protected under approved trust arrangements.
Low deposit options
Secure selected sailings with flexible low deposit options, then spread the remaining balance before you travel.
Excellent customer service
Our cruise specialists are here before, during and after booking. Send an enquiry or call 0161 222 0822 for friendly support.
Clear price checks
Live prices and cabin options are checked before you continue.
Use horizontal scrolling, trackpad gestures, touch swipes, or the arrow keys to browse cabin types.