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

Cruises from Tanjung Benoa, Cruise ship: Celebrity Millennium

Results: 9
Clear all
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
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
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
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
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
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
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
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
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

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».