Call free 0800 019 0063 We are open today between 10am and 8pm
Call free 0800 019 0063 We are open today between 10am and 8pm
Begin with a 2 night stay in Singapore, stroll through the Tiger Balm Gardens and enjoy a Singapore Sling at the famous Raffles Hotel. Then, set sail for your enchanting cruise aboard the luxurious Celebrity Millennium, taking in bucket list worthy ports of call such as Kuala Lumpur, Penang, Langkawi & Phuket. Finish your unforgettable holiday with a 2 night stay in Singapore, stroll through the Tiger Balm Gardens and enjoy a Singapore Sling at the famous Raffles Hotel. Finish this wonderful itinerary 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.
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.
| Departure Date | Interior | Oceanview | Balcony | Suite |
|---|---|---|---|---|
| Dec 2025 | £3,279 | £3,279 | £4,699 | £10,399 |
| Jan 2026 | £3,869 | £4,129 | £5,189 | - |
| Nov 2026 | £3,499 | £3,649 | £4,599 | £6,849 |
| Dec 2026 | £3,349 | £3,499 | £4,149 | £6,249 |
| Jan 2027 | £3,849 | £3,999 | £4,579 | £6,569 |
Price based on 31 Dec 2025, 09 Jan 2026, 23 Nov 2026, 03 Dec 2026 & 19 Jan 2027 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.
Get A Quote
Celebrity Millennium is now making even more waves in the cruise world.
Person centred,friendly, knowledgeable and professional.
Trusted Customer / April 2025
From stepping into the store to booking my holiday the experience was flawless, I was kept updated, given choice and recommendations before making a decision, I was sent an email from Carol to say she would be off on the Thursday, however one of the team would have all of my details if I was needing any advice, I did go back in on the Thursday and had all of the help and advice I needed to book my holiday. The Team are knowledgeable, professional, very welcoming and listen to you wants and needs, I would definitely recommend and will without a doubt will book through Stewart Travel again.
Mrs Flanagan / April 2025
We got amazing service, from the moment we went in to when we left start to finish very professional friendly and nothing was too much, I would 100% come back to book in future. Not only did we get a great holiday we left knowing everything was being taken care of less stress and hassle thank you very much
Trusted Customer / April 2025
Get A Quote
