Sea and river cruises The whole world on one route
First time cruising? Contacts
Sign In
Center Cruises
+38 (050) 336-99-90 We'll help you choose a cruise

Sea cruises calling at the port Port Klang (Kuala Lumpur)

Results: 19
Clear all
Phuket, Thailand — a port on the route Phuket
Langkawi Langkawi, Malaysia — a port on the route Langkawi Langkawi
Tanjung Pinang, Malaysia — a port on the route Tanjung Pinang
Klang (Kuala Lumpur), Malaysia — a port on the route Klang (Kuala Lumpur)
Port Klang (Kuala Lumpur), Malaysia — a port on the route Port Klang (Kuala Lumpur)
Selukan Bawang (Bali), Indonesia — a port on the route Selukan Bawang (Bali)
Celebrity Millennium — a Premium class cruise ship operated by Celebrity Cruises Celebrity Millennium
Singapore, Singapore — a port on the route Singapore
26.11.2026 – 09.12.2026 · 13 nights
Premium

13 nights, from Singapore

  1. Singapore
  2. Day at sea
  3. Phuket
  4. Langkawi Langkawi
  5. Tanjung Pinang
  6. Klang (Kuala Lumpur)
  7. Port Klang (Kuala Lumpur)
  8. Selukan Bawang (Bali)
  9. Lombok
  10. Tanjung Benoa
Singapore, Singapore
Tanjung Benoa, Indonesia
Celebrity Millennium · Celebrity Cruises
from
1 415 €
per person
≈ $1,593
Read more
Nearby dates Interior Oceanview Balcony Suite
26.11.2026 1 482 €
≈ $1,668
 1 415 €
≈ $1,593
 2 509 €
≈ $2,824
 4 954 €
≈ $5,578
23.11.2028 1 535 €
≈ $1,728
 1 735 €
≈ $1,954
 2 591 €
≈ $2,917
 5 525 €
≈ $6,221

Prices are “from”, per person based on double occupancy

Tanjung Benoa, Indonesia — a port on the route Tanjung Benoa
Selukan Bawang (Bali), Indonesia — a port on the route Selukan Bawang (Bali)
Klang (Kuala Lumpur), Malaysia — a port on the route Klang (Kuala Lumpur)
Port Klang (Kuala Lumpur), Malaysia — a port on the route Port Klang (Kuala Lumpur)
Tanjung Pinang, Malaysia — a port on the route Tanjung Pinang
Langkawi Langkawi, Malaysia — a port on the route Langkawi Langkawi
Phuket, Thailand — a port on the route Phuket
Celebrity Millennium — a Premium class cruise ship operated by Celebrity Cruises Celebrity Millennium
09.12.2026 – 21.12.2026 · 12 nights
Premium

12 nights, from Benoa to Bali

  1. Tanjung Benoa
  2. Selukan Bawang (Bali)
  3. Day at sea
  4. Klang (Kuala Lumpur)
  5. Port Klang (Kuala Lumpur)
  6. Tanjung Pinang
  7. Langkawi Langkawi
  8. Phuket
  9. Singapore
Tanjung Benoa, Indonesia
Singapore, Singapore
Celebrity Millennium · Celebrity Cruises
from
773 €
per person
≈ $870
Read more
Interior
773 €
≈ $870
Oceanview
1 501 €
≈ $1,690
Balcony
1 830 €
≈ $2,060
Suite
2 545 €
≈ $2,865

Prices are “from”, per person based on double occupancy

Tanjung Benoa, Indonesia — a port on the route Tanjung Benoa
Selukan Bawang (Bali), Indonesia — a port on the route Selukan Bawang (Bali)
Klang (Kuala Lumpur), Malaysia — a port on the route Klang (Kuala Lumpur)
Port Klang (Kuala Lumpur), Malaysia — a port on the route Port Klang (Kuala Lumpur)
Tanjung Pinang, Malaysia — a port on the route Tanjung Pinang
Langkawi Langkawi, Malaysia — a port on the route Langkawi Langkawi
Phuket, Thailand — a port on the route Phuket
Celebrity Millennium — a Premium class cruise ship operated by Celebrity Cruises Celebrity Millennium
02.01.2027 – 13.01.2027 · 11 nights
Premium

11 nights, from Benoa to Bali

  1. Tanjung Benoa
  2. Selukan Bawang (Bali)
  3. Day at sea
  4. Klang (Kuala Lumpur)
  5. Port Klang (Kuala Lumpur)
  6. Tanjung Pinang
  7. Langkawi Langkawi
  8. Phuket
  9. Singapore
Tanjung Benoa, Indonesia
Singapore, Singapore
Celebrity Millennium · Celebrity Cruises
from
1 276 €
per person
≈ $1,437
Read more
Interior
1 276 €
≈ $1,437
Oceanview
1 437 €
≈ $1,618
Balcony
1 464 €
≈ $1,648
Suite
3 675 €
≈ $4,137

Prices are “from”, per person based on double occupancy

Klang (Kuala Lumpur), Malaysia — a port on the route Klang (Kuala Lumpur)
Port Klang (Kuala Lumpur), Malaysia — a port on the route Port Klang (Kuala Lumpur)
Selukan Bawang (Bali), Indonesia — a port on the route Selukan Bawang (Bali)
Celebrity Millennium — a Premium class cruise ship operated by Celebrity Cruises Celebrity Millennium
Singapore, Singapore — a port on the route Singapore
Phuket, Thailand — a port on the route Phuket
Langkawi Langkawi, Malaysia — a port on the route Langkawi Langkawi
Tanjung Pinang, Malaysia — a port on the route Tanjung Pinang
13.01.2027 – 25.01.2027 · 12 nights
Premium

12 nights, from Singapore

  1. Singapore
  2. Day at sea
  3. Phuket
  4. Langkawi Langkawi
  5. Tanjung Pinang
  6. Klang (Kuala Lumpur)
  7. Port Klang (Kuala Lumpur)
  8. Selukan Bawang (Bali)
  9. Tanjung Benoa
Singapore, Singapore
Tanjung Benoa, Indonesia
Celebrity Millennium · Celebrity Cruises
from
1 624 €
per person
≈ $1,829
Read more
Nearby dates Interior Oceanview Balcony Suite
13.01.2027 1 624 €
≈ $1,829
 2 695 €
≈ $3,035
 3 100 €
≈ $3,490
 4 196 €
≈ $4,724
03.01.2028 1 563 €
≈ $1,760
 1 936 €
≈ $2,180
 2 533 €
≈ $2,852
 5 041 €
≈ $5,676
15.01.2029 1 437 €
≈ $1,618
 1 639 €
≈ $1,845
 2 695 €
≈ $3,034
 6 271 €
≈ $7,061

Prices are “from”, per person based on double occupancy

Port Klang (Kuala Lumpur), Malaysia — a port on the route Port Klang (Kuala Lumpur)
Tanjung Pinang, Malaysia — a port on the route Tanjung Pinang
Langkawi Langkawi, Malaysia — a port on the route Langkawi Langkawi
Celebrity Millennium — a Premium class cruise ship operated by Celebrity Cruises Celebrity Millennium
Tanjung Benoa, Indonesia — a port on the route Tanjung Benoa
Lombok, Indonesia — a port on the route Lombok
Selukan Bawang (Bali), Indonesia — a port on the route Selukan Bawang (Bali)
Klang (Kuala Lumpur), Malaysia — a port on the route Klang (Kuala Lumpur)
25.01.2027 – 06.02.2027 · 12 nights
Premium

12 nights, from Benoit o. Bali

  1. Tanjung Benoa
  2. Lombok
  3. Selukan Bawang (Bali)
  4. Day at sea
  5. Klang (Kuala Lumpur)
  6. Port Klang (Kuala Lumpur)
  7. Tanjung Pinang
  8. Langkawi Langkawi
  9. Phuket
  10. Singapore
Tanjung Benoa, Indonesia
Singapore, Singapore
Celebrity Millennium · Celebrity Cruises
from
2 050 €
per person
≈ $2,309
Read more
Nearby dates Interior Oceanview Balcony Suite
25.01.2027 2 050 €
≈ $2,309
 2 427 €
≈ $2,733
 2 668 €
≈ $3,004
 4 390 €
≈ $4,943
15.01.2028 1 680 €
≈ $1,891
 2 191 €
≈ $2,466
 2 474 €
≈ $2,785
 5 371 €
≈ $6,047

Prices are “from”, per person based on double occupancy

Singapore, Singapore — a port on the route Singapore
Phuket, Thailand — a port on the route Phuket
Langkawi Langkawi, Malaysia — a port on the route Langkawi Langkawi
Tanjung Pinang, Malaysia — a port on the route Tanjung Pinang
Klang (Kuala Lumpur), Malaysia — a port on the route Klang (Kuala Lumpur)
Port Klang (Kuala Lumpur), Malaysia — a port on the route Port Klang (Kuala Lumpur)
Celebrity Millennium — a Premium class cruise ship operated by Celebrity Cruises Celebrity Millennium
Round trip
06.02.2027 – 15.02.2027 · 9 nights
Premium

9 nights, from Singapore

  1. Singapore
  2. Day at sea
  3. Phuket
  4. Langkawi Langkawi
  5. Tanjung Pinang
  6. Klang (Kuala Lumpur)
  7. Port Klang (Kuala Lumpur)
Singapore, Singapore
Celebrity Millennium · Celebrity Cruises
from
935 €
per person
≈ $1,053
Read more
Nearby dates Interior Oceanview Balcony Suite
06.02.2027 935 €
≈ $1,053
 2 560 €
≈ $2,882
 2 103 €
≈ $2,368
 2 549 €
≈ $2,869
11.11.2027 1 283 €
≈ $1,444
 1 367 €
≈ $1,539
 1 784 €
≈ $2,009
 3 676 €
≈ $4,139

Prices are “from”, per person based on double occupancy

Klang (Kuala Lumpur), Malaysia — a port on the route Klang (Kuala Lumpur)
Port Klang (Kuala Lumpur), Malaysia — a port on the route Port Klang (Kuala Lumpur)
Celebrity Millennium — a Premium class cruise ship operated by Celebrity Cruises Celebrity Millennium
Singapore, Singapore — a port on the route Singapore
Phuket, Thailand — a port on the route Phuket
Langkawi Langkawi, Malaysia — a port on the route Langkawi Langkawi
Tanjung Pinang, Malaysia — a port on the route Tanjung Pinang
Round trip
11.11.2027 – 20.11.2027 · 9 nights
Premium

9 nights, from Singapore

  1. Singapore
  2. Day at sea
  3. Phuket
  4. Langkawi Langkawi
  5. Tanjung Pinang
  6. Klang (Kuala Lumpur)
  7. Port Klang (Kuala Lumpur)
Singapore, Singapore
Celebrity Millennium · Celebrity Cruises
from
1 283 €
per person
≈ $1,444
Read more
Nearby dates Interior Oceanview Balcony Suite
06.02.2027 935 €
≈ $1,053
 2 560 €
≈ $2,882
 2 103 €
≈ $2,368
 2 549 €
≈ $2,869
11.11.2027 1 283 €
≈ $1,444
 1 367 €
≈ $1,539
 1 784 €
≈ $2,009
 3 676 €
≈ $4,139

Prices are “from”, per person based on double occupancy

Phuket, Thailand — a port on the route Phuket
Langkawi Langkawi, Malaysia — a port on the route Langkawi Langkawi
Tanjung Pinang, Malaysia — a port on the route Tanjung Pinang
Klang (Kuala Lumpur), Malaysia — a port on the route Klang (Kuala Lumpur)
Port Klang (Kuala Lumpur), Malaysia — a port on the route Port Klang (Kuala Lumpur)
Selukan Bawang (Bali), Indonesia — a port on the route Selukan Bawang (Bali)
Celebrity Millennium — a Premium class cruise ship operated by Celebrity Cruises Celebrity Millennium
Singapore, Singapore — a port on the route Singapore
20.11.2027 – 01.12.2027 · 11 nights
Premium

11 nights, from Singapore

  1. Singapore
  2. Day at sea
  3. Phuket
  4. Langkawi Langkawi
  5. Tanjung Pinang
  6. Klang (Kuala Lumpur)
  7. Port Klang (Kuala Lumpur)
  8. Selukan Bawang (Bali)
  9. Tanjung Benoa
Singapore, Singapore
Tanjung Benoa, Indonesia
Celebrity Millennium · Celebrity Cruises
from
1 322 €
per person
≈ $1,488
Read more
Nearby dates Interior Oceanview Balcony Suite
20.11.2027 1 322 €
≈ $1,488
 3 339 €
≈ $3,759
 2 468 €
≈ $2,779
 5 305 €
≈ $5,973
12.12.2027 1 300 €
≈ $1,464
 1 690 €
≈ $1,902
 1 817 €
≈ $2,045
 5 076 €
≈ $5,715

Prices are “from”, per person based on double occupancy

Tanjung Pinang, Malaysia — a port on the route Tanjung Pinang
Langkawi Langkawi, Malaysia — a port on the route Langkawi Langkawi
Phuket, Thailand — a port on the route Phuket
Celebrity Millennium — a Premium class cruise ship operated by Celebrity Cruises Celebrity Millennium
Tanjung Benoa, Indonesia — a port on the route Tanjung Benoa
Selukan Bawang (Bali), Indonesia — a port on the route Selukan Bawang (Bali)
Klang (Kuala Lumpur), Malaysia — a port on the route Klang (Kuala Lumpur)
Port Klang (Kuala Lumpur), Malaysia — a port on the route Port Klang (Kuala Lumpur)
01.12.2027 – 12.12.2027 · 11 nights
Premium

11 nights, from Benoa to Bali

  1. Tanjung Benoa
  2. Selukan Bawang (Bali)
  3. Day at sea
  4. Klang (Kuala Lumpur)
  5. Port Klang (Kuala Lumpur)
  6. Tanjung Pinang
  7. Langkawi Langkawi
  8. Phuket
  9. Singapore
Tanjung Benoa, Indonesia
Singapore, Singapore
Celebrity Millennium · Celebrity Cruises
from
609 €
per person
≈ $685
Read more
Nearby dates Interior Oceanview Balcony Suite
01.12.2027 609 €
≈ $685
 1 233 €
≈ $1,388
 807 €
≈ $908
 4 276 €
≈ $4,814
23.12.2027 1 704 €
≈ $1,918
 2 289 €
≈ $2,577
 2 297 €
≈ $2,586
 5 529 €
≈ $6,225

Prices are “from”, per person based on double occupancy

Port Klang (Kuala Lumpur), Malaysia — a port on the route Port Klang (Kuala Lumpur)
Selukan Bawang (Bali), Indonesia — a port on the route Selukan Bawang (Bali)
Celebrity Millennium — a Premium class cruise ship operated by Celebrity Cruises Celebrity Millennium
Singapore, Singapore — a port on the route Singapore
Phuket, Thailand — a port on the route Phuket
Langkawi Langkawi, Malaysia — a port on the route Langkawi Langkawi
Tanjung Pinang, Malaysia — a port on the route Tanjung Pinang
Klang (Kuala Lumpur), Malaysia — a port on the route Klang (Kuala Lumpur)
12.12.2027 – 23.12.2027 · 11 nights
Premium

11 nights, from Singapore

  1. Singapore
  2. Day at sea
  3. Phuket
  4. Langkawi Langkawi
  5. Tanjung Pinang
  6. Klang (Kuala Lumpur)
  7. Port Klang (Kuala Lumpur)
  8. Selukan Bawang (Bali)
  9. Tanjung Benoa
Singapore, Singapore
Tanjung Benoa, Indonesia
Celebrity Millennium · Celebrity Cruises
from
1 300 €
per person
≈ $1,464
Read more
Nearby dates Interior Oceanview Balcony Suite
20.11.2027 1 322 €
≈ $1,488
 3 339 €
≈ $3,759
 2 468 €
≈ $2,779
 5 305 €
≈ $5,973
12.12.2027 1 300 €
≈ $1,464
 1 690 €
≈ $1,902
 1 817 €
≈ $2,045
 5 076 €
≈ $5,715

Prices are “from”, per person based on double occupancy

Langkawi Langkawi, Malaysia — a port on the route Langkawi Langkawi
Phuket, Thailand — a port on the route Phuket
Celebrity Millennium — a Premium class cruise ship operated by Celebrity Cruises Celebrity Millennium
Tanjung Benoa, Indonesia — a port on the route Tanjung Benoa
Selukan Bawang (Bali), Indonesia — a port on the route Selukan Bawang (Bali)
Klang (Kuala Lumpur), Malaysia — a port on the route Klang (Kuala Lumpur)
Port Klang (Kuala Lumpur), Malaysia — a port on the route Port Klang (Kuala Lumpur)
Tanjung Pinang, Malaysia — a port on the route Tanjung Pinang
23.12.2027 – 03.01.2028 · 11 nights
Premium

11 nights, from Benoa to Bali

  1. Tanjung Benoa
  2. Selukan Bawang (Bali)
  3. Day at sea
  4. Klang (Kuala Lumpur)
  5. Port Klang (Kuala Lumpur)
  6. Tanjung Pinang
  7. Langkawi Langkawi
  8. Phuket
  9. Singapore
Tanjung Benoa, Indonesia
Singapore, Singapore
Celebrity Millennium · Celebrity Cruises
from
1 704 €
per person
≈ $1,918
Read more
Nearby dates Interior Oceanview Balcony Suite
01.12.2027 609 €
≈ $685
 1 233 €
≈ $1,388
 807 €
≈ $908
 4 276 €
≈ $4,814
23.12.2027 1 704 €
≈ $1,918
 2 289 €
≈ $2,577
 2 297 €
≈ $2,586
 5 529 €
≈ $6,225

Prices are “from”, per person based on double occupancy

Singapore, Singapore — a port on the route Singapore
Phuket, Thailand — a port on the route Phuket
Langkawi Langkawi, Malaysia — a port on the route Langkawi Langkawi
Tanjung Pinang, Malaysia — a port on the route Tanjung Pinang
Klang (Kuala Lumpur), Malaysia — a port on the route Klang (Kuala Lumpur)
Port Klang (Kuala Lumpur), Malaysia — a port on the route Port Klang (Kuala Lumpur)
Selukan Bawang (Bali), Indonesia — a port on the route Selukan Bawang (Bali)
Celebrity Millennium — a Premium class cruise ship operated by Celebrity Cruises Celebrity Millennium
03.01.2028 – 15.01.2028 · 12 nights
Premium

12 nights, from Singapore

  1. Singapore
  2. Day at sea
  3. Phuket
  4. Langkawi Langkawi
  5. Tanjung Pinang
  6. Klang (Kuala Lumpur)
  7. Port Klang (Kuala Lumpur)
  8. Selukan Bawang (Bali)
  9. Tanjung Benoa
Singapore, Singapore
Tanjung Benoa, Indonesia
Celebrity Millennium · Celebrity Cruises
from
1 563 €
per person
≈ $1,760
Read more
Nearby dates Interior Oceanview Balcony Suite
13.01.2027 1 624 €
≈ $1,829
 2 695 €
≈ $3,035
 3 100 €
≈ $3,490
 4 196 €
≈ $4,724
03.01.2028 1 563 €
≈ $1,760
 1 936 €
≈ $2,180
 2 533 €
≈ $2,852
 5 041 €
≈ $5,676
15.01.2029 1 437 €
≈ $1,618
 1 639 €
≈ $1,845
 2 695 €
≈ $3,034
 6 271 €
≈ $7,061

Prices are “from”, per person based on double occupancy

Klang (Kuala Lumpur), Malaysia — a port on the route Klang (Kuala Lumpur)
Port Klang (Kuala Lumpur), Malaysia — a port on the route Port Klang (Kuala Lumpur)
Tanjung Pinang, Malaysia — a port on the route Tanjung Pinang
Langkawi Langkawi, Malaysia — a port on the route Langkawi Langkawi
Celebrity Millennium — a Premium class cruise ship operated by Celebrity Cruises Celebrity Millennium
Tanjung Benoa, Indonesia — a port on the route Tanjung Benoa
Lombok, Indonesia — a port on the route Lombok
Selukan Bawang (Bali), Indonesia — a port on the route Selukan Bawang (Bali)
15.01.2028 – 27.01.2028 · 12 nights
Premium

12 nights, from Benoit o. Bali

  1. Tanjung Benoa
  2. Lombok
  3. Selukan Bawang (Bali)
  4. Day at sea
  5. Klang (Kuala Lumpur)
  6. Port Klang (Kuala Lumpur)
  7. Tanjung Pinang
  8. Langkawi Langkawi
  9. Phuket
  10. Singapore
Tanjung Benoa, Indonesia
Singapore, Singapore
Celebrity Millennium · Celebrity Cruises
from
1 680 €
per person
≈ $1,891
Read more
Nearby dates Interior Oceanview Balcony Suite
25.01.2027 2 050 €
≈ $2,309
 2 427 €
≈ $2,733
 2 668 €
≈ $3,004
 4 390 €
≈ $4,943
15.01.2028 1 680 €
≈ $1,891
 2 191 €
≈ $2,466
 2 474 €
≈ $2,785
 5 371 €
≈ $6,047

Prices are “from”, per person based on double occupancy

Phuket, Thailand — a port on the route Phuket
Langkawi Langkawi, Malaysia — a port on the route Langkawi Langkawi
Tanjung Pinang, Malaysia — a port on the route Tanjung Pinang
Klang (Kuala Lumpur), Malaysia — a port on the route Klang (Kuala Lumpur)
Port Klang (Kuala Lumpur), Malaysia — a port on the route Port Klang (Kuala Lumpur)
Selukan Bawang (Bali), Indonesia — a port on the route Selukan Bawang (Bali)
Celebrity Millennium — a Premium class cruise ship operated by Celebrity Cruises Celebrity Millennium
Singapore, Singapore — a port on the route Singapore
27.01.2028 – 10.02.2028 · 14 nights
Premium

14 nights, from Singapore

  1. Singapore
  2. Day at sea
  3. Phuket
  4. Langkawi Langkawi
  5. Tanjung Pinang
  6. Klang (Kuala Lumpur)
  7. Port Klang (Kuala Lumpur)
  8. Selukan Bawang (Bali)
  9. Lombok
  10. Tanjung Benoa
Singapore, Singapore
Tanjung Benoa, Indonesia
Celebrity Millennium · Celebrity Cruises
from
1 629 €
per person
≈ $1,834
Read more
Interior
1 629 €
≈ $1,834
Oceanview
2 201 €
≈ $2,478
Balcony
2 691 €
≈ $3,030
Suite
5 065 €
≈ $5,703

Prices are “from”, per person based on double occupancy

Port Klang (Kuala Lumpur), Malaysia — a port on the route Port Klang (Kuala Lumpur)
Tanjung Pinang, Malaysia — a port on the route Tanjung Pinang
Langkawi Langkawi, Malaysia — a port on the route Langkawi Langkawi
Celebrity Millennium — a Premium class cruise ship operated by Celebrity Cruises Celebrity Millennium
Tanjung Benoa, Indonesia — a port on the route Tanjung Benoa
Lombok, Indonesia — a port on the route Lombok
Selukan Bawang (Bali), Indonesia — a port on the route Selukan Bawang (Bali)
Klang (Kuala Lumpur), Malaysia — a port on the route Klang (Kuala Lumpur)
10.02.2028 – 24.02.2028 · 14 nights
Premium

14 nights, from Benoa to Bali

  1. Tanjung Benoa
  2. Lombok
  3. Selukan Bawang (Bali)
  4. Day at sea
  5. Klang (Kuala Lumpur)
  6. Port Klang (Kuala Lumpur)
  7. Tanjung Pinang
  8. Langkawi Langkawi
  9. Phuket
  10. Singapore
Tanjung Benoa, Indonesia
Singapore, Singapore
Celebrity Millennium · Celebrity Cruises
from
1 838 €
per person
≈ $2,069
Read more
Interior
1 838 €
≈ $2,069
Oceanview
2 335 €
≈ $2,629
Balcony
2 838 €
≈ $3,195
Suite
5 706 €
≈ $6,424

Prices are “from”, per person based on double occupancy

Port Klang (Kuala Lumpur), Malaysia — a port on the route Port Klang (Kuala Lumpur)
Selukan Bawang (Bali), Indonesia — a port on the route Selukan Bawang (Bali)
Celebrity Millennium — a Premium class cruise ship operated by Celebrity Cruises Celebrity Millennium
Singapore, Singapore — a port on the route Singapore
Phuket, Thailand — a port on the route Phuket
Langkawi Langkawi, Malaysia — a port on the route Langkawi Langkawi
Tanjung Pinang, Malaysia — a port on the route Tanjung Pinang
Klang (Kuala Lumpur), Malaysia — a port on the route Klang (Kuala Lumpur)
23.11.2028 – 06.12.2028 · 13 nights
Premium

13 nights, from Singapore

  1. Singapore
  2. Day at sea
  3. Phuket
  4. Langkawi Langkawi
  5. Tanjung Pinang
  6. Klang (Kuala Lumpur)
  7. Port Klang (Kuala Lumpur)
  8. Selukan Bawang (Bali)
  9. Lombok
  10. Tanjung Benoa
Singapore, Singapore
Tanjung Benoa, Indonesia
Celebrity Millennium · Celebrity Cruises
from
1 535 €
per person
≈ $1,728
Read more
Nearby dates Interior Oceanview Balcony Suite
26.11.2026 1 482 €
≈ $1,668
 1 415 €
≈ $1,593
 2 509 €
≈ $2,824
 4 954 €
≈ $5,578
23.11.2028 1 535 €
≈ $1,728
 1 735 €
≈ $1,954
 2 591 €
≈ $2,917
 5 525 €
≈ $6,221

Prices are “from”, per person based on double occupancy

Selukan Bawang (Bali), Indonesia — a port on the route Selukan Bawang (Bali)
Klang (Kuala Lumpur), Malaysia — a port on the route Klang (Kuala Lumpur)
Port Klang (Kuala Lumpur), Malaysia — a port on the route Port Klang (Kuala Lumpur)
Tanjung Pinang, Malaysia — a port on the route Tanjung Pinang
Langkawi Langkawi, Malaysia — a port on the route Langkawi Langkawi
Celebrity Millennium — a Premium class cruise ship operated by Celebrity Cruises Celebrity Millennium
Tanjung Benoa, Indonesia — a port on the route Tanjung Benoa
Lombok, Indonesia — a port on the route Lombok
06.12.2028 – 19.12.2028 · 13 nights
Premium

13 nights, from Benoa to Bali

  1. Tanjung Benoa
  2. Lombok
  3. Selukan Bawang (Bali)
  4. Day at sea
  5. Klang (Kuala Lumpur)
  6. Port Klang (Kuala Lumpur)
  7. Tanjung Pinang
  8. Langkawi Langkawi
  9. Phuket
  10. Singapore
Tanjung Benoa, Indonesia
Singapore, Singapore
Celebrity Millennium · Celebrity Cruises
from
1 386 €
per person
≈ $1,561
Read more
Interior
1 386 €
≈ $1,561
Oceanview
1 488 €
≈ $1,675
Balcony
2 242 €
≈ $2,524
Suite
5 402 €
≈ $6,083

Prices are “from”, per person based on double occupancy

Klang (Kuala Lumpur), Malaysia — a port on the route Klang (Kuala Lumpur)
Port Klang (Kuala Lumpur), Malaysia — a port on the route Port Klang (Kuala Lumpur)
Selukan Bawang (Bali), Indonesia — a port on the route Selukan Bawang (Bali)
Celebrity Millennium — a Premium class cruise ship operated by Celebrity Cruises Celebrity Millennium
Singapore, Singapore — a port on the route Singapore
Phuket, Thailand — a port on the route Phuket
Langkawi Langkawi, Malaysia — a port on the route Langkawi Langkawi
Tanjung Pinang, Malaysia — a port on the route Tanjung Pinang
15.01.2029 – 27.01.2029 · 12 nights
Premium

12 nights, from Singapore

  1. Singapore
  2. Day at sea
  3. Phuket
  4. Langkawi Langkawi
  5. Tanjung Pinang
  6. Klang (Kuala Lumpur)
  7. Port Klang (Kuala Lumpur)
  8. Selukan Bawang (Bali)
  9. Tanjung Benoa
Singapore, Singapore
Tanjung Benoa, Indonesia
Celebrity Millennium · Celebrity Cruises
from
1 437 €
per person
≈ $1,618
Read more
Nearby dates Interior Oceanview Balcony Suite
13.01.2027 1 624 €
≈ $1,829
 2 695 €
≈ $3,035
 3 100 €
≈ $3,490
 4 196 €
≈ $4,724
03.01.2028 1 563 €
≈ $1,760
 1 936 €
≈ $2,180
 2 533 €
≈ $2,852
 5 041 €
≈ $5,676
15.01.2029 1 437 €
≈ $1,618
 1 639 €
≈ $1,845
 2 695 €
≈ $3,034
 6 271 €
≈ $7,061

Prices are “from”, per person based on double occupancy

Selukan Bawang (Bali), Indonesia — a port on the route Selukan Bawang (Bali)
Klang (Kuala Lumpur), Malaysia — a port on the route Klang (Kuala Lumpur)
Port Klang (Kuala Lumpur), Malaysia — a port on the route Port Klang (Kuala Lumpur)
Tanjung Pinang, Malaysia — a port on the route Tanjung Pinang
Langkawi Langkawi, Malaysia — a port on the route Langkawi Langkawi
Phuket, Thailand — a port on the route Phuket
Celebrity Millennium — a Premium class cruise ship operated by Celebrity Cruises Celebrity Millennium
Tanjung Benoa, Indonesia — a port on the route Tanjung Benoa
27.01.2029 – 08.02.2029 · 12 nights
Premium

12 nights, from Benoa to Bali

  1. Tanjung Benoa
  2. Selukan Bawang (Bali)
  3. Day at sea
  4. Klang (Kuala Lumpur)
  5. Port Klang (Kuala Lumpur)
  6. Tanjung Pinang
  7. Langkawi Langkawi
  8. Phuket
  9. Singapore
Tanjung Benoa, Indonesia
Singapore, Singapore
Celebrity Millennium · Celebrity Cruises
from
1 491 €
per person
≈ $1,678
Read more
Interior
1 491 €
≈ $1,678
Oceanview
1 692 €
≈ $1,905
Balcony
2 748 €
≈ $3,094
Suite
6 325 €
≈ $7,121

Prices are “from”, per person based on double occupancy

Before you sail

We recommend flying in the day before the cruise begins.

  • Arrive at the port 2–3 hours before departure.
  • When booking an airport–port transfer, allow at least 5 hours between landing and the scheduled sailing.

Still have a question?

We'll help you choose a cruise and answer your questions.

Write to us

[email protected]

Call us

+38 (050) 336-99-90
Top

Choose what to allow. Necessary cookies are always on: the site does not work without them.

Signing in, your chosen currency and theme, saved cruises, protecting forms from bots.

Online chat, and remembering your searches between pages and visits.

Visit statistics — how people use the site, so that we can improve it (for example, Google Analytics).

Measuring advertising and showing relevant offers on other sites (for example, Google Ads).
Install Center Cruises

Add it to your home screen for quick access to cruise search and your bookings.

Tap «Share» in Safari and choose «Add to Home Screen».