Bali Bliss & Malaysian Islands
- Departure DateJan, Dec 2025 & Jan 2026
- Celebrity Cruises Celebrity Millennium
- 21/22 Nights Cruise & Stay
- Prices From £3,199 per person
Call us on 0800 197 8050 We are open today between 9am and 8pm
Begin your unforgettable holiday with a 5 night stay in blissful Bali. Relax on the stunning white sand beaches, search for exotic marine life in the crystal clear waters and indulge with a soothing massage at one of Bali’s famous spas.Then, set sail for your enchanting 12 night cruise aboard the luxurious Celebrity Millennium, taking in bucket list worthy ports of call such as Penang, Langkawi & Phuket Penang. Finish with a 2 night stay in Singapore, stroll through the Tiger Balm Gardens and enjoy a Singapore Sling at the famous Raffles Hotel.
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 |
|---|---|---|---|---|
| Jan 2025 | £3,199 | £3,399 | £3,699 | £6,469 |
| Dec 2025 | £4,079 | £4,079 | £4,899 | £6,199 |
| Jan 2026 | £4,199 | £4,199 | £5,099 | £6,049 |
Price based on 20 Jan, 06 Dec 2025 & 09 Jan 2026 flying from London. Itinerary & duration may vary depending on date, itinerary also operates in reverse. 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.
Excellent service, our agent was really good and knowledgeable. She helped us decide what we wanted from our cruise she couldn’t have done anymore for us.
Mrs Smithies / November 2024
The Service delivered from cruise kings was exceptional,they understood my needs and everything was booked and confirmed very quickly and at a great price. In the past I have always booked directly with the cruiseline in future I will be going direct to Cruisekings.
Jim / November 2024
The best service, and after service ever. Nothing is ever too much trouble, they are always available to help you with any queries, or worries you may have. In my opinion Cruise Kings quotes are practically impossible to beat. They go above and beyond for their customers. They are a pleasure to deal with, and I highly recommend them.
Mrs McTear / November 2024
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
