Call us on 0800 197 8050 We are open today between 9am and 8pm
Celebrity Millennium is now making even more waves in the cruise world. From adding brand new staterooms and elevating design concepts and technology across the ship to adding The Retreat, an exclusive experience including The Retreat Sundeck and The Retreat Lounge, the change is phenomenal
Celebrity Millennium 12 November 2026 14 nights
Itinerary: Hong Kong - Ha Long Bay - Chan May - Ho Chi Minh City - Laem Chabang - Ko Samui - Singapore
Cruise Only from
Celebrity Millennium 26 November 2026 13 nights
Itinerary: Singapore - Phuket - Langkawi - Penang - Port Klang - Celukan Bawang - Lombok - Benoa
Cruise Only from
Includes extra savings of up to £122pp
Cruise & Stay
Celebrity Millennium 03 December 2026 21 nights
Itinerary: Stay 5 nights in Bali - Benoa, Bali - Celukan Bawang, Bali - Port Klang, Kuala Lumpur - Port Klang, Kuala Lumpur - Penang - Langkawi - Phuket - Phuket - Singapore - Stay 2 nights in Singapore
Cruise & Stay from
Call us now on 0800 197 8050
Celebrity Millennium 09 December 2026 12 nights
Itinerary: Benoa - Celukan Bawang - Port Klang - Penang - Langkawi - Phuket - Singapore
Call us now on 0800 197 8050
Celebrity Millennium 21 December 2026 12 nights
Itinerary: Singapore - Phuket - Langkawi - Penang - Port Klang - Celukan Bawang - Benoa
Call us now on 0800 197 8050
Celebrity Millennium 02 January 2027 11 nights
Itinerary: Benoa - Celukan Bawang - Port Klang - Penang - Langkawi - Phuket - Singapore
Cruise Only from
Includes extra savings of up to £145pp
Celebrity Millennium 13 January 2027 12 nights
Itinerary: Singapore - Phuket - Langkawi - Penang - Port Klang - Celukan Bawang - Benoa
Cruise Only from
Includes extra savings of up to £238pp
Celebrity Millennium 25 January 2027 12 nights
Itinerary: Benoa - Lombok - Celukan Bawang - Port Klang - Penang - Langkawi - Phuket - Singapore
Cruise Only from
Includes extra savings of up to £281pp
Cruise & Stay
Celebrity Millennium 02 February 2027 14 nights
Itinerary: Stay 3 nights in Singapore - Phuket - Phuket - Langkawi - Penang - Penang - Port Kelang, Kuala Lumpur - Singapore
Cruise & Stay from
Celebrity Millennium 06 February 2027 9 nights
Itinerary: Singapore - Phuket - Langkawi - Penang - Port Klang - Singapore
Cruise Only from
Includes extra savings of up to £63pp
At CruiseKings there are a number of ways you can contact us meaning that all you have to do is choose the option which is most convenient to you.
Request a Callback
Get A Quote
At CruiseKings there are a number of ways you can contact us meaning that all you have to do is choose the option which is most convenient to you.
Get A Quote
Request A Callback
Sign up today for exclusive savings