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 6pm
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.
Very professional and efficient. Credit to your organisation
Mr Trueman / March 2025
This was the first time booking a cruise with Cruise Kings. We were impressed with the efficient, flexible and quick service. Elise was so accommodating and helpful whilst responding to questions and changes. Really looking forward to this cruise.
Mr Coverdale / March 2025
Very good service from Elise Jones, who is always very helpful and professional.
Mr Fearn / 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
