12 Night from Singapore to Bali on the Celebrity Millennium

Share

Book your outside cabin on the Celebrity Millennium and get ready for twelve nights of leisurely cruising across the sea from Singapore to Bali!

This cruise is particularly exciting because you will only call on extremely rare stops like Celukan Bawang, Langkawi, and Phuket. This route is an interesting one for the Millennium, But this is the least expensive sailing.

Coming in at less than $130 per day for an outside cabin, this bargain is very good. This is the total price for an outside cabin, including all entertainment, meals, taxes, and port fees.


The Celebrity Millennium

The Millennium Celebrity, based in Tokyo, is the highly-rated namesake of Celebrity's Millennium class and can house more than 2,100 travelers.

The Millennium Celebrity delights guests with a spa, a solarium, a casino, a jacuzzi, and a gym.

Ship class
Millennium
Built
2000
Refurbished
2019
Guests
2,158
Crew
997
Length
965 ft
Celebrity Millennium
Gym

Your Itinerary

This sailing consists of eight days in port and three sea days. High points include long stops in Langkawi and Celukan Bawang plus visits to once-in-a-lifetime destinations like Phuket.

Map of this cruise's route
© OpenStreetMap · © ESA WorldCover
Mon15January 15thMonday
6:00pm
6:00pm
Tue16January 16thTuesday
At Sea
Wed17January 17thWednesdayThu18January 18thThursday
7:00am – 7:00pm
7:00am – 7:00pm7:00am – 7:00pm
Fri19January 19thFriday
8:00am – 7:00pm
Sat20January 20thSaturdaySun21January 21stSunday
7:00am – 4:30pm
7:00am – 4:30pm7:00am – 4:30pm
Mon22January 22ndMonday
7:00am – 5:00pm
Tue23January 23rdTuesday
At Sea
Wed24January 24thWednesday
At Sea
Thu25January 25thThursday
11:00am – 10:00pm
Fri26January 26thFridaySat27January 27thSaturday
8:00am – 9:00am
8:00am – 9:00am8:00am – 9:00am
Day 6Penang
Day 8Kuala Lumpur
Day 12Bali

Book Your Cruise

Since it was first listed on September 28th of this year, The cost of this itinerary has ranged between $1,334 and $1,605 for an outside room, inclusive of taxes and port charges. Today this cruise is just fifteen percent higher than the all time low of $1,334 so lock in your outside room now before it goes up.

Photos show a typical cabin in each class. Layout and decor vary by category.


Resources

Add it to your calendar

Your departure and return dates in the calendar you already use.

Add every port stop to Google Calendar

Printable CruiseSheet

One page with the route, the day-by-day schedule, typical weather and a notes box for each day.


Alternate Sailings

The Millennium sails this route once this year plus once next year. This is the only ship that sails this exact route.

Show alternate dates for this cruise → Show all cruises that sail this route →

Get Weekly Cruise Deals

Weekly emails with the best deals, fully customized for you. No spam ever.

Data as of Oct 13, 2026

Let’s book your cruise

Tell us who’s sailing to see available cabins and fares.

Guests in this cabin
Ages at the time of sailing

Special fares are dependent on eligibility

Continue Booking from $1,530 Continue Booking