Celebrity Millennium: 12-Night Bali, Malaysia & Thailand Holiday

Celebrity Millennium

This 12-night Southeast Asia Islands cruise aboard the Celebrity Millennium by Celebrity Cruises sails from Singapore to Bali, departing December 21, 2026, calling at Phuket, Langkawi, Penang, and 3 more ports, and returns January 2, 2027. Cabin prices start from $3,201 per person.

Days
12 nights
Departs
Dec 21, 2026
Ports
7
Returns
Jan 2, 2027
Sea days
3
Distance
1,944nm
About this sailing

How this date compares

This route

1 of 3 dates

Celebrity Millennium sails from Singapore to Bali via these five ports on 3 dates between December 2026 and January 2028. In the table below, January 13, 2027 and January 3, 2028 call at them in the same order.

Itinerary
Embark Port Sea
Day 1
Dec 21
Embark
Singapore, Singapore
dep 18:00

Singapore cruise port is the main Southeast Asian gateway for cruise passengers and one of the most efficient, modern cruise terminals in the world. The primary facility is the Marina Bay Cruise Centre Singapore (MBCCS), a 28,000-square-meter terminal on Marina South that reopened in November 2025 after a SGD 40 million expansion, doubling daily passenger capacity from 6,800 to 11,700.

Read more →
Day 2
Dec 22
At Sea
Day 3
Dec 23
Phuket, Thailand
arr 07:00
Day 4
Dec 24
Phuket, Thailand
dep 19:00
Day 5
Dec 25
Langkawi, Malaysia
arr 08:00 · dep 19:00
Day 6
Dec 26
Penang, Malaysia
arr 07:00
Day 7
Dec 27
Penang, Malaysia
dep 16:30
Day 8
Dec 28
Port Klang (Kuala Lumpur), Malaysia
arr 07:00 · dep 17:00
Day 9
Dec 29
At Sea
Day 10
Dec 30
At Sea
Day 11
Dec 31
Celukan Bawang, Indonesia
arr 11:00 · dep 22:00
Day 12
Jan 1
Bali, Indonesia
arr 08:00
Day 13
Jan 2
Disembark
Loading map...
1Embark/Debark3Port of CallRoute
Distance
≈ 1,944nm
At sea
3 of 12 nights
Type
One-way
Price history

Interior cabin

$1,520last available Oct 23
Low
$1,317
High
$1,854
Average
$1,537
$1,263$1,424$1,586$1,747$1,908Mar 9Jul 1Oct 23$1,656 · Mar 9$1,681 · Mar 11$1,688 · Mar 12$1,738 · Mar 13$1,663 · Mar 14$1,688 · Mar 18$1,761 · Mar 19$1,811 · Mar 20$1,736 · Mar 21$1,761 · Mar 25$1,838 · Mar 26$1,854 · Mar 27$1,779 · Mar 28$1,696 · Mar 31$1,721 · Apr 1$1,643 · Apr 2$1,693 · Apr 3$1,618 · Apr 4$1,643 · Apr 8$1,648 · Apr 10$1,573 · Apr 11$1,678 · Apr 12$1,703 · Apr 15$1,598 · Apr 16$1,648 · Apr 17$1,573 · Apr 18$1,598 · Apr 22$1,648 · Apr 24$1,573 · Apr 25$1,598 · Apr 29$1,648 · May 1$1,500 · May 2$1,599 · May 5$1,624 · May 6$1,525 · May 7$1,575 · May 8$1,500 · May 9$1,475 · May 13$1,575 · May 15$1,500 · May 16$1,475 · May 20$1,674 · May 22$1,500 · May 23$1,599 · May 24$1,574 · May 27$1,674 · May 29$1,499 · May 30$1,574 · Jun 3$1,477 · Jun 4$1,577 · Jun 5$1,502 · Jun 6$1,477 · Jun 10$1,577 · Jun 12$1,502 · Jun 13$1,447 · Jun 15$1,422 · Jun 17$1,522 · Jun 19$1,447 · Jun 20$1,372 · Jun 25$1,447 · Jun 27$1,422 · Jul 1$1,522 · Jul 3$1,447 · Jul 4$1,422 · Jul 8$1,522 · Jul 10$1,447 · Jul 11$1,326 · Jul 15$1,426 · Jul 17$1,399 · Jul 18$1,351 · Jul 19$1,525 · Jul 21$1,500 · Jul 22$1,548 · Jul 23$1,448 · Jul 24$1,373 · Jul 25$1,325 · Jul 28$1,323 · Jul 29$1,348 · Aug 3$1,406 · Aug 19$1,381 · Aug 29$1,481 · Sep 18$1,381 · Sep 21$1,342 · Sep 23$1,381 · Sep 26$1,406 · Sep 30$1,342 · Oct 1$1,381 · Oct 4$1,445 · Oct 7$1,317 · Oct 10$1,381 · Oct 11$1,445 · Oct 15$1,381 · Oct 17$1,406 · Oct 21$1,520 · Oct 23

New to these charts? How to read cruise price history

Same ship, same ports, other dates

Celebrity Millennium to these five ports on other dates

DepartsPort orderInterior from
Dec 21, 2026Phuket, Phuket, Langkawi, Penang, Penang, Port Klang (Kuala Lumpur), Celukan BawangNo current price
Jan 13, 2027Phuket, Phuket, Langkawi, Penang, Penang, Port Klang (Kuala Lumpur), Celukan Bawang$1,651
Jan 3, 2028Phuket, Phuket, Langkawi, Penang, Penang, Port Klang (Kuala Lumpur), Celukan Bawang$1,651

Celebrity Millennium, Singapore to Bali, 12 nights. Interior cabin, per person, two sharing, taxes and port fees included. Prices checked as of Nov 11, 2026.

Similar sailings

Other Southeast Asia Islands departures

View all →
Questions

Questions about this sailing

How much does this cruise cost per night?

Balcony cabins start at $3,201 per person for the 12 nights, about $267 a night, with taxes and port fees included.

Is $3,201 a good price for this sailing?

It is $1,525 above the lowest balcony price we have recorded for this sailing since March 9, 2026 ($1,676 on July 15, 2026).

Which ports does it visit?

It sails from Singapore to Bali and calls at Phuket, Langkawi, Penang, Port Klang (Kuala Lumpur) and Celukan Bawang, with 3 days at sea.

Are there other dates with the same ports?

Yes. Celebrity Millennium sails this route on 3 dates between December 2026 and January 2028.

Starting from
$3,201/person
Incl. taxes & port fees
Checked 3 days ago · Nov 9
Last change Oct 23: $1,406 → $1,520 (+$114)
Interior
Last seen Oct 23
$1,520
Ocean View
Last seen Nov 2
$1,752
Balcony
$267/night
$3,201
Mini-Suite
Last seen Oct 26
$2,922
Spa
Last seen Nov 2
$3,620
Suite
Last seen Oct 10
$5,752

Get a price-drop alert

Pick the cabins to watch. We check prices daily and email you when one drops. New accounts get a free 14-day Pro trial: every cabin, plus texts. No card.

Cabins to watch
Email me
$

1 cabin · double occupancy · stop any time

Celebrity Millennium
Your ship
Celebrity Millennium
Celebrity Cruises · Millennium class · Built 2000
Passengers
2,138
Tonnage
90,963
Length
294m
Crew
920
Onboard
PoolHot TubWhirlpoolCasinoTheaterPiano BarNight ClubLive Music VenueKaraokeKids ClubTeen LoungeVideo Arcade
Full ship profile →
Book this cruiseInstant checkout

We may earn a commission when you book through this link, at no extra cost to you.