← Back to cruise results
Celebrity CruisesAsia

Celebrity Cruises · 13 nights

13 Night Bali, Malaysia & Thailand

SingaporeBenoa, Bali

Thu 26 Nov 2026 – Wed 9 Dec 2026Celebrity Millennium

Launched 2000Last refit 2019

Inside fare from£2,307total for 2 sharing · indicative
Compare cabin types

Indicative cabin totals for two people sharing as of 20 November 2026. Not a quote; to check a fare call 020 3372 5300 or email hello@cruiseo.com.

The sailing

Day by day

Thu 26 Nov 2026 – Wed 9 Dec 2026 · 13 nights · 14 days

  1. Day 1Thu 26 Nov 2026
    Singapore
    Arrives2026-11-26 00:00:00Departs2026-11-26 18:00:00
  2. Day 3Sat 28 Nov 2026
    Phuket
    Arrives2026-11-28 07:00:00
  3. Day 4Sun 29 Nov 2026
    Phuket
    Arrives2026-11-29 00:00:00Departs2026-11-29 19:00:00
  4. Day 5Mon 30 Nov 2026
    Langkawi Island
    Arrives2026-11-30 08:00:00Departs2026-11-30 19:00:00
  5. Day 6Tue 1 Dec 2026
    Georgetown, Penang
    Arrives2026-12-01 07:00:00
  6. Day 7Wed 2 Dec 2026
    Georgetown, Penang
    Arrives2026-12-02 00:00:00Departs2026-12-02 16:30:00
  7. Day 8Thu 3 Dec 2026
    Port Klang
    Arrives2026-12-03 07:00:00Departs2026-12-03 17:00:00
  8. Day 11Sun 6 Dec 2026
    Celukan Bawang, Bali
    Arrives2026-12-06 11:00:00Departs2026-12-06 22:00:00
  9. Day 12Mon 7 Dec 2026
    Lombok
    Arrives2026-12-07 07:00:00Departs2026-12-07 21:00:00
  10. Day 13Tue 8 Dec 2026
    Benoa, Bali
    Arrives2026-12-08 07:00:00
  11. Day 14Wed 9 Dec 2026
    Benoa, Bali
    Arrives2026-12-09 00:00:00

Port times are local. Itinerary and times are subject to change.

Life on board · Celebrity Millennium

A closer look at Celebrity Millennium.

Your ship and what’s included

Aboard Celebrity Millennium.

Millennium offers a smaller-scale Celebrity holiday with a refreshed interior and useful indoor-outdoor choices. Her appeal is easy access to the ship's main experiences rather than a long list of architectural attractions.

Life on board

What to expect on Celebrity Millennium

01

Solarium

The indoor pool area is a useful alternative when outdoor weather is uninviting.

02

Rooftop Terrace

An open-air terrace gives the ship a distinct place for films and relaxed time outside.

03

The Retreat

The Retreat Lounge and a private sundeck for suite guests.

What’s included

The important details, plainly.

Standard inclusions

Included with Celebrity Millennium.

01

Main and casual dining

Main dining and specified casual venues are included in the cruise fare.

02

Theatre and general facilities

Scheduled theatre entertainment and use of standard pools and fitness facilities are included. Premium experiences, spa treatments and selected classes can cost extra.

03

Everyday non-alcoholic drinks

Water, regular coffee, tea, iced tea and lemonade are included in the main restaurants and buffet. Bottled water, speciality coffees and bar drinks come with a drinks package or can be bought onboard.

Depends on your cabin, fare or status

These apply only where the cruise line’s conditions are met.

01

Classic Drinks and Basic Wi-Fi

Fare or package specific

All Included fares bundle the Classic Drinks package and Basic Wi-Fi into the price, and you can upgrade to Premium Drinks or Premium Wi-Fi. Daily gratuities are paid separately.

  • fare: All Included
  • Excludes: Galápagos
  • Excludes: Charters and ineligible group or special rates
02

Wi-Fi: Basic or Premium

Fare or package specific

Basic Wi-Fi is designed for browsing, email and messaging, not streaming or video calls. It is included with some fares, or can be bought separately.

  • package: Basic Wi-Fi or Premium Wi-Fi
03

Luminae and suite service

Suite or cabin specific

Retreat guests dine in Luminae, the restaurant reserved for suite guests, and are looked after by a dedicated Retreat team, with The Retreat Lounge for drinks, light bites and concierge help throughout the day.

  • Cabin category: The Retreat
  • Excludes: Galápagos product
04

Retreat drinks and Wi-Fi

Suite or cabin specific

Retreat suite fares include the Premium Drinks package and Premium Wi-Fi. If you move into The Retreat through an upgrade or a special rate, the drinks and Wi-Fi package may differ; we will confirm it.

  • Cabin category: The Retreat
05

Retreat Sundeck

Suite or cabin specific

A dedicated Retreat Sundeck is on some Celebrity ships, not all.

  • Cabin category: The Retreat
06

Blu

Suite or cabin specific

AquaClass guests have breakfast and dinner in Blu, a restaurant reserved for AquaClass, with a menu built around fresh, lighter dishes.

  • Cabin category: AquaClass
07

Persian Garden

Suite or cabin specific

AquaClass includes Persian Garden, the thermal suite with steam rooms and heated loungers, for the whole cruise.

  • Cabin category: AquaClass
08

Captain's Club

Loyalty status

Every Celebrity cruise earns Captain's Club points, and the benefits grow with each tier. Elite Plus members enjoy a daily Elite Cocktail Hour, continental breakfast and savings on Wi-Fi, drinks packages and speciality dining. Zenith members receive the Premium Drinks package, Premium Wi-Fi, complimentary laundry and access to The Retreat Lounge.

Good to know

Additional details and anything we need to confirm for your sailing.

01

Room-service charges

Information

Continental breakfast delivered to your cabin is included. Other room-service orders carry a delivery charge unless your suite or Captain's Club tier includes it.

James’s view

Celebrity Millennium

My recommendation

Millennium is a ship I suggest when the destinations should lead and you want a comfortable, sociable ship to come back to. Her refreshed interiors feel smart, and the open-air Rooftop Terrace gives you a place for films and relaxed time outside. Suite guests have The Retreat Lounge and a private sundeck. She is smaller than Celebrity's larger classes, which makes her easy to settle into from the first evening and quick to find your way around. She suits couples and friends on port-rich routes. My honest advice is to choose the itinerary first, especially where sunshine is not guaranteed.

A personal conversation

Is this your kind of cruise?

Talk to James Goldwerth, founder of Cruiseo, about the sailing, cabin choices and what applies to your booking.

Call 020 3372 5300