Sea and river cruises The whole world on one route
First time cruising? Contacts
Sign In
CHEKIN-TRAVEL CHEKIN-TRAVEL
+995 322 052 205 We'll help you choose a cruise

Sea cruises from Tanjung Benoa, Cruise ship: 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
Langkawi, Malaysia — a port on the route 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
  8. Phuket
  9. Singapore
Tanjung Benoa, Indonesia
Singapore, Singapore
Celebrity Millennium · Celebrity Cruises
from $1,437
≈ 1 313 €
per 1 guest at DBL
Read more
Interior
$1,437
≈ 1 313 €
Oceanview
$1,618
≈ 1 478 €
Balcony
$1,648
≈ 1 506 €
Suite
$4,137
≈ 3 780 €

Prices are “from” · per 1 guest at DBL (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, Malaysia — a port on the route 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
  9. Phuket
  10. Singapore
Tanjung Benoa, Indonesia
Singapore, Singapore
Celebrity Millennium · Celebrity Cruises
from $2,309
≈ 2 109 €
per 1 guest at DBL
Read more
Nearby dates Interior Oceanview Balcony Suite
25.01.2027 $2,309
≈ 2 109 €
 $2,773
≈ 2 534 €
 $3,115
≈ 2 846 €
 $4,943
≈ 4 516 €
15.01.2028 $1,891
≈ 1 728 €
 $2,856
≈ 2 610 €
 $3,087
≈ 2 820 €
 $6,047
≈ 5 525 €

Prices are “from” · per 1 guest at DBL (double occupancy)

Tanjung Pinang, Malaysia — a port on the route Tanjung Pinang
Langkawi, Malaysia — a port on the route 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
  8. Phuket
  9. Singapore
Tanjung Benoa, Indonesia
Singapore, Singapore
Celebrity Millennium · Celebrity Cruises
from $685
≈ 626 €
per 1 guest at DBL
Read more
Nearby dates Interior Oceanview Balcony Suite
01.12.2027 $685
≈ 626 €
 $1,388
≈ 1 269 €
 $908
≈ 830 €
 $4,814
≈ 4 398 €
23.12.2027 $1,970
≈ 1 800 €
 $2,620
≈ 2 394 €
 $2,703
≈ 2 470 €
 $6,225
≈ 5 687 €

Prices are “from” · per 1 guest at DBL (double occupancy)

Langkawi, Malaysia — a port on the route 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
  8. Phuket
  9. Singapore
Tanjung Benoa, Indonesia
Singapore, Singapore
Celebrity Millennium · Celebrity Cruises
from $1,970
≈ 1 800 €
per 1 guest at DBL
Read more
Nearby dates Interior Oceanview Balcony Suite
01.12.2027 $685
≈ 626 €
 $1,388
≈ 1 269 €
 $908
≈ 830 €
 $4,814
≈ 4 398 €
23.12.2027 $1,970
≈ 1 800 €
 $2,620
≈ 2 394 €
 $2,703
≈ 2 470 €
 $6,225
≈ 5 687 €

Prices are “from” · per 1 guest at DBL (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, Malaysia — a port on the route 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
  9. Phuket
  10. Singapore
Tanjung Benoa, Indonesia
Singapore, Singapore
Celebrity Millennium · Celebrity Cruises
from $1,891
≈ 1 728 €
per 1 guest at DBL
Read more
Nearby dates Interior Oceanview Balcony Suite
25.01.2027 $2,309
≈ 2 109 €
 $2,773
≈ 2 534 €
 $3,115
≈ 2 846 €
 $4,943
≈ 4 516 €
15.01.2028 $1,891
≈ 1 728 €
 $2,856
≈ 2 610 €
 $3,087
≈ 2 820 €
 $6,047
≈ 5 525 €

Prices are “from” · per 1 guest at DBL (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, Malaysia — a port on the route 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
  9. Phuket
  10. Singapore
Tanjung Benoa, Indonesia
Singapore, Singapore
Celebrity Millennium · Celebrity Cruises
from $2,069
≈ 1 890 €
per 1 guest at DBL
Read more
Interior
$2,069
≈ 1 890 €
Oceanview
$2,672
≈ 2 441 €
Balcony
$3,304
≈ 3 018 €
Suite
$6,424
≈ 5 869 €

Prices are “from” · per 1 guest at DBL (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, Malaysia — a port on the route 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
  9. Phuket
  10. Singapore
Tanjung Benoa, Indonesia
Singapore, Singapore
Celebrity Millennium · Celebrity Cruises
from $1,544
≈ 1 411 €
per 1 guest at DBL
Read more
Interior
$1,544
≈ 1 411 €
Oceanview
$1,656
≈ 1 513 €
Balcony
$2,494
≈ 2 278 €
Suite
$6,260
≈ 5 719 €

Prices are “from” · per 1 guest at DBL (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, Malaysia — a port on the route 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
  8. Phuket
  9. Singapore
Tanjung Benoa, Indonesia
Singapore, Singapore
Celebrity Millennium · Celebrity Cruises
from $1,659
≈ 1 516 €
per 1 guest at DBL
Read more
Interior
$1,659
≈ 1 516 €
Oceanview
$1,883
≈ 1 720 €
Balcony
$3,056
≈ 2 792 €
Suite
$7,281
≈ 6 652 €

Prices are “from” · per 1 guest at DBL (double occupancy)

Frequently asked questions

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

Levan.osepaishvili@checkin-travel.com

Call us

+995 322 052 205
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 CHEKIN-TRAVEL

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