Celebrity Millennium: 13 nights from Singapore

Celebrity Millennium sails this route on 2 dates between November 2026 and November 2028. A 13-night cruise from Singapore to Benoa, sailing in the evening. It calls at Phuket (until midnight), Pulau Langkawi Island, Pulau Penang Island, Klang, Celukan Bawang and Lembar, 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.