14 Night Indochina to Bali Seafarer Singapore to Bali
Singapore · Phuket · Langkawi · Penang · Klang (Kuala Lumpur) · Jakarta · Semarang · Surabaya · Celukan Bawang · Lombok · Bali
A 12-night one-way voyage from Singapore to Celukan Bawang aboard Celebrity Millennium, departing Mon 3 Jan 2028. It calls at Phuket, Langkawi, Penang and Klang (Kuala Lumpur) in Thailand and Malaysia, with three days at sea.
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.
Open a port to see what to do there. Port times can change, so check the cruise line's latest schedule before you travel.

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 guideA day aboard the ship between ports.

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 guideOvernight in Phuket: a second day in port. The ship departs at 7:00 PM.

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
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 guideOvernight in Penang: a second day in port. The ship departs at 4:30 PM.

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 guideA day aboard the ship between ports.
A day aboard the ship between ports.

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 guideYour home for all 12 nights aboard Celebrity Millennium — so you unpack once and wake up somewhere new each morning.
Other ships and routes from the same port, about the same length.
Singapore · Phuket · Langkawi · Penang · Klang (Kuala Lumpur) · Jakarta · Semarang · Surabaya · Celukan Bawang · Lombok · Bali
Singapore · Phuket · Langkawi · Penang · Klang (Kuala Lumpur) · Celukan Bawang · Lombok
Singapore · Lombok · Bali · Cairns · Airlie Beach · Brisbane
Singapore · Phuket · Penang · Klang (Kuala Lumpur) · Celukan Bawang · Bali · Lombok · Singapore
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.