Celebrity Millennium: 9 nights from Singapore

Celebrity Millennium sails this route on 2 dates between February and November 2027. A 9-night round trip from Singapore, sailing in the evening. It calls at Phuket (until midnight), Pulau Langkawi Island, Pulau Penang Island and Klang, with four days at sea along the way. The stops are in Thailand and Malaysia, and calls last 10 to 17 hours. You're back in Singapore in the morning. Celebrity Millennium (2000) carries up to 2,218 guests on 11 decks and has 10 restaurants, 5 of them included in the fare.