Sea cruises Cruise ship: Celebrity Millennium
16 Cruises available
Search Cruise
Mon 18 Aug - Sat 30 Aug
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
Wed 29 Oct - Wed 12 Nov
14 nights
Singapore / Singapore
Panaji / India
Mumbai (Bombay) / India
Tanjung Pinang / Malaysia
Mumbai (Bombay) / India
Celebrity Millennium
Colombo / Sri Lanka
Tanjung Pinang / Malaysia
Phuket / Thailand
Port Klang (Kuala Lumpur) / Malaysia
Hambantota / Sri Lanka
Kachi Kothi / Pakistan
Klang (Kuala Lumpur) / Malaysia
Kachi Kothi / Pakistan
Wed 12 Nov - Wed 26 Nov
14 nights
Wed 26 Nov - Tue 09 Dec
13 nights
Singapore / Singapore
Port Klang (Kuala Lumpur) / Malaysia
Klang (Kuala Lumpur) / Malaysia
Tanjung Pinang / Malaysia
Tanjung Benoa / Indonesia
Langkawi Langkawi / Malaysia
Tanjung Benoa / Indonesia
Selukan Bawang (Bali) / Indonesia
Phuket / Thailand
Lombok / Indonesia
Tanjung Pinang / Malaysia
Phuket / Thailand
Celebrity Millennium
Tue 09 Dec - Mon 22 Dec
13 nights
Tanjung Pinang / Malaysia
Phuket / Thailand
Lombok / Indonesia
Selukan Bawang (Bali) / Indonesia
Phuket / Thailand
Port Klang (Kuala Lumpur) / Malaysia
Singapore / Singapore
Celebrity Millennium
Tanjung Benoa / Indonesia
Klang (Kuala Lumpur) / Malaysia
Langkawi Langkawi / Malaysia
Tanjung Pinang / Malaysia
Mon 22 Dec - Sat 03 Jan 2026
12 nights
Langkawi Langkawi / Malaysia
Klang (Kuala Lumpur) / Malaysia
Port Klang (Kuala Lumpur) / Malaysia
Tanjung Pinang / Malaysia
Tanjung Benoa / Indonesia
Selukan Bawang (Bali) / Indonesia
Singapore / Singapore
Tanjung Pinang / Malaysia
Phuket / Thailand
Phuket / Thailand
Celebrity Millennium
Lombok / Indonesia
Sat 03 Jan 2026 - Thu 15 Jan 2026
12 nights
Mon 18 Aug - Sat 30 Aug
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
Wed 29 Oct - Wed 12 Nov
14 nights
Kachi Kothi / Pakistan
Klang (Kuala Lumpur) / Malaysia
Celebrity Millennium
Tanjung Pinang / Malaysia
Mumbai (Bombay) / India
Tanjung Pinang / Malaysia
Singapore / Singapore
Phuket / Thailand
Panaji / India
Port Klang (Kuala Lumpur) / Malaysia
Colombo / Sri Lanka
Hambantota / Sri Lanka
Kachi Kothi / Pakistan
Mumbai (Bombay) / India
Wed 12 Nov - Wed 26 Nov
14 nights
Wed 26 Nov - Tue 09 Dec
13 nights
Langkawi Langkawi / Malaysia
Klang (Kuala Lumpur) / Malaysia
Lombok / Indonesia
Tanjung Pinang / Malaysia
Tanjung Pinang / Malaysia
Tanjung Benoa / Indonesia
Celebrity Millennium
Phuket / Thailand
Port Klang (Kuala Lumpur) / Malaysia
Phuket / Thailand
Selukan Bawang (Bali) / Indonesia
Singapore / Singapore
Tanjung Benoa / Indonesia
Tue 09 Dec - Mon 22 Dec
13 nights
Klang (Kuala Lumpur) / Malaysia
Lombok / Indonesia
Celebrity Millennium
Tanjung Pinang / Malaysia
Phuket / Thailand
Port Klang (Kuala Lumpur) / Malaysia
Tanjung Benoa / Indonesia
Singapore / Singapore
Phuket / Thailand
Tanjung Pinang / Malaysia
Selukan Bawang (Bali) / Indonesia
Langkawi Langkawi / Malaysia
Mon 22 Dec - Sat 03 Jan 2026
12 nights
Langkawi Langkawi / Malaysia
Selukan Bawang (Bali) / Indonesia
Tanjung Pinang / Malaysia
Phuket / Thailand
Celebrity Millennium
Tanjung Benoa / Indonesia
Singapore / Singapore
Lombok / Indonesia
Port Klang (Kuala Lumpur) / Malaysia
Phuket / Thailand
Klang (Kuala Lumpur) / Malaysia
Tanjung Pinang / Malaysia
Sat 03 Jan 2026 - Thu 15 Jan 2026
12 nights