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
Experience sacred temples and serene landscapes sitting side by side with skyscrapers and modern shopping malls on this wonderful cruise holiday to South East Asia. Starting with 2 nights in Singapore, visit to the Gardens by the Bay – a top attraction which features the world’s largest greenhouse, the Flower Dome, which houses an impressive 1.28 hectares of flowers under glass. Embark Celebrity Milennium where you will discover beautiful ports of call. Visit the awe-inspiring Batu Caves of Kuala Lumpur, a Hindu temple set in limestone caves. Relax in pretty Penang and the tropical paradise of Phuket. Explore Colombo’s interesting mosques and temples in the colourful Pettah Bazaar District and indulge in the spicy, sweet and savoury flavours of the delicious food in Cochin. See the natural beauty of Goa before finally porting in Mumbai.
Phuket
Colombo
Mumbai
Singapore
Kuala Lumpur
Penang
Phuket
Colombo
Mumbai
Singapore
Kuala Lumpur
Penang
| Departure Date | Interior | Oceanview | Balcony | Suite |
|---|---|---|---|---|
| Nov 2025 | £2,799 | £2,899 | £3,549 | - |
| Jan 2026 | £2,799 | £2,799 | £3,989 | - |
| Feb 2026 | £2,399 | £2,469 | £4,099 | - |
Price is based on 09 Nov 2025, 24 Jan & 05 Feb 2026 flying from London, itinerary, duration & stay may vary depending on date and operates in reverse. 09 Nov 2025 balcony price is based on Concierge Class. ^Upgrade type varies depending on date, 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.
Olive was tremendous, great personality and a great help to booking our holiday!
Mr Levy / March 2025
Always very friendly staff who know customers very well. They Always go above and beyond..
Trusted Customer / March 2025
Girl Ashley was lovely very down to earth professional not pushy took at our pace. We booked our holiday and are looking forward to it would definitely use Stewart Travel again plus recommend it ????
Mrs Fitzsimons / March 2025
Get A Quote