Celebrity Millennium: Our cruises in Malaysia for 2026

10cruises found

cruises

Your search criteria:

Celebrity Millennium - Malaysia

Singapore, Malaysia, Thaïland

Itinerary : Singapore, Phuket, Langkawi, Penang, Port Kelang, Singapore

On-board meals included

1 other departures

Celebrity Millennium

10 d

Inside Stateroom

Singapore

11/11/2027

from

2 062 $CA

Up to 75% off 2d guest

Drinks package available

Up to 500 $ CA OFF per cabin

On-board meals included

Other departures:

06 Feb 2027

View offers

Singapore, Thaïland, Malaysia, Indonesia

Itinerary : Benoa, Celukan Bawang, Port Kelang, Penang, Langkawi, Phuket, Singapore

On-board meals included

1 other departures

Celebrity Millennium

12 d

Inside Stateroom

Benoa

12/1/2027

from

1 990 $CA

Up to 75% off 2d guest

Drinks package available

Up to 500 $ CA OFF per cabin

On-board meals included

Other departures:

23 Dec 2027

View offers

Indonesia, Malaysia, Thaïland, Singapore

Itinerary : Singapore, Phuket, Langkawi, Penang, Port Kelang, Celukan Bawang, Benoa

On-board meals included

1 other departures

Celebrity Millennium

12 d

Inside Stateroom

Singapore

12/12/2027

from

2 015 $CA

Up to 75% off 2d guest

Drinks package available

Up to 500 $ CA OFF per cabin

On-board meals included

Other departures:

20 Nov 2027

View offers

Malaysia, Indonesia, Singapore, Thaïland

Itinerary : Benoa, Celukan Bawang, Port Kelang, Penang, Langkawi, Phuket, Singapore

On-board meals included

Celebrity Millennium

13 d

Inside Stateroom

Benoa

12/9/2026

from

2 149 $CA

Up to 75% off 2d guest

Drinks package available

Up to 500 $ CA OFF per cabin

On-board meals included

View offers

Indonesia, Malaysia, Thaïland, Singapore

Itinerary : Singapore, Phuket, Langkawi, Penang, Port Kelang, Celukan Bawang, Benoa

On-board meals included

2 other departures

Celebrity Millennium

13 d

Inside Stateroom

Singapore

1/13/2027

from

2 296 $CA

Up to 75% off 2d guest

Drinks package available

Up to 500 $ CA OFF per cabin

On-board meals included

Other departures:

21 Dec 2026

03 Jan 2028

View offers

Indonesia, Singapore, Thaïland, Malaysia

Itinerary : Benoa, Celukan Bawang, Port Kelang, Penang, Langkawi, Phuket, Singapore

On-board meals included

Celebrity Millennium

12 d

Inside Stateroom

Benoa

1/2/2027

from

2 364 $CA

Up to 75% off 2d guest

Drinks package available

Up to 500 $ CA OFF per cabin

On-board meals included

View offers

Singapore, Thaïland, Malaysia, Indonesia

Itinerary : Benoa, Lombok, Celukan Bawang, Port Kelang, Penang, Langkawi, Phuket, Singapore

On-board meals included

1 other departures

Celebrity Millennium

13 d

Inside Stateroom

Benoa

1/25/2027

from

2 559 $CA

Up to 75% off 2d guest

Drinks package available

Up to 500 $ CA OFF per cabin

On-board meals included

Other departures:

15 Jan 2028

View offers

Indonesia, Malaysia, Thaïland, Singapore

Itinerary : Singapore, Phuket, Langkawi, Penang, Port Kelang, Celukan Bawang, Lombok, Benoa

On-board meals included

Celebrity Millennium

15 d

Inside Stateroom

Singapore

1/27/2028

from

2 704 $CA

Up to 75% off 2d guest

Drinks package available

Up to 500 $ CA OFF per cabin

On-board meals included

View offers

Indonesia, Singapore, Thaïland, Malaysia

Itinerary : Benoa, Lombok, Celukan Bawang, Port Kelang, Penang, Langkawi, Phuket, Singapore

On-board meals included

Celebrity Millennium

15 d

Inside Stateroom

Benoa

2/10/2028

from

2 894 $CA

Up to 75% off 2d guest

Drinks package available

Up to 500 $ CA OFF per cabin

On-board meals included

View offers

Indonesia, Malaysia, Thaïland, Singapore

Itinerary : Singapore, Phuket, Langkawi, Penang, Port Kelang, Celukan Bawang, Lombok, Benoa

On-board meals included

Celebrity Millennium

14 d

Suite

Singapore

11/26/2026

from

11 132 $CA

Up to 75% off 2d guest

Drinks package available

Up to 500 $ CA OFF per cabin

On-board meals included

View offers

Cruises Malaysia on Celebrity Millennium