Call us on 0800 019 0053 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 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 £101pp
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 019 0053
Celebrity Millennium 09 December 2026 12 nights
Itinerary: Benoa - Celukan Bawang - Port Klang - Penang - Langkawi - Phuket - Singapore
Call us now on 0800 019 0053
Celebrity Millennium 21 December 2026 12 nights
Itinerary: Singapore - Phuket - Langkawi - Penang - Port Klang - Celukan Bawang - Benoa
Call us now on 0800 019 0053
Celebrity Millennium 02 January 2027 11 nights
Itinerary: Benoa - Celukan Bawang - Port Klang - Penang - Langkawi - Phuket - Singapore
Call us now on 0800 019 0053
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 £226pp
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 £286pp
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 £84pp
Celebrity Millennium 15 February 2027 15 nights
Itinerary: Singapore - Ho Chi Minh City - Chan May - Hong Kong - Keelung - Nagasaki - Mt Fuji (Shimizu) - Tokyo
Cruise Only from
Includes extra savings of up to £56pp
At Scotland's Cruise Centre 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 Scotland's Cruise Centre 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
