Tropical Paradise – Bali & Phuket

About this cruise

Clear the calendar from December 9, 2026. This one's 12 nights from Benoa, and the route visits Celukan Bawang, Klang, Pulau Penang Island, Pulau Langkawi Island, Phuket and Singapore. By the time you're a week in, you'll have completely stopped checking your phone. You get off in Singapore, which is a good excuse to tack on a few days on land. The final stretch is open ocean, which gives you time to process everything you've seen and use the ship one last time. The Southeast Asia route takes in Indonesia, Malaysia, Thailand and Singapore, 4 countries, and the differences show up in the food, the architecture, and the mood. You get around 12 hours in each port, which is enough for an excursion, lunch, and some wandering around on your own. When you're not ashore, 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. Longer sailings have a different energy. People relax into it, stop rushing, and start actually talking to each other. Suits retirees, remote workers, or anyone who doesn't need to be anywhere else for a while. While everyone else deals with the December cold, you'll be somewhere warmer. And floating. 12 nights of not thinking about anything except where to eat next. That's the pitch.