Home > Cruises > Asia Cruises > Bali, Malaysia & Thailand

Bali, Malaysia & Thailand

3.7/5 Based on 3 Reviews No Booking FeesDedicated Cruise Advisor
Bali, Malaysia & Thailand
Bali, Malaysia & Thailand
Bali, Malaysia & Thailand
Phuket
Phuket
Bali
Bali
Langkawi
Langkawi
Kuala Lumpur
Kuala Lumpur
Penang
Penang
Cruising At Sea
Cruising At Sea
Singapore
Singapore
Celukan Bawang
Celukan Bawang
Cruising At Sea
Cruising At Sea
Singapore
Singapore
Our Price From
US$1,007
Save $733pp
Port charges, taxes and fees included
 Cruise Length
12 Days
 Cruise Starts
Singapore
 Cruise Finishes
Bali
12 Day Bali, Malaysia & Thailand Itinerary (Celebrity Cruises)
Countries Explored: Singapore, Thailand, Malaysia, Indonesia
Ship
Ship Class
Millennium
Departures
Passengers
2218
Crew
999
Launched
2000
Refurbished
2019
Cruise Code
ML11I020

Overview

Begin your journey in Singapore and cruise through to Bali onboard Celebrity Millennium and enjoy exclusive savings and cruise inclusions with Celebrity Cruises and Global Journeys.

Cruise Itinerary

Departs: 18:00

Singapore has two main cruise terminals. Small and medium cruise ships generally dock at the Harbourfront Center on the western end of the city across from Sentosa Island. This terminal is in one big mall, and sits beside an even bigger mall, Vivocity. There is a MRT stop conveniently located here.

A new cruise terminal, Marina Bay Cruise Centre opened May 2012 accommodating bigger cruise ships. Marina South Pier MRT station provides convenient access to the city. The station is 600m away from the cruise terminal along a sheltered walkway.

While at sea, take the time to recharge before the next adventure. Lounge by the pool, be spoiled at the spa, taste the delicacies or explore the venues on-board, until we arrive at the next amazing destination.

Arrives: 07:00 Departs: 19:00

Phuket, Thailand's largest island, is renowned for its stunning beaches, vibrant nightlife, and rich cultural heritage. The island's west coast is lined with a series of beaches each offering unique experiences, from the bustling Patong Beach known for its lively bars and nightclubs to the more serene Kata and Karon Beaches. Old Phuket Town, with its colorful Sino-Portuguese buildings, offers a glimpse into the island's history, providing a stark contrast to the modern tourist spots.

For those seeking a cultural experience, the Wat Chalong temple and the Big Buddha—a massive white marble statue—are essential visits, offering spiritual insights as well as panoramic views of the island. Phuket’s natural landscapes also include lush rainforests and world-class diving sites.

Arrives: 08:00 Departs: 19:00

Langkawi is known for its lush landscapes and pristine beaches, earning it the title of the first UNESCO Geopark in Southeast Asia.

Explore the mangrove forests, limestone cliffs, and hidden caves of Kilim Karst Geoforest Park, home to diverse wildlife like eagles, macaques, and even playful dolphins.

Langkawi is also home to one of the world's longest free-span and curved bridges, the SkyBridge. Suspended 100 meters above the ground, it offers spectacular views of the surrounding rainforest and Andaman Sea.

Ships will dock at Porto Malai, also known as the Star Cruise Jetty. Located near Kuah town, it serves as the gateway to the tropical paradise of Langkawi.

Arrives: 07:00 Departs: 16:30

See the best of Southeast Asia and the beautiful Malaysian coast on a Penang cruise with Celebrity. The island of Penang is a vibrant mix of the many layers of culture and history that make Malaysia so unique. The region is known for its tropical setting, Hindu-inspired Buddhist temples, historic forts and villages, and its bustling port city of George Town. Penang boasts European colonial, Chinese, Indian, and Malaysian cultural influences that seep into every part of its colorful charm.

Visit ornately adorned temples showcasing both Hindu and Buddhist iconography, or admire colorful shophouses protected by UNESCO. Relax on sunny beaches just a few miles from the port. Shop for Chinese and Malay antiques in one of George Town’s markets. Explore the wonders of local nature preserves, and sample delicious food blending Chinese, Malay and Indian influences, as well as local fusion dishes. Experience Penang in style on a luxury cruise to Southeast Asia with Celebrity Cruises.

Arrives: 07:00 Departs: 17:00

Malaysia’s dynamic capital is a melting pot of skyscrapers, Islamic architecture and British Colonial buildings offering a futuristic cityscape with an enduring nod to yesteryear. Home to some of Asia’s most opulent shopping malls, Kuala Lumpur’s skyline is dominated by the famous Petronas and Menara Kuala Lumpur Towers. Ships will dock in Port Klang.

Top Things to Do in Kuala Lumpur:

  • explore the Batu Caves
  • tour the Royal Selangor Factory
  • shop at the Central Market
  • visit the Petronas Towers for city views
Port:Port Klang

Port Klang, Malaysia's busiest port, serves as a gateway to the vibrant capital city of Kuala Lumpur. Located on the west coast of Peninsular Malaysia, it plays a crucial role in the country’s trade and logistics. Despite its industrial importance, the area around Port Klang offers interesting attractions and activities for visitors.

Nearby, Pulau Ketam, also known as Crab Island, is a quaint fishing village accessible by ferry. The island features traditional stilt houses, fresh seafood, and a laid-back atmosphere. Additionally, Port Klang is close to Klang town centre, where visitors can explore historical sites such as the Sultan Abdul Aziz Royal Gallery and the bustling Little India district. With its mix of industrial significance and local charm, Port Klang provides a unique insight into Malaysia’s coastal life.

Your day at sea offers endless opportunity for activity and relaxation. Enjoy enriching onboard experiences like hot glass classes and archery tournaments, and you can send the kids to Camp at Sea for a fun-filled day of activities. Visit the state-of-the-art fitness center, where floor-to-ceiling windows provide stunning ocean views, and indulge in your choice of dining options, from breakfast to late-night snacks.

Arrives: 11:00 Departs: 22:00

Bali is an island paradise renowned for its stunning beaches, vibrant culture, and lush landscapes. Start your day with a visit to the sacred Uluwatu Temple, perched on a cliff overlooking the Indian Ocean, offering breathtaking sunset views and traditional Kecak dance performances. For nature enthusiasts, the Tegallalang Rice Terraces in Ubud provide a picturesque backdrop perfect for a leisurely walk or a photo opportunity.

Don't miss the bustling markets of Ubud, where you can find unique handicrafts and local delicacies. Bali is also home to world-class spa experiences, making it an ideal place to relax and rejuvenate. Whether you're exploring the art scene in Ubud or simply lounging on the beach, Bali offers a perfect blend of adventure and relaxation.

Port:Celukan Bawang

Celukan Bawang, located in the northern region of Bali, Indonesia, is primarily known as a bustling port town, serving both as a key import hub and a gateway for visitors exploring the island's less frequented northern shores. The area around Celukan Bawang is less touristy compared to Bali’s southern parts, offering a glimpse into the daily lives of the local Balinese people and traditional industries such as fishing and agriculture.

There are opportunities to explore local markets teeming with fresh produce and handicrafts, providing an authentic cultural experience. Nearby attractions include the tranquil Lovina Beach, and the hot springs of Banjar, which are set in a lush tropical garden.

Arrives: 08:00

Bali is an island paradise renowned for its stunning beaches, vibrant culture, and lush landscapes. Start your day with a visit to the sacred Uluwatu Temple, perched on a cliff overlooking the Indian Ocean, offering breathtaking sunset views and traditional Kecak dance performances. For nature enthusiasts, the Tegallalang Rice Terraces in Ubud provide a picturesque backdrop perfect for a leisurely walk or a photo opportunity.

Don't miss the bustling markets of Ubud, where you can find unique handicrafts and local delicacies. Bali is also home to world-class spa experiences, making it an ideal place to relax and rejuvenate. Whether you're exploring the art scene in Ubud or simply lounging on the beach, Bali offers a perfect blend of adventure and relaxation.

Port:Benoa

Benoa is located on the southern tip of Bali and is the key gateway for travellers exploring this Indonesian island. The port is approximately 12 kms (7.5 miles) from the bustling city of Denpasar - a journey of around 30 minutes. You'll dock directly at the terminal, allowing easy access to transport options.

Bali is an island paradise renowned for its stunning beaches, vibrant culture, and lush landscapes. Start your day with a visit to the sacred Uluwatu Temple, perched on a cliff overlooking the Indian Ocean, offering breathtaking sunset views and traditional Kecak dance performances. For nature enthusiasts, the Tegallalang Rice Terraces in Ubud provide a picturesque backdrop perfect for a leisurely walk or a photo opportunity.

Don't miss the bustling markets of Ubud, where you can find unique handicrafts and local delicacies. Bali is also home to world-class spa experiences, making it an ideal place to relax and rejuvenate. Whether you're exploring the art scene in Ubud or simply lounging on the beach, Bali offers a perfect blend of adventure and relaxation.

Port:Benoa

Benoa is located on the southern tip of Bali and is the key gateway for travellers exploring this Indonesian island. The port is approximately 12 kms (7.5 miles) from the bustling city of Denpasar - a journey of around 30 minutes. You'll dock directly at the terminal, allowing easy access to transport options.

Note: Ship ports may not be located in the starting & ending cities listed. Port and transfer details will be provided in your travel documentation. The provided itinerary is for informational purposes only. Activities and sightseeing attractions listed may not be available or achievable within the time in port.

Life Onboard Celebrity Millennium

Celebrity Millennium
Celebrity Millennium

Cruise into a new era of style, sophisticated décor and world class shipboard amenities on Celebrity Millennium. Read more

Chill on the Roof Terrace
Chill on the Roof Terrace

On the Millennium class ships you will discover the Roof Terrace where you can simply relax. Read more

A Taste of Film
A Taste of Film

Combine your passion for film and food in a special A Taste of Film experience. Read more

Relax in the Persian Garden
Relax in the Persian Garden

Take the time to wander through the aqua therapy experiences in the Persian Garden. Read more

The Celebrity Distinction
The Celebrity Distinction

You will enjoy impeccable service from the moment you embark Celebrity Millennium. Read more

Days On board
Days On board

Enjoy sea days on the pool deck, join a class or browse the designer shopping. Read more

Celebrity Millennium Reviews (3) Most Recent 'Celebrity Millennium' Reviews

3.7
Average Rating 3.7 / 5
3 Reviews
5 Star
67%
4 Star
3 Star
2 Star
1 Star
33%
Best of japan   0 , WA, Australia, Aug 2025
Global journeys were super helpful and organised us all with professionalism. Celebrity cruise was fantastic, wouldn't hesitate to crusiew with them again, food, staff, cabins ...excellent.
Japan cruise 4 , QLD, Australia, Aug 2024
I had a wonderful trip, thank you Global Journeys. It was well organised and you made the whole process very simple.
Worst Cruise Ever 29 , VIC, Australia, Nov 2023
Can't speak highly enough of the service provided by Global Journeys. Professional and timely. On the other hand, Celebrity Cruises in general and Millennium in particular, would be the worst cruise experience i have ever suffered. It's easy to see why as it has to do with the business model and culture. Celebrity provide a low entry point with absolutely read more basic services, encouraging customers to upgrade. Food is terrible and one wonders whether chefs are actually employed. Wi Fi is a joke with better service on an offshore hotspot. Rooms are tiny and bathrooms even tinier. Most activities are product/market oriented. Difficult to find a space with silence. Shops stocking bags, watches and little of any practical value. Specialty restaurants and Spa services are outrageously overpriced, esp. for Australians, Canadians, etc with low rate to the USD. Drinks package is a joke, particularly for those who don't drink alcohol. Mineral Water was part of the "Premium Package". Evening entertainment was excellent.

Download Brochure

Celebrity Worldwide Cruises (2026-27) Brochure

Celebrity Worldwide Cruises (2026-27)

You're going to need a bigger Bucket List! Celebrity visit more than 300 destinations on all seven continents. From the Great Barrier Reef in Australia to the glaciers of Alaska. From the vibrant cities of Asia to the Colosseum in Rome. Whatever your wanderlust wants, we're here to take you there.

Dates & Pricing USD USD

Cabin Layout Options:

Select Cabin Preference:

From $1,007
From $1,135
From $1,467
From $4,758
Saturday 20 Nov 2027 20 Nov 27 Singapore
Wednesday 01 Dec 2027 01 Dec 27 Bali
Details
Celebrity Millennium
Exclusive Savings
Inside
US$1,213
Save $733
Twin Share (Per Personpp)
Sunday 12 Dec 2027 12 Dec 27 Singapore
Thursday 23 Dec 2027 23 Dec 27 Bali
Details
Celebrity Millennium
Exclusive Savings
Inside
US$1,007
Save $609
Twin Share (Per Personpp)
Note
Tour & cruises prices are per person. Prices shown have savings applied, are subject to availability and may be withdrawn at any time without notice. Pricing and trip details are correct at this point in time, however are subject to confirmation at the time of booking and are subject to change by Celebrity Cruises. For cruise itineraries, cabin images are sourced from the cruise-line and should be treated as indicative only. Cabin inclusions, upholsteries and room layout may differ to the image(s) shown depending on the ship selected and your sailing dates.

Similar Cruises

13 Day Vietnam & Thailand Cruise (Celebrity Cruises)

13 Days Hong Kong Singapore

Operated By: Celebrity Cruises

From 1,117
Save 1,432
13 Day Boston, Maine & Canada Cruise (Celebrity Cruises)

13 Days Boston Boston

Operated By: Celebrity Cruises

From 1,871
Save 1,030
13 Day Bali, Malaysia & Thailand (Celebrity Cruises)

13 Days Singapore Bali

Operated By: Celebrity Cruises

From 1,554
Save 1,424
13 Day Thailand & Vietnam Cruise (Celebrity Cruises)

13 Days Singapore Hong Kong

Operated By: Celebrity Cruises

From 1,098
Save 2,204