View our Top Deals — 5% discount on your first booking.

Trip Namebali, malaysia & thailand cruise

DepartsDec 212026

Duration13Nights

Shipcelebrity millennium

Cruise Typefamily cruise

Fares From$2,550 PP

Cruise CodeBMT0070

itinerary
what's included
cabins & suites
land programs
ship details
onboard activities

Itinerary & Excursions

A list of all excursions and itineraries.
Day	Date	Port	Arrive	Depart
1	Dec 21Mon	Singapore	-	4:00 PM
2	Dec 22Tue	SEA DAY	-	-
3	Dec 23Wed	Phuket, Thailand	7:00 AM	-
4	Dec 24Thu	Phuket, Thailand	-	7:00 PM
5	Dec 25Fri	Langkawi, Malaysia	8:00 AM	7:00 PM
6	Dec 26Sat	Penang, Malaysia	7:00 AM	-
7	Dec 27Sun	Penang, Malaysia	-	4:30 PM
8	Dec 28Mon	Kuala Lumpur (Port Kelang), Malaysia	7:00 AM	5:00 PM
9	Dec 29Tue	Day At Sea	-	-
10	Dec 30Wed	Sea Day	-	-
11	Dec 31Thu	Celukan Bawang, Indonesia	11:00 AM	10:00 PM
12	Jan 1Fri	Lombok, Indonesia	7:00 AM	9:00 PM
13	Jan 2Sat	Benoa, Bali, Indonesia	7:00 AM	-
14	Jan 3Sun	Benoa, Bali, Indonesia	5:00 AM	-

Set sail on an unforgettable 13-night journey aboard the Celebrity Millennium, where adventure and discovery await. Departing from Singapore, this incredible cruise takes you to some of Southeast Asia's most captivating destinations. Explore the vibrant streets of Phuket, the tropical beauty of Langkawi, and the historic charm of Penang before heading to the lively energy of Kuala Lumpur. The journey continues with stops in Indonesia, where you'll experience the unique landscapes of Celukan Bawang, Lombok, and Bali. With plenty of time to relax at sea, this cruise offers the perfect balance of exploration and leisure.

What's Included

Hotel-style Accomodation

Breakfast, Lunch & Dinner with Snacks

Soft Drinks & Water

World-Class Shows & Entertainment

Sail Away Parties & Theme Nights

Pool & hot tubs

Gym & Fitness Center

Spa & 5-star Amenities

Port taxes & charges

Shuttle from Port to city where applicable

Suites, Fares & Availability

Single Inside Stateroom

Inside | Single Bed | 103 sq. ft.

Single Inside Staterooms are perfectly proportioned for the individual traveler. Spacious. Stylish. Singular. These rooms offer all the same amenities and services as a double stateroom, including our exclusive eXhale® bedding, featuring the Cashmere™ Mattress; premium, custom-blended bathroom products; 100% cotton plush bathrobe and towels, and more.

Inside Stateroom

Inside | King Bed | 160 sq ft

Total space: ~160 sq ft interior (no veranda or window).

Indoor layout: king-size bed (some staterooms may have a trundle), eXhale® bedding with Cashmere™ Mattress, sitting area, flat-screen TV, plentiful storage.

Welcome perks: plush 100% cotton bathrobes and towels, premium bathroom products, Celebrity shopping bag.

Personalized services: twice-daily housekeeping, laundry service, fresh ice on request, complimentary beach towels.

Dining perks: Complimentary dining in main dining venues; specialty dining available at an additional charge; 24-hour room service offered.

In-room amenities: mini-fridge, hair dryer, interactive TV, individual safe, dual-voltage outlets.

Prime Inside Stateroom

Inside | King Bed | 160 sq ft

Total space: ~160 sq ft interior (no veranda).

Indoor layout: king-size bed (some staterooms may have a trundle), eXhale® bedding with Cashmere™ Mattress, sitting area, flat-screen TV, plentiful storage.

Welcome perks: plush 100% cotton bathrobes and towels, premium bathroom products, Celebrity shopping bag.

Personalized services: twice-daily housekeeping, laundry service, fresh ice on request, complimentary beach towels.

Dining perks: complimentary dining in main dining venues; specialty dining available at an additional charge.

In-room amenities: mini-fridge, hair dryer, interactive TV, individual safe, dual-voltage outlets.

Ocean View Stateroom

Ocean View | King Bed | 170 sq ft

Total space: ~170 sq ft interior (no veranda). Indoor layout: King-size bed (some staterooms may have a trundle or convert to twins), eXhale® bedding with Cashmere™ Mattress, sitting area, large picture window offering ocean views, flat-screen TV, and ample storage. Welcome perks: Plush 100% cotton bathrobes and towels, premium bathroom products, Celebrity shopping bag. Personalized services: Twice-daily housekeeping, laundry service, fresh ice on request, complimentary beach towels. Dining perks: Complimentary dining in main dining venues; specialty dining available at an additional charge. In-room amenities: Mini-fridge, hair dryer, interactive TV, individual safe, dual-voltage outlets.

Veranda Stateroom

Balcony | King bed | 228 sq ft

Total space: ~183 sq ft interior + ~45 sq ft private veranda → ~228 sq ft total of indoor and outdoor living space.

Indoor & outdoor layout: king-sized bed (Queen in Single Infinite Veranda), eXhale® bedding, sitting area, floor-to-ceiling windows with glass doors, private veranda with lounge seating.

Welcome perks: plush bathrobes, premium bathroom products, Celebrity shopping bag.

Personalized services: twice-daily housekeeping, laundry service, fresh ice on request, complimentary beach towels.

Dining perks: Complimentary dining in main dining venues; specialty dining available at an additional charge; 24-hour room service offered.

In-room amenities: mini-fridge, hair dryer, interactive TV, individual safe, dual-voltage outlets, plentiful storage.

Concierge Class Stateroom

Balcony | King Bed | 208  sq ft

Total space: ~170 sq ft interior + ~38 sq ft private veranda (approximately ~208 sq ft total). Indoor & outdoor living: King-size bed (some staterooms may convert to two twins), eXhale® bedding with Cashmere™ Mattress, sitting area, sliding glass doors, and a private veranda with lounge seating. Welcome perks: Sparkling wine on request, daily delectable delights, pillow menu upon request. Personalized services: Dedicated concierge service, priority embarkation and debarkation, destination seminar access, laundry service, complimentary shoeshine, umbrella and binoculars (upon request), 24-hour room service. Dining perks: Preferred seating in main dining venues; specialty dining available at an additional charge; exclusive Concierge Class Welcome Aboard lunch. In-room amenities: Mini-fridge, hair dryer, interactive TV, individual safe, dual-voltage outlets, ample storage.

Aquaclass

Balcony | King Bed | 208  sq ft

Total space: ~170 sq ft interior + ~38 sq ft private veranda (approximately ~208 sq ft total). Relaxing stateroom layout: King-size bed (some staterooms may convert to two twins) with eXhale® bedding and Cashmere™ Mattress, sitting area, sliding glass doors, and a private veranda offering fresh sea air and ocean views. Wellness features: Spa-inspired décor, enhanced air filtration, calming color palette, and ample storage. Wellness dining: Complimentary dining at Blu, AquaClass’ exclusive restaurant; expanded room service breakfast menu. Spa access & benefits: Complimentary access to the Persian Garden (where available), priority spa reservations, dedicated spa concierge, and preferred pricing on spa treatments. Exclusive amenities: Daily bottled water, in-room yoga mats and fitness amenities, natural bath products, plush 100% cotton bathrobes and slippers, welcome bottle of sparkling wine (on request), umbrella and binoculars (upon request), complimentary shoeshine.

Sky Suite

Suite | King bed | 307  sq ft

Total space: ~250 sq ft interior + ~57 sq ft private veranda (approximately ~307 sq ft total). Suite layout: King-size bed with Cashmere™ Mattress and eXhale® bedding, sitting area, sliding glass doors, and private veranda with lounge seating for relaxing with ocean views. Welcome & VIP perks: Welcome bottle of sparkling wine, dedicated butler service, daily afternoon savouries, afternoon tea in The Retreat Lounge, specialty in-suite coffees, fresh fruit on request, umbrella and binoculars, complimentary shoeshine service, 24-hour room service. Exclusive Retreat access: Private dining at Luminae, Retreat Lounge, and reserved sundeck for suite guests. Priority services: Priority check-in and departure, priority port tendering, reserved theatre seating, and world-class dining options.

Celebrity Suite

Suite | King Bed | 569  sq ft

Total space: ~460 sq ft interior + ~109 sq ft private veranda (approximately ~569 sq ft total). Two-room suite layout: Spacious living area with large picture windows and sliding glass doors to private veranda with lounge seating for ocean views and sunsets. Primary bedroom: King-size bed with Cashmere™ Mattress and eXhale® bedding for supreme comfort. Dedicated butler service: Unpacking/packing assistance, in-suite lunch/dinner service, afternoon tea, evening hors d’oeuvres, complimentary specialty coffees, fresh fruit on request. Exclusive Retreat access: Private dining at Luminae, Retreat Lounge, reserved sundeck, and priority boarding. VIP amenities: Premium drinks, premium Wi-Fi, priority check-in and departure, reserved theatre seating, 24-hour room service, welcome bottle of sparkling wine, shoe shine service, umbrella & binoculars.

Royal Suite

Suite | King Bed | 759  sq ft

Total space: ~687 sq ft interior + ~72 sq ft private veranda (approximately ~759 sq ft total). Suite layout: Separate living, dining, and sleeping areas with large picture windows and sliding glass doors to a private veranda featuring lounge seating and whirlpool tub. Primary bedroom: King-size bed with Cashmere™ Mattress and eXhale® bedding for supreme comfort. Primary bathroom: Soaking tub, separate shower, dual sinks, and generous storage. VIP amenities: Priority specialty dining seating, premium drinks, complimentary laundry twice per cruise, priority luggage delivery, 24-hour room service. Exclusive Retreat access: Private restaurant, Retreat Lounge, and reserved sundeck. Service: Dedicated butler and Retreat concierge for personalized assistance throughout the cruise.

Penthouse Suite

Suite | King Bed | 2,530 sq ft.

Total space: ~1,432 sq ft interior + ~1,098 sq ft private veranda (approximately ~2,530 sq ft total)

Suite layout: Multiple elegant spaces including bedroom, lounge, dining area, guest room, and bathrooms. Sliding glass doors lead to a spacious private veranda with lounge seating and a hot tub, perfect for ocean views and sunsets.

Primary bedroom: King-size bed with Cashmere™ Mattress and eXhale® bedding for supreme comfort.

Bathrooms & storage: Marble primary bathroom, walk-in closets, and ample storage throughout the suite.

Dedicated Butler Service: Personalized assistance with unpacking/packing, in-suite dining, and concierge services throughout the cruise.

VIP perks: Priority specialty dining seating, premium drinks, unlimited Wi-Fi, two bottles of premium spirits, complimentary laundry service, priority check-in and luggage delivery, 24-hour room service.

Exclusive Retreat access: Private dining at Luminae, Retreat Lounge, and reserved sundeck for suite guests.

Land Programs & Hotels

Ship Details

Celebrity Millennium

The Celebrity Millennium is a modern luxury cruise ship known for its elegant design and world-class amenities. It offers exquisite dining, spacious staterooms, and immersive entertainment experiences. Guests can explore a variety of destinations while enjoying exceptional service and sophisticated onboard activities. Perfect for travelers seeking comfort, style, and unforgettable adventures at sea.

Occupancy2593

Tonnage90940 tons

Length965 ft (294 m)

Year built2000

Refurbished2019

RouteAlaska, Asia, Europe & Caribbean