Sea cruises Cruise ship: Celebrity Millennium
17 Cruises available
Search Cruise
Thu 19 Jun - Tue 01 Jul
12 nights
Sat 30 Aug - Thu 11 Sep
12 nights
Mon 18 Aug - Sat 30 Aug
12 nights
Fri 20 Feb 2026 - Tue 03 Mar 2026
11 nights
Tanjung Benoa / Indonesia
Port Klang (Kuala Lumpur) / Malaysia
Phuket / Thailand
Tanjung Pinang / Malaysia
Phuket / Thailand
Celebrity Millennium
Lombok / Indonesia
Klang (Kuala Lumpur) / Malaysia
Langkawi Langkawi / Malaysia
Tanjung Benoa / Indonesia
Singapore / Singapore
Tanjung Pinang / Malaysia
Tue 09 Dec - Mon 22 Dec
13 nights
Sat 03 Jan 2026 - Thu 15 Jan 2026
12 nights
Tue 27 Jan 2026 - Sun 08 Feb 2026
12 nights
Klang (Kuala Lumpur) / Malaysia
Lombok / Indonesia
Tanjung Benoa / Indonesia
Langkawi Langkawi / Malaysia
Singapore / Singapore
Tanjung Pinang / Malaysia
Tanjung Pinang / Malaysia
Tanjung Benoa / Indonesia
Phuket / Thailand
Port Klang (Kuala Lumpur) / Malaysia
Celebrity Millennium
Phuket / Thailand
Thu 26 Nov 2026 - Wed 09 Dec 2026
13 nights
Sun 05 Oct - Fri 17 Oct
12 nights
Wed 26 Nov - Tue 09 Dec
13 nights
Thu 19 Jun - Tue 01 Jul
12 nights
Sat 30 Aug - Thu 11 Sep
12 nights
Mon 18 Aug - Sat 30 Aug
12 nights
Fri 20 Feb 2026 - Tue 03 Mar 2026
11 nights
Tanjung Benoa / Indonesia
Tanjung Pinang / Malaysia
Port Klang (Kuala Lumpur) / Malaysia
Tanjung Pinang / Malaysia
Celebrity Millennium
Lombok / Indonesia
Langkawi Langkawi / Malaysia
Klang (Kuala Lumpur) / Malaysia
Phuket / Thailand
Phuket / Thailand
Tanjung Benoa / Indonesia
Singapore / Singapore
Tue 09 Dec - Mon 22 Dec
13 nights
Sat 03 Jan 2026 - Thu 15 Jan 2026
12 nights
Tue 27 Jan 2026 - Sun 08 Feb 2026
12 nights
Tanjung Benoa / Indonesia
Singapore / Singapore
Port Klang (Kuala Lumpur) / Malaysia
Phuket / Thailand
Tanjung Pinang / Malaysia
Tanjung Benoa / Indonesia
Klang (Kuala Lumpur) / Malaysia
Langkawi Langkawi / Malaysia
Phuket / Thailand
Lombok / Indonesia
Celebrity Millennium
Tanjung Pinang / Malaysia
Thu 26 Nov 2026 - Wed 09 Dec 2026
13 nights
Sun 05 Oct - Fri 17 Oct
12 nights
Wed 26 Nov - Tue 09 Dec
13 nights