Call free 0800 019 0063 We are open today between 9am and 5pm
Call free 0800 019 0063 We are open today between 9am and 5pm
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.
Singapore
Kuala Lumpur
Penang
Phuket
Colombo
Mumbai
| Departure Date | Interior | Oceanview | Balcony | Suite |
|---|---|---|---|---|
| Nov 2025 | £2,769 | £2,869 | £3,549 | - |
| Jan 2026 | £2,899 | £3,099 | £3,099 | - |
Price is based on 09 Nov 2025 & 24 Jan 2026 flying from London, itinerary & duration may vary depending on date. 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.
The staff at Stewart Travel go above and beyond to accommodate your requests for a holiday
Trusted Customer / February 2025
From stepping into the premises, the staff made you fell at home and the service was excellent.
Trusted Customer / February 2025
Phenomenal service and the staff are always so friendly and helpful when looking to book a dream holiday. We have always dealt with Louise from the Ayr branch for the last seven years and honestly she is amazing and has so much knowledge that she is able to help us immensely in booking holidays.
Mr Winstanley / February 2025
Get A Quote
