Celebrity Millennium: 11 nights from Benoa

Celebrity Millennium sails this route on 3 dates between January and December 2027. An 11-night cruise from Benoa to Singapore, sailing in the evening. It calls at Celukan Bawang, Klang, Pulau Penang Island (until midnight), Pulau Langkawi Island and Phuket, with five days at sea along the way. The stops are in Indonesia, Malaysia, Thailand and Singapore, and calls last 10 to 17 hours. The cruise ends 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.