Celebrity Millennium: 12 nights from Benoa

Celebrity Millennium sails this route on 2 dates between January 2027 and January 2028. A 12-night cruise from Benoa to Singapore, sailing in the evening. It calls at Lembar, 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.