Alluring Southeast Asia
- Departure Date17 Feb & 02 Dec 2026
- Celebrity Cruises Celebrity Millennium
- 15/17 Nights Cruise & Stay
- Prices From £2,799 per person
Call us on 0800 197 8050 We are open today between 9am and 8pm
Sensational shopping and a space-age skyline combine with an explosive food culture and a rich colonial past in the extravagant city of Singapore. Spend 2 days exploring this destination that is packed full of contrasts before embarking the beautiful Celebrity Millennium/ Solstice on a cruise that uncovers the pearls of Southeast Asia. Bask in the sunshine on the stunning white sand beaches, snorkel in the crystal clear waters, before heading to bustling Kuala Lumpur. Next up is Penang and enjoy sandy shores and jungle-cloaked valley in Langkawi. Discover idyllic beaches and turquoise waters on the paradise island of Phuket. Finally porting back in Singapore.
Singapore
Bali
Kuala Lumpur
Penang
Phuket
| Departure Date | Interior | Oceanview | Balcony | Suite |
|---|---|---|---|---|
| Feb 2026 | £2,799 | £2,999 | £3,149 | £9,499 |
| Dec 2026 | £3,289 | £3,679 | £3,839 | £6,999 |
Price based on flying from London. Itinerary, duration & ship varies depending on date. Prices are subject to availability and may change out with our control. Flight supplements from regional airports will apply. For a live price for your chosen date, airport and hotels please call our Cruise Experts.
Celebrity Millennium is now making even more waves in the cruise world.
They were friendly and went out of their way to tailor make the hoiday we wanted.
Trusted Customer / March 2025
The customer service is second to none, from the booking to receiving all the necessary paperwork. Elise Jones is a credit to your company.
Tony / March 2025
Very informative and helpful
Trusted Customer / March 2025
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
