

12-night Bali, Malaysia & Thailand Cruise
Aboard
Celebrity Millennium
From
Singapore, Singapore
2 Sailings
Jan 3, 2026 - Jan 13, 2027
Published prices from
$930
per person*
taxes & fees included


4.9/5 ⭐Google 600+ Reviews | A+ Better Business Bureau

Overview
Celebrity Millennium is sporting enhanced features from Celebrity's Edge-class ships.
Throughout the ship, design elements from Kelly Hoppen, the lead designer of Celebrity Edge, are present, including gentle, pastel colors and an essence of modern luxury. This can be seen in public areas like the Casino, where a revolutionized bar, with sleek design and brand new state-of-the-art slot machines. Along with this, there has been a culinary revolution onboard Celebrity Millennium, which includes significant upgrades to the Oceanview Cafe and an overhaul of the Main Dining room, which now rivals the luxury of a five-star land restaurant.
While all the upgraded spaces are amazing, vacation is about relaxation, and a redesign of all staterooms, now highlighted by signature eXhale bedding and Cashmere mattresses, turns each room into your private oasis.
Quick Facts
Year Built
Refurbished
Wheelchair Accessible
Godmother
Passenger Capacity
Crew
Passenger to Crew Ratio

4.5
80 Reviews
Sort by
Mar 19, 2025
5 out of 5 stars
I have always had wonderful, relaxing, informative & enjoyable cruises with Celebrity & plan many more.
Pros: Wonderful ship & crew.
Cons: None.
Accommodations
5
Activities
5
Entertainment
5
Food
5
Staff
5
Itinerary
5
Value
0
Overall
5
Recommend
Yes
Jan 12, 2024
5 out of 5 stars
The menu comment is not that the food wasn’t good, the taste, plating, and service are great. It’s just that I expected a bit more variety day to day at the buffet for lunch and dinner. The main dining menu is good and rotates daily, but they had a lot of the one-time per cruise “premium” offerings on the same night and I don’t like wasting food just to get a taste of something. I would challenge anyone to find a better Cruise Hotel Director, Andrea takes her job to heart and wants to ensure every guest has a good voyage.
Pros: Great staff, communication with guests, available amenities on board, itinerary and variety of excursion options, the service was good
Cons: Menu options not as varied as a previous cruise
Accommodations
5
Activities
5
Entertainment
5
Food
4
Staff
5
Itinerary
5
Value
0
Overall
5
Recommend
Yes
Nov 7, 2023
5 out of 5 stars
Waited for four years to do this trip. Worth the wait. Everything we had hoped for and more. Great service.
Pros: Great service. Refurbished ship. Great ports and shore excursions.
Cons: None to speak of.
Accommodations
5
Activities
3
Entertainment
4
Food
5
Staff
5
Itinerary
5
Value
0
Overall
5
Recommend
Yes
Sep 12, 2023
5 out of 5 stars
Wonderful staff, ship and cruise. LOVED the Millennium and Celebrity.
Pros: everything other than the internet
Cons: internet
Accommodations
5
Activities
5
Entertainment
5
Food
5
Staff
5
Itinerary
5
Value
0
Overall
5
Recommend
Yes
Feb 21, 2023
5 out of 5 stars
We loved the itinerary - all of the islands we visited were great. The service was very good - stateroom service and Main Dining room service. The entertainment was very good, even the cruise director had a show and he was a very good singer. We really enjoyed our time aboard
Pros: Room, Service, Entertainment, buffet, intinerary
Cons: Main Dining room food lacked variety
Accommodations
5
Activities
5
Entertainment
5
Food
4
Staff
5
Itinerary
5
Value
0
Overall
5
Recommend
Yes
Oct 22, 2022
5 out of 5 stars
Excellent entertainment and ship info insights. Ocean lectures and canal commentary was very good! Ports of call had very welcoming entrance areas esp. Cartagena's wildlife and plantings - Gift shop there was the best from local craftsmen to jewelry! Shopping was great in island cruise ports and good values aboard also! Effy!!! Spa was great. Tuscan Grille was a treat!!! Thanks for the fab Birthday Dinner.
Pros: Superb staff from Captain to cabin steward, ultra clean ship
Cons: Soups were disappointing! Wanted more written info on the ports
Accommodations
5
Activities
5
Entertainment
5
Food
4
Staff
5
Itinerary
5
Value
0
Overall
5
Recommend
Yes





















Deck 12

Deck 11 - Sunrise Deck

Deck 10

Deck 9 - Sky Deck

Deck 9 - Sky Deck

Deck 8 - Panorama Deck

Deck 8 - Panorama Deck

Deck 7 - Vista Deck

Deck 7 - Vista Deck

Deck 6 - Penthouse Deck

Deck 5

Deck 4

Deck 3 - Plaza Deck

Deck 2 - Continental Deck

Deck 1

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

on
Deck 6Size: 2,530-2,788 sq. ft. Sleeps 4. 2 bedrooms, 2 bathrooms.Unwind in modern spaces that will make you feel on top of the world. Relax in ultimate luxury on your private veranda. Lounge in the king-size Cashmere™ Mattress in your bedroom. E...

on
Deck 6Size: 311 sq. ft. Sleeps 2+. studio. 1 bathroom.Wellness is so fundamental to the philosophy, that Cruiseline offer an entire guest experience around it with the AquaClass® staterooms and now, cruiseline added suites to this category. The per...

on
Deck 6Size: 757 sq. ft. Sleeps 4. 1 bedroom, 1 bathroom.Unwind in a luxuriously large living and dining area featuring floor to ceiling panoramic windows, a Primary bedroom featuring a king-sized Cashmere™ Mattress with Celebrity's eXhale&r...

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

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

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

Size: 213+ sq. ft. Sleeps 2-3. Studio, 1 bathroom.Ample indoor and outdoor space come together to create your private sanctuary at sea. Relax on your spacious veranda and enjoy amenities that all contribute to your luxury experience. Your persona...

Size: 252 sq. ft. Sleeps 2. Studio, 1 bathroom.Spacious staterooms located in the aft of the ship, each with its own large private veranda to enjoy the beautiful sunsets. Sunset Verandas offer superb ocean views at the stern of the ship. Your per...

Size: 575 sq.ft. Balcony: 53-105 sq.ft. Sleeps: 5. Floor-to-ceiling windows and glass doors. Veranda with lounge seating. Sitting area with sofa. King sized* mattress & eXhale® bedding. Plentiful storage space in your bathroom and wardrobe. P...

on
Deck 6Size: 251 sq. ft. Sleeps 2-3. Studio, 1 bathroom. Little details make a world of difference, and now the meticulously thought-out Concierge Class staterooms are even better. Featuring new services, amenities, and exclusive events, step insi...

Size: 251 sq. ft. Sleeps 2-3. Studio, 1 bathroom. Little details make a world of difference, and now the meticulously thought out Prime Concierge Class staterooms are even better. Prime Concierge staterooms are well-appointed, personal retr...

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

Size: 171 - 381 sq. ft. Sleeps 2 - 4. Studio, 1 bathroom.Expansive views make Ocean View Staterooms the ideal place to unwind at sea. These perfectly indulgent spaces come furnished with Celebrity's eXhale® bedding featuring the luxury...

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

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.&nb...


Aboard
Celebrity Millennium
From
Singapore, Singapore
2 Sailings
Jan 3, 2026 - Jan 13, 2027
Published prices from
per person*
taxes & fees included


Aboard
Celebrity Millennium
From
Benoa (Bali), Indonesia
1 Sailing
Jan 2, 2027
Published prices from
per person*
taxes & fees included


Aboard
Celebrity Millennium
From
Mumbai (Bombay), India
1 Sailing
Feb 8, 2026
Published prices from
per person*
taxes & fees included


Aboard
Celebrity Millennium
From
Tokyo, Japan
16 Sailings
Jun 7, 2026 - Sep 24, 2027
Published prices from
per person*
taxes & fees included


Aboard
Celebrity Millennium
From
Incheon, South Korea
3 Sailings
May 26, 2026 - Sep 12, 2027
Published prices from
per person*
taxes & fees included


Aboard
Celebrity Millennium
From
Incheon, South Korea
1 Sailing
May 26, 2027
Published prices from
per person*
taxes & fees included


Aboard
Celebrity Millennium
From
Tokyo, Japan
1 Sailing
Oct 6, 2027
Published prices from
per person*
taxes & fees included


Aboard
Celebrity Millennium
From
Tokyo, Japan
1 Sailing
Jul 14, 2027
Published prices from
per person*
taxes & fees included


Aboard
Celebrity Millennium
From
Tokyo, Japan
1 Sailing
Jul 26, 2027
Published prices from
per person*
taxes & fees included


Aboard
Celebrity Millennium
From
Tokyo, Japan
1 Sailing
May 13, 2027
Published prices from
per person*
taxes & fees included