136891013

12-Night Bali, Malaysia & Thailand Cruise aboard Celebrity Millennium

12 NightsBali → Singapore7 Ports of CallDeparts 9 Dec 2026

A 12-night one-way voyage from Bali to Singapore aboard Celebrity Millennium, departing Wed 9 Dec 2026. It calls at Celukan Bawang, Klang (Kuala Lumpur), Penang, Langkawi and Phuket in Indonesia, Malaysia and Thailand, with three days at sea.

More sailings on this ship
Port of callSailing route
1 3 6 8 9 10 13
Hover or select a port to explore it.

Your Voyage at a Glance

12Nights
7Ports
3Sea days
Bali → SingaporeOne-way

About This Cruise

Bali, Malaysia & Thailand is a one-way, 12-night sailing on Celebrity Millennium from Bali to Singapore in December. After two sea days comes the long stretch: six port days in a row across Malaysia and Thailand, with overnights in Klang and Phuket.

You start with two days in Bali, where the ship stays overnight. Before you sail, you can visit the Sacred Monkey Forest Sanctuary and Tirta Empul Temple, or browse Pasar Badung, Denpasar's traditional market. The next morning you reach Celukan Bawang, with a hilltop monastery at Brahma Vihara Arama and Gitgit Waterfall, Bali's highest.

After the two sea days, Klang, the port for Kuala Lumpur, opens the run with an overnight. You can tour the Sultan Abdul Aziz Royal Gallery or see Pulau Ketam, which is reached by ferry. Penang follows, with UNESCO-listed George Town and the Penang Hill Funicular Railway, and the ship stays until 10 p.m. Langkawi comes next, with the Sky Bridge and mangrove kayaking. Phuket is the longest stay of the trip at 34 hours, with Sino-Portuguese streets and the Thai Hua Museum. A last sea day ends in Singapore, the third most-visited port in Asia, with Cloud Forest at Gardens by the Bay.

Celebrity Millennium is 90,963 gross tons, and 578 of her 1,109 cabins have a balcony. A spa and an outdoor movie screen fit the sea days, and the specialty dining includes Tuscan Grille and Sushi on Five. The trip suits travelers who prefer ports to sea days, with 34 hours in Phuket before the final run to Singapore.

View This Sailing on Cruisebound

Day-by-Day Itinerary

Open a port to see what to do there. Port times can change, so check the cruise line's latest schedule before you travel.

  1. Day1
    Wed 9 Dec · Indonesia · EmbarkBali
    Turquoise surf rolling onto a pale sand beach under a blue sky at Pantai Pandawa, Bali.
    Bali

    Temples, white sand beaches and Denpasar's traditional market.

    Top things to do: Sacred Monkey Forest Sanctuary, Pantai Pandawa, Pasar Badung and Tirta Empul Temple.

    Read the Bali port guide
  2. Day2
    Thu 10 Dec · In portBali

    Overnight in Bali: a second day in port.

  3. Day3
    Fri 11 Dec · BaliCelukan Bawang7:00 AM – 5:30 PM
    Stepped stone Buddhist monastery with three bell-shaped stupas and leafy water plants in the foreground, at Brahma Vihara Arama in Banjar, north Bali.
    Celukan Bawang

    A hilltop monastery, black-sand beach and Bali's highest waterfall.

    Top things to do: Brahma Vihara Arama, Lovina Beach, Kalibukbuk Market and Gitgit Waterfall.

    Read the Celukan Bawang port guide
  4. Day4
    Sat 12 Dec · At SeaA Day at Sea

    A day aboard the ship between ports.

  5. Day5
    Sun 13 Dec · At SeaA Day at Sea

    A day aboard the ship between ports.

  6. Day6
    Mon 14 Dec · MalaysiaKlang (Kuala Lumpur)11:59 AM – 5:00 PM next day
    Port Klang Cruise Terminal building and its covered link bridge over the water.
    Klang

    Royal gallery history, a rocky seafront and a ferry to Pulau Ketam.

    Top things to do: Sultan Abdul Aziz Royal Gallery, Tanjung Harapan, Pasar Jawa and Pulau Ketam.

    Read the Klang port guide
  7. Day7
    Tue 15 Dec · In portKlang (Kuala Lumpur)

    Overnight in Klang (Kuala Lumpur): a second day in port. The ship departs at 5:00 PM.

  8. Day8
    Wed 16 Dec · MalaysiaPenang8:00 AM – 10:00 PM
    The George Town waterfront and the Penang Strait seen from above
    Penang

    UNESCO-listed George Town, a hill railway and famous street food.

    Top things to do: Penang Hill Funicular Railway, Penang Botanic Gardens, Penang Assam Laksa and George Town Heritage Core.

    Read the Penang port guide
  9. Day9
    Thu 17 Dec · MalaysiaLangkawi8:00 AM – 7:00 PM
    Wooden fishing boats moored on a sandy shore, with a bay and wooded islands behind.
    Langkawi

    Mountain skybridge, mangrove kayaks and rice heritage.

    Top things to do: Sky Bridge, Pantai Cenang, Mangrove Kayaking and Laman Padi.

    Read the Langkawi port guide
  10. Day10
    Fri 18 Dec · ThailandPhuket7:00 AM – 5:00 PM next day
    A white Sino-Portuguese corner building on Thalang Road, with colourful shophouses stretching along the street in Old Phuket Town.
    Phuket

    Sino-Portuguese streets, a crescent bay and a sunset cape.

    Top things to do: Thai Hua Museum, Nai Han Beach, Sunday Walking Street and Laem Phromthep.

    Read the Phuket port guide
  11. Day11
    Sat 19 Dec · In portPhuket

    Overnight in Phuket: a second day in port. The ship departs at 5:00 PM.

  12. Day12
    Sun 20 Dec · At SeaA Day at Sea

    A day aboard the ship between ports.

  13. Day13
    Mon 21 Dec · DisembarkSingaporeArrives 7:00 AM
    Marina Bay with the lotus-shaped ArtScience Museum and the city skyline across the water, seen from Helix Bridge
    Singapore

    A city-state of gardens, hawker stalls and island beaches.

    Top things to do: Cloud Forest, Gardens by the Bay, Singapore Botanic Gardens, Chinatown Complex Food Centre and Sentosa.

    Read the Singapore port guide

The Ship

Celebrity Millennium
Celebrity Millennium
67.4
SCORE

Your home for all 12 nights aboard Celebrity Millennium — so you unpack once and wake up somewhere new each morning.

2000Launched
90,963Gross Tons
294 mLength
2,218Guests
1,024Crew
12Decks
OnboardCasino·Spa & Thermal Suite
View full Celebrity Millennium spec sheet & deck plans

Similar Cruises from Bali

Other ships and routes from the same port, about the same length.

Port photos: Bali: Riska Diamitri (CC BY-SA 4.0) · Celukan Bawang: Eric Bajart (CC BY-SA 3.0) · Klang: Balou46 (CC BY-SA 4.0) · Penang: Slleong (CC0) · Langkawi: Bernard Spragg (CC0) · Phuket: Christophe95 (CC BY-SA 4.0) · Singapore: CEphoto, Uwe Aranas (CC BY-SA 3.0). Cropped for display.

12 nights
From $1,443 pp
Check Prices