1356811

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

12 NightsSingapore → Celukan Bawang6 Ports of CallDeparts 13 Jan 2027

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

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

Your Voyage at a Glance

12Nights
6Ports
3Sea days
Singapore → Celukan BawangOne-way

About This Cruise

Celebrity Millennium sails the Bali, Malaysia & Thailand route for twelve nights from December to January, starting in Singapore. It runs one way, with only three sea days and two long overnight calls.

Those overnights set this trip apart: 36 hours in Phuket and 33.5 hours in Penang. Singapore, a city-state of gardens, hawker stalls and island beaches, gives you the Cloud Forest at Gardens by the Bay before you sail. After a day at sea, you reach Phuket for two days, enough to tour the Thai Hua Museum in the Sino-Portuguese streets and still visit Laem Phromthep, the sunset cape. Langkawi comes next, where you can visit the mountain Sky Bridge or go mangrove kayaking.

The following morning you reach Penang for the second overnight. UNESCO-listed George Town and its famous street food fill both days, so try the Penang Assam Laksa and visit the Penang Hill Funicular Railway. Then comes Klang, Kuala Lumpur's cruise port, with the Sultan Abdul Aziz Royal Gallery and a ferry to Pulau Ketam. Two sea days follow, and you reach Celukan Bawang, where you can visit the hilltop monastery Brahma Vihara Arama and Gitgit Waterfall, Bali's highest.

At 90,963 gross tons, Celebrity Millennium has a balcony on 578 of her 1,109 cabins. She has a spa for the sea days, and an outdoor movie screen suits the evenings after a long day ashore. Luminae and Metropolitan Restaurant are included, and Tuscan Grille and Sushi on Five are the specialty choices.

It suits travelers who want time to explore Phuket and Penang properly, and who like the pause of two sea days before the last stop in Bali.

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 13 Jan · EmbarkSingaporeDeparts 6:00 PM
    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
  2. Day2
    Thu 14 Jan · At SeaA Day at Sea

    A day aboard the ship between ports.

  3. Day3
    Fri 15 Jan · ThailandPhuket7:00 AM – 7: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
  4. Day4
    Sat 16 Jan · In portPhuket

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

  5. Day5
    Sun 17 Jan · 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
  6. Day6
    Mon 18 Jan · MalaysiaPenang7:00 AM – 4:30 PM next day
    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
  7. Day7
    Tue 19 Jan · In portPenang

    Overnight in Penang: a second day in port. The ship departs at 4:30 PM.

  8. Day8
    Wed 20 Jan · MalaysiaKlang (Kuala Lumpur)7:00 AM – 5:00 PM
    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
  9. Day9
    Thu 21 Jan · At SeaA Day at Sea

    A day aboard the ship between ports.

  10. Day10
    Fri 22 Jan · At SeaA Day at Sea

    A day aboard the ship between ports.

  11. Day11
    Sat 23 Jan · Bali · DisembarkCelukan BawangArrives 11:00 AM
    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

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

Dates for This Cruise

Same ship, same ports, on Celebrity Millennium. Choose a date to see that sailing.

Dec 2026
Jan 2027
13
Jan 2028

Similar Cruises from Singapore

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

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

12 nights
From $1,650 pp
Check Prices