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
Singapore
Singapore
Celukan Bawang
Celukan Bawang
Langkawi
Langkawi
Kuala Lumpur
Kuala Lumpur
Lombok
Lombok
Penang
Penang
Bali
Bali
Cruising At Sea
Cruising At Sea
Singapore
Singapore
Kuala Lumpur
Kuala Lumpur
Our Price From
US$3,216
Save $1,134pp
Port charges, taxes and fees included
 Cruise Length
14 Days
 Cruise Starts
Singapore
 Cruise Finishes
Bali
14 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
ML13I031

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: 16: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: 07:00 Departs: 21:00

Lombok, an Indonesian island east of Bali, is renowned for its stunning natural beauty and tranquil atmosphere. The island is famous for its pristine beaches, such as Tanjung Aan and Selong Belanak, which offer crystal-clear waters and powdery white sands. These beaches are perfect for sunbathing, surfing, and snorkelling, providing a serene alternative to the bustling shores of nearby Bali.

The majestic Mount Rinjani, Indonesia's second-highest volcano, is a major attraction for trekkers and adventure enthusiasts. The challenging hike to its summit rewards climbers with breathtaking views and the sight of the stunning Segara Anak crater lake. Additionally, the Gili Islands, just off Lombok’s northwest coast, are renowned for their vibrant coral reefs and lively marine life, making them a top destination for diving and snorkelling.

Arrives: 07: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:

Sold Out
From $2,755
From $3,191
From $6,019
Thursday 26 Nov 2026 26 Nov 26 Singapore
Wednesday 09 Dec 2026 09 Dec 26 Bali
Details
Celebrity Millennium
Exclusive Savings
Oceanview
US$2,755
Save $1,595
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

15 Day Spain & Portugal Solar Eclipse (Celebrity Cruises)

15 Days London London

Operated By: Celebrity Cruises

From 3,638
Save 1,259
15 Day Best Of Thailand & Vietnam (Celebrity Cruises)

15 Days Hong Kong Singapore

Operated By: Celebrity Cruises

From 2,453
Save 824
15 Day Best Of Italy, Spain & France (Celebrity Cruises)

15 Days London London

Operated By: Celebrity Cruises

From 5,098
Save 1,785
15 Day Spain & Bermuda Transatlantic (Celebrity Cruises)

15 Days Barcelona Fort Lauderdale

Operated By: Celebrity Cruises

From 1,271
Save 436