This cruise has departed. It's shown for reference only and can no longer be booked.

Celebrity Cruises · Celebrity MillenniumNo longer available

12-Night Bali, Malaysia & Thailand Cruise from Benoa

BenoaSingaporeone-way
Sails
Wed, Dec 9, 2026
Ports
7
Sea days
3
Fare type
CruiseOnly

More Celebrity Cruises cruises

N/Aper person · taxes & fees included

Fare shown is what we last tracked before this sailing departed — it is no longer bookable.

Price history78 days tracked · checked daily

Today's inside fare is well below the usual 78-day price.

Inside is $1,196 per person today — 11% less than the usual 78-day price of $1,339, and up 3% in the last two weeks. It peaked at $1,760.

Inside fare, per person
Inside fareLowest tracked
$1,760$1,461$1,163$1,163$1,196
78 days agoToday · $1,196
vs usual 78-day price
−10.7%
usual $1,339
How today ranks
2nd-lowest of 11 days
$1,163$1,760
Last 14 days
+2.8%
was $1,163
Off the recent high
−$565
peak $1,760

Based on our own daily price checks — fare movement only, not a prediction and not cabin availability. How we verify

Day by day

Your 12-night itinerary

7 ports · 3 sea days · 13 days aboard

Day 1
Benoa, Bali, IndonesiaEmbark

· Port guide

Day 2
Benoa, Bali, Indonesia

Departs 5:00 PM · Port guide

Day 3
Celukan Bawang, Indonesia

Arrives 7:00 AM · Departs 5:30 PM · 11 hours ashore · Port guide

Days 4–5 · two sea days
Day 6
Port Klang, Malaysia

Arrives 11:59 AM · Port guide

Day 7
Port Klang, Malaysia

Departs 5:00 PM · Port guide

Day 8
Penang, MalaysiaLongest call

Arrives 8:00 AM · Departs 10:00 PM · 14 hours ashore · Port guide

Day 9
Langkawi, Malaysia

Arrives 8:00 AM · Departs 7:00 PM · 11 hours ashore · Port guide

Day 10
Phuket, Thailand

Arrives 7:00 AM · Port guide

Day 11
Phuket, Thailand

Departs 5:00 PM · Port guide

Day 12 · sea day
Day 13
Singapore, SingaporeDisembark

Arrives 7:00 AM · Port guide

Benoa, Bali, Indonesia → Celukan Bawang, Indonesia → Port Klang, Malaysia → Penang, Malaysia → Langkawi, Malaysia → Phuket, Thailand → Singapore, Singapore
7 ports3 sea days36 hours ashoreOne-way

Cabins

Pick a stateroom

Pick a cabin to update the price and history chart above.

    Sold-out categories (4)
    • Suite
    • Inside
    • Balcony
    • Ocean View

    Your ship

    Celebrity Millennium

    Celebrity Millennium® is one of the first cruise ships in the world to receive a Four-Star Rating by Forbes Travel Guide. From adding brand new staterooms and elevating design concepts and technology across the ship to adding The Retreat®, an exclusive experience including The Retreat Sundeck and The Retreat Lounge, the change is phenomenal. Celebrity Millennium is sailing with Starlink - the world’s most advanced broadband satellite internet - to bring you high-speed connectivity for a better onboard experience. Change the way you experience the world aboard Celebrity Millennium.

    9
    restaurants
    9
    bars & lounges
    6
    pools
    2,218
    guests
    Celebrity Millennium

    About this ship

    Celebrity Millennium® is one of the first cruise ships in the world to receive a Four-Star Rating by Forbes Travel Guide. From adding brand new staterooms and elevating design concepts and technology across the ship to adding The Retreat®, an exclusive experience including The Retreat Sundeck and The Retreat Lounge, the change is phenomenal. Celebrity Millennium is sailing with Starlink - the world’s most advanced broadband satellite internet - to bring you high-speed connectivity for a better onboard experience. Change the way you experience the world aboard Celebrity Millennium.

    What your fare covers

    Included, and what costs extra

    In your fare
    • Main dining roomsTraditional complimentary dining
    • Pools & fitnessShip amenities vary by vessel
    • Dining
    • Wellness
    Extra cost
    • Pool & Mast BarExperience Gourmet food poolside and enjoy delicious eats while you relax in the sun.
    • Sunset BarWatch the world go by with a cocktail in hand. A relaxing evening ritual. Watch the sun set on the water as live pop and folk tunes play.
    • Café al Bacio & GelateriaInspired by the ambiance of European cafés, muted sepia tones and pops of citrus yellow bring this space to life. Follow the irresistible aroma of Lavazza espresso, or choose from over a dozen premium hot teas from the innovative Tea Forté.
    • The Retreat LoungeExclusive to guests of The Retreat, this warmly inviting lounge is open 24/7 and offers a new fully stocked and expertly staffed bar, as well as gourmet bites and live entertainment.
    • Spa CafeCelebrity was one of the first cruise lines to offer a spa restaurant. Cruise line saw an opportunity to create an extension of the industry's leading spa experience by introducing the Spa Café. Attire: Casual Cost: Complimentary Cuisine: Healthy Open for: Breakfast & Lunch
    • Sky LoungeDon't look back, look forward, and be amazed by the breathtaking views in the ultimate observation lounge. The floor-to-ceiling windows will captivate, and the expansive space will please you as you relax in the comfy seating all around. The lounge is versatile and can be transformed to suit any occasion.
    • Mast BarEnjoy delicious eats while you relax in the sun.
    • Oceanview Cafe BarOceanview Cafe Bar.

    Before you book

    Cruise line policies

    Pulled from your cruise line's terms. Confirm exact penalties and rates at checkout.

    Cancellation

    For Bookings Made On or After October 11, 2026

    here
    (Last updated: April 14, 2025. Click to view the latest policy provided by the cruise line.)

    1 – 5 nights, including holiday sailings†

    75+ days
    No charge (except for non-refundable deposit amounts)
    74 to 61 days
    50% of total price
    60 to 31 days
    75% of total price
    30 days or less
    100% of total price

    6 nights or longer, including holiday sailings† and CruiseTours

    120+ days
    No charge (except for non-refundable deposit amounts)
    119 to 90 days
    25% of total price
    89 to 61 days
    50% of total price
    60 to 31 days
    75% of total price
    30 days or less
    No refund, except Taxes and Fees

    Celebrity Flora – Galapagos Cruises, regardless of length

    120+ days
    $100 administrative fee per person
    119 to 91 days
    25% of total price
    90 to 61 days
    50% of total price
    60 to 31 days
    75% of total price
    30 days or less
    No refund, except Taxes and Fees
    Gratuities

    Guests who choose not to prepay gratuities at the time of booking will have a gratuity amount automatically applied to their respective SeaPass® account on a daily basis, in the amount shown below.*

    Pregnancy

    Celebrity Cruises cannot accept guests who will have entered their 24th week of pregnancy by the beginning of, or at any time during the cruise or Cruisetour. A physician's "Fit to Travel" note is required prior to sailing, stating how far along (in weeks) your pregnancy will be at the beginning of the cruise and confirming that you are in good health and not experiencing a high-risk pregnancy.

    Children & infants

    Infants must be at least 6 months old as of the first day of the cruise/Cruisetour. On some cruises/Cruisetours, infants must be 12 months old.

    Smoking

    For your comfort and enjoyment, Celebrity ships are designated as non-smoking; however, Celebrity Cruises recognize that some of the guests smoke. Therefore, cigarette, cigar and pipe smoking is permitted in designated outdoor areas of the ship. Smoking is not permitted in any dining venue, casino, theater, lounge, hallway, elevator, or corridor. This policy includes smoking-like products such as electronic cigare…

    The fine print

    Ship specifications

    Prices are per person (double occupancy) and include taxes and port fees when available. Gratuities and optional extras are separate. Fares can change until you book — we'll confirm the final total at checkout.

    This sailing has departed

    Shown for reference only — no longer available to book.

    Questions about this sailing?