Call free 0800 917 5742 We are open today between 9am and 8pm
Call free 0800 917 5742 We are open today between 9am and 8pm
Begin your unforgettable holiday with a five-night stay in blissful Bali. Relax on pristine white-sand beaches, explore vibrant marine life in crystal-clear waters, and indulge in a soothing spa experience. Next, embark on your incredible cruise aboard Celebrity Millennium. Sail to a collection of captivating destinations across Southeast Asia, including an overnight stay in Port Klang, the gateway to Kuala Lumpur, as well as visits to the cultural island of Penang, the tropical paradise of Langkawi, and an overnight stay in vibrant Phuket, Thailand. Finally, complete your journey with a two-night stay in dynamic Singapore. Discover its unique blend of tradition and modernity, stroll through the enchanting Tiger Balm Gardens, and enjoy a signature Singapore Sling at the iconic 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.
| Departure Date | Interior | Oceanview | Balcony | Suite |
|---|---|---|---|---|
| Nov 2027 | £3,649 | £3,649 | £3,969 | £6,999 |
| Dec 2027 | £3,499 | £3,659 | £4,089 | £6,299 |
| Jan 2028 | £3,999 | £4,099 | £4,599 | £7,199 |
| Feb 2028 | £4,199 | £4,399 | £4,699 | £7,499 |
| Nov 2028 | £4,359 | £4,359 | £4,799 | £7,299 |
| Jan 2029 | £4,259 | £4,399 | £4,999 | £7,999 |
Price based on 25 Nov & 08 Dec 2027, 09 Jan & 04 Feb 2028, 30 Nov 2028 & 21 Jan 2029 flying from London. Itinerary & duration may vary depending on date, itinerary also operates in reverse. ^From Balcony, subject to 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.
Get A Quote
Celebrity Millennium is now making even more waves in the cruise world.
Excellent service throughout
Trusted Customer / November 2026
Very informative and helpful. Complete understanding of our needs and delivered on recommendation and price.
Mrs Brown / November 2026
Another excellent experience, booking my next holiday, from the ladies at the Helensburgh branch. Always very welcoming when you enter their premises, and every so helpful and friendly at helping you find the right holiday for you. Add to that, when they ask how your previous trip went, and love to hear your stories. They're genuinely interested in their customers, and their needs.
Mr Cornish / November 2026
Get A Quote
