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

Bali, Malaysia & Thailand

3.0/5 Based on 2 Reviews No Booking FeesDedicated Cruise Advisor
Inside
$2,848
Oceanview
$3,256
Balcony
$4,332
Suite
$15,598
* Port charges, taxes and fees included
 Cruise Length
12 Days
 Cruise Starts
Singapore
 Cruise Finishes
Singapore
12 Day Bali, Malaysia & Thailand Itinerary (Celebrity Cruises)
Countries Explored: Singapore, Indonesia, Malaysia, Thailand
Ship
Ship Class
Millennium
Departures
Passengers
2218
Crew
999
Launched
2000
Refurbished
2019
Cruise Code
ML11I012

Overview

Begin and end your 12 day (11 night) cruise in Singapore onboard the 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.

Your day at sea offers the opportunity to relax at the adults-only Solarium, or enjoy live music and games by the pool. In the evening, treat yourself to a gourmet dinner, watch a riveting performance at our high-tech theater, or enjoy cocktails at one of the lounge bars. End your day with a movie night under the stars, topping off a memorable day at sea.

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

Arrives: 07:00 Departs: 18: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.

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: 10:00 Departs: 19: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.

Arrives: 10:00 Departs: 18:00
Cruise into the Swettenham Pier Cruise Terminal in Penang's bustling port. With easy access to the heart of George Town, it's a perfect starting point for exploring Penang.

Wander through the UNESCO-listed streets of George Town, with over 1,700 historic buildings. See the iconic Street Art scattered across the city, and search for the perfect souvenir at one of many traditional bazaars and street markets.

Try local delicacies such as Penang Laksa and Char Kway Teow at hawker stalls, or head out to Penang's Upper Hill Station to ride the funicular railway toward spectacular views of the region.

Further afield, explore the lush Penang National Park, or get adventurous with canopy walks and jungle trekking.

Arrives: 07:00 Departs: 18: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.

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: 06: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.

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 (2) Most Recent 'Celebrity Millennium' Reviews

3.0
AVG. RATING 3.0 / 5
2 Reviews
5 Star
50%
4 Star
3 Star
2 Star
1 Star
50%
Japan cruise 2 , 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 21 , 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.

Availability Click on prices below to view cabin upgrades and details

Summer Sale
Friday 20 Feb 2026
Tuesday 03 Mar 2026
Ship Celebrity Millennium
Inside
Save $1,639
$2,848
View Cabins
Oceanview
Save $1,909
$3,256
View Cabins
Balcony
Save $2,612
$4,332
View Cabins
Suite
Save $10,003
$15,598
View Cabins
Summer Sale
Friday 20 Feb 2026
Tuesday 03 Mar 2026
Ship Celebrity Millennium
Inside
Save $3,734
$6,047
View Cabins
Oceanview
Save $4,351
$6,988
View Cabins
Balcony
Save $6,045
$9,572
View Cabins
Suite
Save $20,005
$30,862
View Cabins
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 Celebrity Cruises. These 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 Hong Kong, Japan & Vietnam (Celebrity Cruises)

13 Days Singapore Tokyo

Operated By: Celebrity Cruises

From 2,705
Save 1,607
13 Day Vietnam & Thailand Cruise (Celebrity Cruises)

13 Days Hong Kong Singapore

Operated By: Celebrity Cruises

From 2,281
Save 3,080
13 Day Boston, Maine & Canada Cruise (Celebrity Cruises)

13 Days Boston Boston

Operated By: Celebrity Cruises

From 3,108
Save 1,721
13 Day British Isles Cruise (Celebrity Cruises)

13 Days Amsterdam Amsterdam

Operated By: Celebrity Cruises

From 3,768
Save 2,146