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
This Southeast Asia adventure begins with a 3 night stay in scintillating Singapore. Take a stroll through the Tiger Balm Gardens and sample a ‘Singapore Sling’ at the famous Raffles Hotel, before embarking Celebrity Millennium. For the next 14 nights, you will be transported in style to culture-packed destinations such as Phuket and Langkwi, with plenty of time to experience all the local delicacies. Take in the ‘sea of clouds’ from the top of Penang Hill and in traditional Kuala Lumpur, admire the modern skyline filled with skyscrapers and the iconic Petronas Towers. Before finally finishing up back in Singapore.
Singapore
Phuket
Langkawi
Penang
Kuala Lumpur
| Departure Date | Interior | Oceanview | Balcony | Suite |
|---|---|---|---|---|
| Feb 2027 | £2,549 | £2,849 | £3,199 | - |
| Nov 2027 | £2,899 | £2,899 | £3,099 | £5,049 |
Price based on 02 Feb & 07 Nov 2027 flying from London. 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.
Donna listened to our requirements and then came up with several options for us. Throughout our deliberations she listened patiently and then refined her offers until we found the perfect holiday. At this point we said we wanted to go ahead with the booking and throughout the process she kept us informed until the confirmation paperwork was sent to us. Not only was the service first class but the pricing was very competitive too. Would thoroughly recommend Stewart Travel and Donna in particular!
Mr Harris / May 2026
Lyndsay and Donna were so helpful and knowledgeable. Gave us good advice and got us the best deal.
Trusted Customer / May 2026
Emma was very helpful and got me the best deal for the hotel and the resort that I wanted to go to
Trusted Customer / May 2026
Get A Quote
