12 Night Bali, Malaysia & Thailand

Celebrity Millennium

This 12-night Southeast Asia Islands cruise aboard the Celebrity Millennium by Celebrity Cruises sails from Bali to Singapore, departing December 9, 2026, calling at Bali, Celukan Bawang, Port Klang (Kuala Lumpur), Phuket, and returns December 21, 2026. Cabin prices start from $1,444 per person.

Days
12 nights
Departs
Dec 9, 2026
Ports
5
Returns
Dec 21, 2026
Sea days
3
Distance
1,940nm
Itinerary
Embark Port Sea
Day 1
Dec 9
Embark
Day 2
Dec 10
Bali, Indonesia
dep 17:00
Day 3
Dec 11
Celukan Bawang, Bali Indonesia
arr 07:00 · dep 17:30
Day 4
Dec 12
At Sea
Day 5
Dec 13
At Sea
Day 6
Dec 14
Day 7
Dec 15
Day 8
Dec 16
Port
arr 08:00 · dep 22:00
Day 9
Dec 17
Port
arr 08:00 · dep 19:00
Day 10
Dec 18
Phuket, Thailand
arr 07:00
Day 11
Dec 19
Phuket, Thailand
dep 17:00
Day 12
Dec 20
At Sea
Day 13
Dec 21
Disembark
Singapore, Singapore
arr 07: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 →
Loading map...
1Embark/Debark3Port of CallRoute
Distance
≈ 1,940nm
At sea
3 of 12 nights
Type
One-way
Price history

Interior cabin

$1,314last available Jul 23
Low
$1,039
High
$1,486
Average
$1,264
$994$1,128$1,263$1,397$1,531Mar 9May 16Jul 23$1,299 · Mar 9$1,229 · Mar 11$1,284 · Mar 12$1,299 · Mar 13$1,224 · Mar 14$1,311 · Mar 18$1,404 · Mar 19$1,454 · Mar 20$1,379 · Mar 21$1,404 · Mar 25$1,463 · Mar 26$1,486 · Mar 27$1,411 · Mar 28$1,313 · Mar 31$1,338 · Apr 1$1,314 · Apr 2$1,364 · Apr 3$1,289 · Apr 4$1,314 · Apr 8$1,254 · Apr 9$1,304 · Apr 10$1,229 · Apr 11$1,254 · Apr 15$1,344 · Apr 16$1,394 · Apr 17$1,319 · Apr 18$1,283 · Apr 19$1,235 · Apr 22$1,158 · Apr 23$1,208 · Apr 24$1,210 · Apr 25$1,235 · Apr 29$1,163 · Apr 30$1,213 · May 1$1,087 · May 2$1,053 · May 4$1,087 · May 5$1,112 · May 6$1,039 · May 7$1,162 · May 8$1,087 · May 9$1,054 · Jul 15$1,154 · Jul 17$1,134 · Jul 18$1,357 · Jul 21$1,382 · Jul 22$1,314 · Jul 23

New to these charts? How to read cruise price history

Similar sailings

Other Southeast Asia Islands departures

View all →
Starting from
$1,444/person
Incl. taxes & port fees
Checked yesterday · Sep 27
Last change Jul 23: $1,382 → $1,314 (−$68)
Interior
Last seen Jul 23
$1,314
Ocean View
$120/night
$1,444
Balcony
$164/night
$1,969
Mini-Suite
$156/night
$1,876
Spa
$163/night
$1,955
Suite
$656/night
$7,875

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 this cruiseInstant checkout

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