CruiseGrid
← Back to search
AsiaCelebrity Cruises

Bali, Malaysia & Thailand

Celebrity Millennium13 nightsThu, Nov 23, 2028 → Wed, Dec 6, 2028Departs Singapore
Starting from
$1,512
per guest, double occupancy · taxes & fees may applyas of 19 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 AM
  7. Day7
    Penang(PEN)
    Depart 4:30 PM
  8. Day8
    Port Klang(RTK)
    Arrive 7:00 AMDepart 5:00 PM
  9. Day9
    Day at sea
  10. Day10
    Day at sea
  11. Day11
    Celukan Bawang(CBB)
    Arrive 11:00 AMDepart 10:00 PM
  12. Day12
    Lombok(LMK)
    Arrive 7:00 AMDepart 9:00 PM
  13. Day13
    Benoa (Bali)(BOA)
    Arrive 7:00 AM
  14. Day14
    Benoa (Bali)(BOA)

Cabin categories

6 of 6 available
CategoryTypeFromAction
INTERIOR
INTERIOR
Interior$1,512Book
OUTSIDE
OUTSIDE
Oceanview$1,705Book
BALCONY
BALCONY
Balcony$2,530Book
CONCIERGE
CONCIERGE
Other$3,160Book
AQUA
AQUA
Other$4,033Book
DELUXE
DELUXE
Suite$6,547Book

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 Nov 22 and board fresh.

Search on Expedia

More from Celebrity Millennium

  1. AsiaCelebrity Cruises

    Bali, Malaysia & Thailand

    Celebrity Millennium

    Departure
    Thu, Nov 26, 2026
    back Dec 9
    Length
    13 nights
    From Singapore
    Ports
    Phuket · Phuket · Langkawi · Penang · Penang +4 more
    From$1,703per guestas of 19 hours ago
    View sailing
  2. AsiaCelebrity Cruises

    Bali, Malaysia & Thailand

    Celebrity Millennium

    Departure
    Sat, Jan 2, 2027
    back Jan 13
    Length
    11 nights
    From Benoa (Bali)
    Ports
    Celukan Bawang · Port Klang · Penang · Penang · Langkawi +2 more
    From$3,148per guestas of 19 hours ago
    View sailing
  3. AsiaCelebrity Cruises

    Bali, Malaysia & Thailand

    Celebrity Millennium

    Departure
    Wed, Jan 13, 2027
    back Jan 25
    Length
    12 nights
    From Singapore
    Ports
    Phuket · Phuket · Langkawi · Penang · Penang +3 more
    From$1,750per guestas of 19 hours ago
    View sailing