Bali Bliss & Malaysian Islands
- Departure DateNov 2026 – Jan & Nov 2027 – Feb 2028
- Celebrity Cruises Celebrity Millennium
- 20-23 nights Cruise & Stay
- Prices From £2,899 per person
Call us on 0800 197 8050 We are open today between 9am and 6pm
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 | - | £3,899 | £4,299 | £9,799 |
| Dec 2026 | £2,899 | £2,999 | £3,699 | £4,999 |
| Jan 2027 | £3,449 | £3,589 | £3,949 | £6,899 |
| 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.
Always very helpful no matter what you ask even if it's something silly, always there for you - get the best deals for you. Elise has helped us get some good deals. My husband needs a mobilty scooter when we cruise it's not always easy to get accessible cabin for him but our agent Elise went through the whole year to find us a cabin. Which is greatly appreciated everyone we have spoken to with cruise Kings have been so kind and helpful nothing a problem we shall always book with them.
Mrs Pearson / March 2026
Well, I’ve booked all my cruises through cruise Kings Bay give a good service and good deals
Trusted Customer / March 2026
This is the first time we've used Cruise Kings and we were very pleased with the professionalism and knowledge of the agent that we dealt with. We feel that we got a great deal and were more than happy with their service. We have already booked another cruise with them !????
Mrs Greenway / March 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
