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 019 0053 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
Trusted Customer / March 2025
Great customer service and knowledgeable.
Trusted Customer / March 2025
Excellent service. Craig was very helpful and provided us with all of the information we needed to book what we hope will be a wonderful holiday.
Mrs Gall / March 2025
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
