Sea cruises Cruise ship: Celebrity Millennium
17 Cruises available
Search Cruise
Wed 06 Aug - Mon 18 Aug
12 nights
Mon 18 Aug - Sat 30 Aug
12 nights
Sat 30 Aug - Thu 11 Sep
12 nights
Thu 11 Sep - Tue 23 Sep
12 nights
Tue 23 Sep - Sun 05 Oct
12 nights
Sun 05 Oct - Fri 17 Oct
12 nights
Tanjung Pinang / Malaysia
Hambantota / Sri Lanka
Celebrity Millennium
Port Klang (Kuala Lumpur) / Malaysia
Mumbai (Bombay) / India
Phuket / Thailand
Mumbai (Bombay) / India
Singapore / Singapore
Klang (Kuala Lumpur) / Malaysia
Tanjung Pinang / Malaysia
Panaji / India
Colombo / Sri Lanka
Wed 12 Nov - Wed 26 Nov
14 nights
Wed 26 Nov - Tue 09 Dec
13 nights
Tanjung Benoa / Indonesia
Tanjung Pinang / Malaysia
Tanjung Benoa / Indonesia
Lombok / Indonesia
Langkawi Langkawi / Malaysia
Tanjung Pinang / Malaysia
Phuket / Thailand
Phuket / Thailand
Celebrity Millennium
Klang (Kuala Lumpur) / Malaysia
Singapore / Singapore
Port Klang (Kuala Lumpur) / Malaysia
Tue 09 Dec - Mon 22 Dec
13 nights
Mon 22 Dec - Sat 03 Jan 2026
12 nights
Wed 06 Aug - Mon 18 Aug
12 nights
Mon 18 Aug - Sat 30 Aug
12 nights
Sat 30 Aug - Thu 11 Sep
12 nights
Thu 11 Sep - Tue 23 Sep
12 nights
Tue 23 Sep - Sun 05 Oct
12 nights
Sun 05 Oct - Fri 17 Oct
12 nights
Klang (Kuala Lumpur) / Malaysia
Mumbai (Bombay) / India
Celebrity Millennium
Panaji / India
Phuket / Thailand
Hambantota / Sri Lanka
Colombo / Sri Lanka
Mumbai (Bombay) / India
Tanjung Pinang / Malaysia
Port Klang (Kuala Lumpur) / Malaysia
Singapore / Singapore
Tanjung Pinang / Malaysia
Wed 12 Nov - Wed 26 Nov
14 nights
Wed 26 Nov - Tue 09 Dec
13 nights
Lombok / Indonesia
Tanjung Pinang / Malaysia
Port Klang (Kuala Lumpur) / Malaysia
Celebrity Millennium
Singapore / Singapore
Langkawi Langkawi / Malaysia
Phuket / Thailand
Tanjung Benoa / Indonesia
Klang (Kuala Lumpur) / Malaysia
Phuket / Thailand
Tanjung Benoa / Indonesia
Tanjung Pinang / Malaysia
Tue 09 Dec - Mon 22 Dec
13 nights
Mon 22 Dec - Sat 03 Jan 2026
12 nights