13 Night Bali, Malaysia & Thailand

Celebrity Millennium

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

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

Interior cabin

$1,603▲ $77 (5%) vs Aug 28
Low
$982
High
$1,752
Average
$1,433
Vs avg
+12%
$905$1,136$1,367$1,598$1,829Aug 28Sep 12Sep 27$1,526 · Aug 28$1,376 · Aug 29$1,451 · Sep 2$1,526 · Sep 4$982 · Sep 5$1,603 · Sep 6$982 · Sep 9$1,603 · Sep 12$982 · Sep 15$1,628 · Sep 17$1,703 · Sep 18$1,603 · Sep 19$982 · Sep 23$1,628 · Sep 24$1,752 · Sep 25$1,603 · Sep 27

New to these charts? How to read cruise price history

Similar sailings

Other Southeast Asia Islands departures

View all →
Starting from
$1,603/person
Incl. taxes & port fees
Checked yesterday · Sep 27
Last change Sep 27: $1,752 → $1,603 (−$149)
Interior
$123/night
$1,603
Ocean View
Last seen Sep 23
$1,689
Balcony
$198/night
$2,569
Mini-Suite
$192/night
$2,500
Spa
Last seen Sep 21
$2,685
Suite
$423/night
$5,499

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,603Instant checkout

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