Call free 0800 019 0063 We are open today between 9am and 8pm
Call free 0800 019 0063 We are open today between 9am 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,649 | £2,779 | - | £7,679 |
| Nov 2027 | £2,549 | £2,679 | £3,099 | £4,949 |
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.
Wouldn’t use any other travel agent. Always get great service from Sophie and Lucy, and all the girls are really friendly and helpful.
Mrs Ross / March 2026
Great service via telephone. Got me the best price they could considering we only had a weeks until we fly out. Would have preferred to fly with Jet2, but this particular holiday is with Tui
Trusted Customer / March 2026
As always Stewart Travel has amazing staff. From start to finish in selecting and booking it is a seamless job. Very professional and excellent service. If only everything in the high street was this good. Thank you Stewart Travel Helensburgh.
Trusted Customer / March 2026
Get A Quote
