Call free 0800 019 0063 We are open today between 9am and 4:30pm
Call free 0800 019 0063 We are open today between 9am and 4:30pm
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.
| 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.
Get A Quote
Celebrity Millennium is now making even more waves in the cruise world.
Looked up exactly what we were looking for gave us a price kept in touch by email offering the lowest price they could get went into shop to book explained everything over a cup of coffee came away extremely happy all booked up hayley was very pleasant and informative we felt very relaxed and welcomed in shop.
Mrs Ayres / February 2026
it was very good and attention to detail. Polite and helped us feel comfortable
Trusted Customer / February 2026
Very helpful assistant Nothing was too much bother Listened very carefully to what we wanted and found it for us Very happy with the service, and a very good price.
Mr Allan / February 2026
Get A Quote
