12 Nt 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, Port Klang (Kuala Lumpur), Celukan Bawang, Bali, and returns January 2, 2027. Cabin prices start from $1,381 per person.

Days
12 nights
Departs
Dec 21, 2026
Ports
5
Returns
Jan 2, 2027
Sea days
3
Distance
1,940nm
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
Port
arr 08:00 · dep 19:00
Day 6
Dec 26
Port
arr 07:00
Day 7
Dec 27
Port
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, Bali 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,940nm
At sea
3 of 12 nights
Type
One-way
Price history

Interior cabin

$1,381▼ $275 (16.6%) vs Mar 9
Low
$1,323
High
$1,854
Average
$1,553
Vs avg
−11%
$1,269$1,429$1,589$1,748$1,908Mar 9Jun 17Sep 26$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

New to these charts? How to read cruise price history

Similar sailings

Other Southeast Asia Islands departures

View all →
Starting from
$1,381/person
Incl. taxes & port fees
Checked 2 days ago · Sep 26
Last change Sep 26: $1,342 → $1,381 (+$39)
Interior
$115/night
$1,381
Ocean View
$149/night
$1,793
Balcony
$193/night
$2,320
Mini-Suite
Last seen Sep 21
$2,922
Spa
$302/night
$3,620
Suite
Last seen Sep 22
$6,850

Track prices

Get emailed when double occupancy drops below your target.

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 from $1,381Instant checkout

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