Island Jewels – Bali & Phuket

About this cruise

If you've got 12 nights to work with, this sailing from Benoa on January 25, 2027 through Lembar, Celukan Bawang and Klang, with additional stops along the Southeast Asia is genuinely one of the better ways to spend them. The sailing ends in Singapore. You do all the exploring first, then the last few days are at sea. It's like a built-in wind-down. 4 countries (Indonesia, Malaysia, Thailand and Singapore) across the Southeast Asia, each with its own character. People come back from this cruise talking about Celukan Bawang: Bali's untouched northern coast. Around 13 hours per port on average, which is generous enough to go beyond the obvious. You won't go hungry on Celebrity Millennium. 5 restaurants come with the fare, plus 5 more when you feel like treating yourself. There are enough performances, events, and social mixers on a cruise this length that you couldn't do them all if you tried. And that's a good problem. A January sailing is basically an excuse to chase the sun for a week or two. 7 ports, 4 countries, one suitcase. That's the appeal.