Skip to main content
Cruise ship

12-night Bali, Malaysia & Thailand Cruise

Celebrity Cruises Logo
Celebrity Millennium
cruise info

  • Celebrity Cruises: Celebrity Millennium
  • |
  • January 3, 2026

itinerary

  1. Day 1
    Singapore
    | Sat Jan 3, 2026
    | Depart 4:00 PM
  2. Day 2
    At Sea
    | Sun Jan 4, 2026
  3. Day 3
    Phuket
    | Mon Jan 5, 2026
    | Arrive 7:00 AM
  4. Day 4
    Phuket
    | Tue Jan 6, 2026
    | Depart 7:00 PM
  5. Day 5
    Langkawi
    | Wed Jan 7, 2026
    | 8:00 AM - 7:00 PM
  6. Day 6
    Penang
    | Thu Jan 8, 2026
    | Arrive 7:00 AM
  7. Day 7
    Penang
    | Fri Jan 9, 2026
    | Depart 4:30 PM
  8. Day 8
    Kuala Lumpur (Port Klang)
    | Sat Jan 10, 2026
    | 7:00 AM - 5:00 PM
  9. Day 9
    At Sea
    | Sun Jan 11, 2026
  10. Day 10
    At Sea
    | Mon Jan 12, 2026
  11. Day 11
    Celukan Bawang
    | Tue Jan 13, 2026
    | 11:00 AM - 10:00 PM
  12. Day 12
    Lombok
    | Wed Jan 14, 2026
    | 7:00 AM - 9:00 PM
  13. Day 13
    Benoa
    | Thu Jan 15, 2026
    | Arrive 5:00 AM
Itinerary map
Singapore/Benoa
Sailing Features
  • 12 Nights
  • Jan 3, 2026 / Jan 15, 2026
  • Singapore
  • Benoa
  • Celebrity Millennium
Bonus Offers
Exclusive Amenities Available:
  • $50 per Couple Savings*

*Combinable with "All Included" pricing program, which includes:

  • Classic Beverage package**
  • Basic Wi-Fi

**Classic Beverage package, additional charges per drink may apply for premium upgrades. Bar staff gratuities included in All Included.

Suites

Choose the perfect room for you
Inside
Oceanview
Balcony
Suite
Inside
Inside Guarantee

With this selection, you are guaranteed to receive a stateroom within a selected category class, anywhere on the ship. However, the actual room assignment and location on the ship may be determined at any time after your reservation has been completed and paid in full up to the day of sailing.

Inside
Inside Stateroom

Size: 170 - 347 sq. ft. Sleeps 2 - 4. Studio, 1 bathroom.
Your escape at sea, Inside Staterooms offer ample living space, including a sitting area and a flat-screen TV. Each inside stateroom onboard Celebrity includes world-class amenities.
 - Located on lower decks. Forward, midship, and aft options
 - Ample living space, including a sitting area
 - King sized** Cashmere™ Mattress & eXhale® bedding
 - Storage space in your bathroom and wardrobe
 - Plush 100% cotton bathrobes and towels
 - Four pillows in every stateroom
 - Premium Custom blended bathroom products
 - Fresh ice delivered to stateroom upon request
 - Celebrity Shopping bag
 - Some staterooms may have a trundle bed
 - Interactive television system
 - Hair dryer
 - Signature friendly, personalized service with a guest-to-staff ratio of nearly 2:1
 - Twice daily housekeeping service (makeup and turndown)
 - Complimentary beach towel service
 - Complimentary breakfast, lunch, and dinner available in a variety of restaurants
 - Interactive flat-screen television system to view and select shore excursions, order room service, and watch movies*
 - Private safe
 - Dual voltage 110/220 AC outlets
*Additional Charges May Apply
**Bed as large or larger than average standard international king-size bed

Inside
Prime Inside Stateroom

Size: 170 - 347 sq. ft. Sleeps 2 - 4. Studio, 1 bathroom.
Your escape at sea, Inside Staterooms offer ample living space, including a sitting area and a flat-screen TV. Each inside stateroom onboard Celebrity includes world-class amenities.
 - Located on higher decks. Midship, central deck locations
 - Some have option to connect to adjoining stateroom; Ample living space & sitting area
 - Closer to pool, other outdoor venues
 - King sized** Cashmere™ Mattress & eXhale® bedding
 - Storage space in your bathroom and wardrobe
 - Plush 100% cotton bathrobes and towels
 - Four pillows in every stateroom
 - Premium Custom blended bathroom products
 - Fresh ice delivered to stateroom upon request
 - Celebrity Shopping bag
 - Some staterooms may have a trundle bed
 - Interactive television system
 - Hair dryer
 - Signature friendly, personalized service with a guest-to-staff ratio of nearly 2:1
 - Twice daily housekeeping service (makeup and turndown)
 - Complimentary beach towel service
 - Complimentary breakfast, lunch, and dinner available in a variety of restaurants
 - Interactive flat-screen television system to view and select shore excursions, order room service, and watch movies*
 - Private safe
 - Dual voltage 110/220 AC outlets
*Additional Charges May Apply
**Bed as large or larger than average standard international king-size bed

Celebrity Cruises Expert Advisors

Connect with an Expert to personally walk you through this Itinerary
Celebrity Millennium cruise ship

Celebrity Cruises:   Celebrity Millennium

Celebrity Millennium® is one of the first cruise ships in the world to receive a Four-Star Rating by Forbes Travel Guide. From adding brand new staterooms and elevating design concepts and technology across the ship to adding The Retreat®, an exclusive experience including The Retreat Sundeck and The Retreat Lounge, the change is phenomenal. Celebrity Millennium is sailing with Starlink - the world’s most advanced broadband satellite internet - to bring you high-speed connectivity for a better onboard experience. Change the way you experience the world aboard Celebrity Millennium.
  • Maiden Voyage:
    June 17, 2000
  • Last Refurbished:
    February 9, 2019
  • Registry:
    Malta & Ecuador
  • Gross Tonnage :
    91,011
  • Beam:
    105 ft (32 m)
  • Maximum Speed:
    24 kts
  • Ship Length:
    965 ft (294.1 m)
  • Number of Crew:
    1,000
  • Number of Suites:
    50
  • Crew Nationality:
    International
  • Officer's Nationality:
    Greek
  • Passenger Capacity:
    2,218
  • Number of Decks:
    11
  • Dining / Restaurants:
    9
  • Number of Staterooms:
    1,109
  • Elevators:
    10
  • Spa:
    Yes
  • Bars / Lounges:
    9
  • Fitness Center:
    Yes
  • Number of Pools:
    6
  • Non Smoking Dining:
    Yes
  • Non Smoking Ship:
    No
  • Kids Friendly:
    Yes
  • Wheelchair Accessible:
    Yes

Ship Information

Explore Your Cruise Ship
The colorfully painted beach houses of Slovenia as seen from a cave
Don't Miss Out on Any Trip Enhancing Shore Excursions!
Immerse yourself in local culture with authentic cooking classes, traditional dance lessons, and unforgettable visits to historical landmarks during your cruise shore excursions.
A beautiful wooden foyer with luxury seating and shelves filled with fine items
Extend Your Trip with Immersive Pre-Cruise or Post-Cruise Stays
Enjoy the local culture and savor delicious cuisine with pre-cruise or post-cruise stays, ensuring a seamless transition between your land and sea adventures.