Advanced search


Departure Date
SMTWTFS
Departure Port
  • Singapore
    (6)
  • Benoa
    (5)
Type of Stateroom
  • Interior
    (10)
  • Ocean view
    (1)
Budget per person (in )
  • Between 1000 and 2500
    (10)
  • More than 2500
    (1)

Cruises Malaysia on Celebrity Millennium

11cruises found

cruises

Your search criteria:

Celebrity Millennium - Malaysia

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

Celebrity Cruises
Celebrity Millennium
On-board meals included
Celebrity Millennium

1 other departures

Celebrity Millennium

10 d

Inside Stateroom

Singapore

11/11/2027

from

US$ 1,397

Drinks included available
60% off 2d guest
Up to 60% off the 2nd passenger
On-board meals included

Other departures:

06 Feb 2027

View offers

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

Celebrity Cruises
Celebrity Millennium
On-board meals included
Celebrity Millennium

Celebrity Millennium

12 d

Inside Stateroom

Singapore

2/20/2026

from

US$ 1,820

Drinks included available
60% off 2d guest
Up to 60% off the 2nd passenger
On-board meals included
View offers

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

Celebrity Cruises
Celebrity Millennium
On-board meals included
Celebrity Millennium

1 other departures

Celebrity Millennium

12 d

Inside Stateroom

Benoa

12/1/2027

from

US$ 1,522

Drinks included available
60% off 2d guest
Up to 60% off the 2nd passenger
On-board meals included

Other departures:

23 Dec 2027

View offers

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

Celebrity Cruises
Celebrity Millennium
On-board meals included
Celebrity Millennium

1 other departures

Celebrity Millennium

12 d

Inside Stateroom

Singapore

11/20/2027

from

US$ 1,549

Drinks included available
60% off 2d guest
Up to 60% off the 2nd passenger
On-board meals included

Other departures:

12 Dec 2027

View offers

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

Celebrity Cruises
Celebrity Millennium
On-board meals included
Celebrity Millennium

Celebrity Millennium

13 d

Inside Stateroom

Benoa

12/9/2026

from

US$ 1,557

Drinks included available
60% off 2d guest
Up to 60% off the 2nd passenger
On-board meals included
View offers

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

Celebrity Cruises
Celebrity Millennium
On-board meals included
Celebrity Millennium

Celebrity Millennium

12 d

Inside Stateroom

Benoa

1/2/2027

from

US$ 1,575

Drinks included available
60% off 2d guest
Up to 60% off the 2nd passenger
On-board meals included
View offers

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

Celebrity Cruises
Celebrity Millennium
On-board meals included
Celebrity Millennium

2 other departures

Celebrity Millennium

13 d

Inside Stateroom

Singapore

1/13/2027

from

US$ 1,772

Drinks included available
60% off 2d guest
Up to 60% off the 2nd passenger
On-board meals included

Other departures:

21 Dec 2026

03 Jan 2028

View offers

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

Celebrity Cruises
Celebrity Millennium
On-board meals included
Celebrity Millennium

1 other departures

Celebrity Millennium

13 d

Inside Stateroom

Benoa

1/25/2027

from

US$ 1,828

Drinks included available
60% off 2d guest
Up to 60% off the 2nd passenger
On-board meals included

Other departures:

15 Jan 2028

View offers

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

Celebrity Cruises
Celebrity Millennium
On-board meals included
Celebrity Millennium

Celebrity Millennium

15 d

Inside Stateroom

Singapore

1/27/2028

from

US$ 1,899

Drinks included available
60% off 2d guest
Up to 60% off the 2nd passenger
On-board meals included
View offers

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

Celebrity Cruises
Celebrity Millennium
On-board meals included
Celebrity Millennium

Celebrity Millennium

15 d

Inside Stateroom

Benoa

2/10/2028

from

US$ 2,143

Drinks included available
60% off 2d guest
Up to 60% off the 2nd passenger
On-board meals included
View offers

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

Celebrity Cruises
Celebrity Millennium
On-board meals included
Celebrity Millennium

Celebrity Millennium

14 d

Ocean view Stateroom

Singapore

11/26/2026

from

US$ 2,877

Drinks included available
60% off 2d guest
Up to 60% off the 2nd passenger
On-board meals included
View offers