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

Bali, Malaysia & Thailand Cruise

3.0/5 Based on 2 Reviews No Booking FeesDedicated Cruise Advisor
Inside
$1,666
Oceanview
$2,728
Balcony
$3,824
Suite
$8,947
* Port charges, taxes and fees included
 Cruise Length
13 Days
 Cruise Starts
Bali
 Cruise Finishes
Singapore
13 Day Bali, Malaysia & Thailand Cruise Itinerary (Celebrity Cruises)
Countries Explored: Indonesia, Malaysia, Thailand, Singapore
Ship
Ship Class
Millennium
Departures
Passengers
2218
Crew
999
Launched
2000
Refurbished
2019
Cruise Code
ML12I076

Overview

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

Cruise Itinerary

Departs: 16: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: 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 Departs: 16:30

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 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: 10:00 Departs: 20: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:30 Departs: 22: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: 08:00 Departs: 22: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: 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

Exclusive DealSummer Sale
Thursday 02 Jan 2025
Tuesday 14 Jan 2025
Ship Celebrity Millennium
Inside
Save $1,957
$1,666
View Cabins
Oceanview
SOLD OUT
Unavailable
Balcony
SOLD OUT
Unavailable
Suite
Save $8,875
$13,915
View Cabins
Summer Sale
Sunday 26 Jan 2025
Friday 07 Feb 2025
Ship Celebrity Millennium
Inside
Save $1,410
$2,543
View Cabins
Oceanview
Save $1,532
$2,728
View Cabins
Balcony
SOLD OUT
Unavailable
Suite
SOLD OUT
Unavailable
Summer Sale
Monday 22 Dec 2025
Saturday 03 Jan 2026
Ship Celebrity Millennium
Inside
Save $1,743
$3,023
View Cabins
Oceanview
Save $2,123
$3,602
View Cabins
Balcony
Save $3,132
$5,140
View Cabins
Suite
Save $9,871
$15,414
View Cabins
Summer Sale
Thursday 15 Jan 2026
Tuesday 27 Jan 2026
Ship Celebrity Millennium
Inside
Save $1,922
$3,273
View Cabins
Oceanview
Save $1,987
$3,373
View Cabins
Balcony
Save $3,021
$4,949
View Cabins
Suite
Save $11,038
$17,177
View Cabins
Summer Sale
Monday 25 Jan 2027
Saturday 06 Feb 2027
Ship Celebrity Millennium
Inside
Save $1,497
$2,702
View Cabins
Oceanview
Save $1,645
$2,926
View Cabins
Balcony
Save $2,233
$3,824
View Cabins
Suite
Save $5,594
$8,947
View Cabins
Summer Sale
Thursday 02 Jan 2025
Tuesday 14 Jan 2025
Ship Celebrity Millennium
Inside
SOLD OUT
Unavailable
Oceanview
SOLD OUT
Unavailable
Balcony
SOLD OUT
Unavailable
Suite
Save $17,749
$27,459
View Cabins
Exclusive Savings
Sunday 26 Jan 2025
Friday 07 Feb 2025
Ship Celebrity Millennium
Summer Sale
Monday 22 Dec 2025
Saturday 03 Jan 2026
Ship Celebrity Millennium
Inside
SOLD OUT
Unavailable
Oceanview
SOLD OUT
Unavailable
Balcony
Save $8,135
$12,773
View Cabins
Suite
Save $19,742
$30,478
View Cabins
Summer Sale
Thursday 15 Jan 2026
Tuesday 27 Jan 2026
Ship Celebrity Millennium
Inside
Save $4,385
$7,037
View Cabins
Oceanview
Save $4,533
$7,265
View Cabins
Balcony
Save $6,890
$10,858
View Cabins
Suite
Save $22,077
$34,021
View Cabins
Summer Sale
Monday 25 Jan 2027
Saturday 06 Feb 2027
Ship Celebrity Millennium
Inside
Save $2,994
$5,000
View Cabins
Oceanview
Save $3,290
$5,448
View Cabins
Balcony
Save $4,467
$7,243
View Cabins
Suite
Save $11,188
$17,490
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

14 Day Thailand & Vietnam Cruise (Celebrity Cruises)

14 Days Singapore Hong Kong

Operated By: Celebrity Cruises

From 2,653
Save 1,583
14 Day Bali, Thailand & Malaysia (Celebrity Cruises)

14 Days Singapore Singapore

Operated By: Celebrity Cruises

From 2,844
Save 1,583
14 Day Thailand & Vietnam Cruise (Celebrity Cruises)

14 Days Singapore Hong Kong

Operated By: Celebrity Cruises

From 3,307
Save 2,020
14 Day Canaries & Morocco Holiday (Celebrity Cruises)

14 Days Barcelona Barcelona

Operated By: Celebrity Cruises

From 5,098
Save 66