Bali Bliss & Malaysian Islands
- Departure DateNov 2026 – Jan & Nov 2027 – Feb 2028
- Celebrity Cruises Celebrity Millennium
- 20-23 Nights Cruise & Stay
- Prices From £2,799 per person
Call us on 0800 197 8050 We are open today between 9am and 8pm
Begin your unforgettable holiday with a 2 night stay in vibrant Singapore. Stroll through the enchanting Tiger Balm Gardens and savour a classic Singapore Sling at the iconic Raffles Hotel. Then, embark on your enchanting cruise aboard the luxurious Celebrity Millennium, sailing to bucket-list destinations including Phuket, Langkawi, Penang and Kuala Lumpur. Finish your journey with a 5-night stay in blissful Bali. Unwind on stunning white-sand beaches, discover exotic marine life in crystal-clear waters, and indulge in a soothing massage at one of Bali’s famous spas.
Singapore
Phuket
Penang
Kuala Lumpur
Bali
This Asian adventure was bound to become one of our very best-sellers... Start this spectacular trip that has it all with a peaceful 5 night stay in picture-perfect Bali –home to unspoiled beaches, serene surroundings and unmatched vibes. Then, embark upon an unforgettable cruise itinerary that explores the very best of Malaysia and Thailand – with overnights in the dynamic cities of Penang and Phuket too! You’ll finish with an amazing FREE 2 night stay in Singapore.
Vickie Miah - Cruise Expert
| Departure Date | Interior | Oceanview | Balcony | Suite |
|---|---|---|---|---|
| Nov 2026 | £2,799 | £4,069 | £4,339 | £5,999 |
| Dec 2026 | £2,799 | £2,899 | £3,599 | £4,889 |
| Jan 2027 | £3,599 | £3,769 | £4,349 | £9,699 |
| Nov 2027 | £3,699 | £3,749 | £4,049 | £5,989 |
| Dec 2027 | £3,699 | £3,799 | £4,099 | £5,849 |
| Jan 2028 | £4,199 | £4,249 | £4,599 | £6,699 |
| Feb 2028 | £4,679 | £4,749 | £5,099 | £7,099 |
Price based on 23 Nov 2026, 03 Dec 2026 & 10 Jan, 17 Nov & 09 Dec 2027, 09 Jan & 04 Feb 2028 flying from London. Itinerary & duration may vary depending on date, itinerary also operates in reverse. ^From Balcony, subject to date & availability. 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 friendly & made my booking very easy. Well done Jordan.
Mrs Williams / January 2026
We have used Cruise Kings on several occasions. So helpful and informative. Give all the guidance when sorting out a cruise. We rate as excellent
Trusted Customer / January 2026
We’ve used a few cruise travel agents over the years & have never had such great & attentive service that Cruisekings provide. We deal with Elise Jones, or should I say Elise looks after us so well. Her attention to detail is great & she’s so fast to respond. We thoroughly recommend Elise & Cruisekings, their customer service is also excellent.
Mrs Gibbs / January 2026
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
