Indonesian Discovery – Phuket & Bali

About this cruise

Somewhere around day five the ship stops being transport and starts being home. This 12-night sailing from Singapore on January 13, 2027 visits Phuket, Pulau Langkawi Island, Pulau Penang Island, Klang, Celukan Bawang and Benoa. You finish in Benoa. The pace alternates neatly: port day, sea day, port day, sea day. 6 stops with a breather between each one. The Southeast Asia route takes in Thailand, Malaysia and Indonesia, 3 countries, and the differences show up in the food, the architecture, and the mood. Most ports give you about 13 hours, so you can do more than just tick off the main sights. As for the ship itself, Celebrity Millennium keeps you well fed. 10 places to eat, with 5 included in the fare and a few specialty spots if you're in the mood. 12 nights is long enough to build a routine on board: favourite restaurant, favourite deck chair, favourite people. It starts to feel like a floating village. A proper voyage for people who like to take their time and hate rushing through destinations. The timing adds to it: swapping cold weather for sunshine and sea air is the whole pitch for a winter cruise. You'll probably start planning the next one before this one's even over.