CruiseGrid
← Back to search
AsiaCelebrity Cruises

Bali, Malaysia & Thailand

Celebrity Millennium14 nightsThu, Jan 27, 2028 → Thu, Feb 10, 2028Departs Singapore
Starting from
$1,853
per guest, double occupancy · taxes & fees may applyas of 1 hour 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 AM
  7. Day7
    Penang(PEN)
    Depart 5:00 PM
  8. Day8
    Port Klang(RTK)
    Arrive 9:00 AM
  9. Day9
    Port Klang(RTK)
    Depart 3:00 PM
  10. Day10
    Day at sea
  11. Day11
    Day at sea
  12. Day12
    Celukan Bawang(CBB)
    Arrive 10:00 AMDepart 10:00 PM
  13. Day13
    Lombok(LMK)
    Arrive 8:00 AMDepart 10:00 PM
  14. Day14
    Benoa (Bali)(BOA)
    Arrive 8:00 AM
  15. Day15
    Benoa (Bali)(BOA)

Cabin categories

6 of 6 available
CategoryTypeFromAction
INTERIOR
INTERIOR
Interior$1,853Book
OUTSIDE
OUTSIDE
Oceanview$2,094Book
BALCONY
BALCONY
Balcony$2,873Book
CONCIERGE
CONCIERGE
Other$3,078Book
AQUA
AQUA
Other$3,698Book
DELUXE
DELUXE
Suite$5,794Book

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 Jan 26 and board fresh.

Search on Expedia

More from Celebrity Millennium

  1. AsiaCelebrity Cruises

    Best of Japan

    Celebrity Millennium

    Departure
    Mon, Jul 13, 2026
    back Jul 25
    Length
    12 nights
    From Tokyo
    Ports
    Kyoto (Osaka) · Kyoto (Osaka) · Kochi · Busan · Nagasaki +3 more
    From$10,697per guestas of 1 hour ago
    View sailing
  2. AsiaCelebrity Cruises

    Best of Japan

    Celebrity Millennium

    Departure
    Fri, Sep 11, 2026
    back Sep 23
    Length
    12 nights
    From Tokyo
    Ports
    Kyoto (Osaka) · Kyoto (Osaka) · Kochi · Busan · Nagasaki +3 more
    From$2,615per guestas of 1 hour ago
    View sailing
  3. AsiaCelebrity Cruises

    Best of Japan & South Korea

    Celebrity Millennium

    Departure
    Wed, Sep 23, 2026
    back Oct 5
    Length
    12 nights
    From Tokyo
    Ports
    Mt Fuji (Shimizu) · Kyoto (Osaka) · Kyoto (Osaka) · Kochi · Hiroshima +4 more
    From$1,881per guestas of 1 hour ago
    View sailing