CruiseGrid
AsiaCelebrity Cruises

Bali, Malaysia & Thailand

Celebrity Millennium11 nightsSun, Dec 12, 2027 Thu, Dec 23, 2027Departs Singapore
Starting from
$1,218
per guest, double occupancy · taxes & fees may applyas of 16 hours ago
Book on Celebrity Cruises

We may earn a commission when you book through this link. No added cost to you.

Day-by-day itinerary

  1. Day1
    Singapore(SIN)
    Depart 6:00 PM
  2. Day2
    Day at sea
  3. Day3
    Phuket(HKT)
    Arrive 7:00 AM
  4. Day4
    Phuket(HKT)
    Depart 7:00 PM
  5. Day5
    Langkawi(LGK)
    Arrive 8:00 AMDepart 7:00 PM
  6. Day6
    Penang(PEN)
    Arrive 7:00 AMDepart 4:30 PM
  7. Day7
    Port Klang(RTK)
    Arrive 7:00 AMDepart 5:00 PM
  8. Day8
    Day at sea
  9. Day9
    Day at sea
  10. Day10
    Celukan Bawang(CBB)
    Arrive 11:00 AMDepart 10:00 PM
  11. Day11
    Benoa (Bali)(BOA)
    Arrive 8:00 AM
  12. Day12
    Benoa (Bali)(BOA)

Cabin categories

6 of 6 available
CategoryTypeFromAction
INTERIOR
INTERIOR
Interior$1,218Book
OUTSIDE
OUTSIDE
Oceanview$1,463Book
BALCONY
BALCONY
Balcony$1,893Book
CONCIERGE
CONCIERGE
Other$2,046Book
AQUA
AQUA
Other$2,349Book
DELUXE
DELUXE
Suite$4,230Book

Complete your trip

Recommended partners. We may earn a commission on bookings made through these links — no extra cost to you.

Arrive a day early

Stay near Singapore

Cruise lines won't wait for delayed flights. Book a room for the night of Dec 11 and board fresh.

Search on Expedia

More from Celebrity Millennium

  1. AsiaCelebrity Cruises

    Best of Japan

    Celebrity Millennium

    Departure
    Thu, Aug 6, 2026
    back Aug 18
    Length
    12 nights
    From Tokyo
    Ports
    Kyoto (Osaka) · Kyoto (Osaka) · Kochi · Busan · Nagasaki +3 more
    From$3,749per guestas of 16 hours ago
    View sailing
  2. AsiaCelebrity Cruises

    Best of Japan

    Celebrity Millennium

    Departure
    Tue, Aug 18, 2026
    back Aug 30
    Length
    12 nights
    From Tokyo
    Ports
    Kyoto (Osaka) · Kyoto (Osaka) · Kochi · Hiroshima · Busan +3 more
    From$2,933per guestas of 16 hours ago
    View sailing
  3. AsiaCelebrity Cruises

    Best of Japan

    Celebrity Millennium

    Departure
    Sun, Aug 30, 2026
    back Sep 11
    Length
    12 nights
    From Tokyo
    Ports
    Kyoto (Osaka) · Kyoto (Osaka) · Kochi · Busan · Nagasaki +3 more
    From$3,810per guestas of 16 hours ago
    View sailing