Celebrity Millennium: 12 nights from Singapore

Celebrity Millennium sails this route on 4 dates between December 2026 and January 2029. A 12-night cruise from Singapore to Benoa, sailing in the evening. It calls at Phuket (until midnight), Pulau Langkawi Island, Pulau Penang Island, Klang and Celukan Bawang, with five days at sea along the way. The stops are in Thailand, Malaysia and Indonesia, and calls last 10 to 17 hours. The cruise ends in Benoa, arriving in the morning and staying overnight. Celebrity Millennium (2000) carries up to 2,218 guests on 11 decks and has 10 restaurants, 5 of them included in the fare.