Sea and river cruises The whole world on one route
First time cruising? Contacts
Sign In
Biznes i Turystyka Piotr Skupiewski
+48 576 977 555 We'll help you choose a cruise

Sea 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
3 580 zł
per person
≈ $870
Read more
Interior
3 580 zł
≈ $870
Oceanview
6 957 zł
≈ $1,690
Balcony
8 480 zł
≈ $2,060
Suite
11 793 zł
≈ $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
5 913 zł
per person
≈ $1,437
Read more
Interior
5 913 zł
≈ $1,437
Oceanview
6 658 zł
≈ $1,618
Balcony
6 782 zł
≈ $1,648
Suite
17 029 zł
≈ $4,137

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
9 502 zł
per person
≈ $2,309
Read more
Nearby dates Interior Oceanview Balcony Suite
25.01.2027 9 502 zł
≈ $2,309
 11 248 zł
≈ $2,733
 12 364 zł
≈ $3,004
 20 345 zł
≈ $4,943
15.01.2028 7 783 zł
≈ $1,891
 10 151 zł
≈ $2,466
 11 464 zł
≈ $2,785
 24 891 zł
≈ $6,047

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
2 820 zł
per person
≈ $685
Read more
Nearby dates Interior Oceanview Balcony Suite
01.12.2027 2 820 zł
≈ $685
 5 714 zł
≈ $1,388
 3 738 zł
≈ $908
 19 816 zł
≈ $4,814
23.12.2027 7 895 zł
≈ $1,918
 10 608 zł
≈ $2,577
 10 645 zł
≈ $2,586
 25 624 zł
≈ $6,225

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
7 895 zł
per person
≈ $1,918
Read more
Nearby dates Interior Oceanview Balcony Suite
01.12.2027 2 820 zł
≈ $685
 5 714 zł
≈ $1,388
 3 738 zł
≈ $908
 19 816 zł
≈ $4,814
23.12.2027 7 895 zł
≈ $1,918
 10 608 zł
≈ $2,577
 10 645 zł
≈ $2,586
 25 624 zł
≈ $6,225

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
7 783 zł
per person
≈ $1,891
Read more
Nearby dates Interior Oceanview Balcony Suite
25.01.2027 9 502 zł
≈ $2,309
 11 248 zł
≈ $2,733
 12 364 zł
≈ $3,004
 20 345 zł
≈ $4,943
15.01.2028 7 783 zł
≈ $1,891
 10 151 zł
≈ $2,466
 11 464 zł
≈ $2,785
 24 891 zł
≈ $6,047

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
8 515 zł
per person
≈ $2,069
Read more
Interior
8 515 zł
≈ $2,069
Oceanview
10 822 zł
≈ $2,629
Balcony
13 152 zł
≈ $3,195
Suite
26 443 zł
≈ $6,424

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
6 424 zł
per person
≈ $1,561
Read more
Interior
6 424 zł
≈ $1,561
Oceanview
6 893 zł
≈ $1,675
Balcony
10 388 zł
≈ $2,524
Suite
25 037 zł
≈ $6,083

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
6 907 zł
per person
≈ $1,678
Read more
Interior
6 907 zł
≈ $1,678
Oceanview
7 842 zł
≈ $1,905
Balcony
12 736 zł
≈ $3,094
Suite
29 312 zł
≈ $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

+48 576 977 555
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 with our managers on the site.

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 Biznes i Turystyka Piotr Skupiewski

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