Celebrity Millennium: 12 nights from Benoa

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