CruiseGrid
← Back to search
AsiaCelebrity Cruises

Bali, Malaysia & Thailand

Celebrity Millennium13 nightsThu, Nov 26, 2026 → Wed, Dec 9, 2026Departs Singapore
Starting from
$2,569
per guest, double occupancy · taxes & fees may applyas of 5 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

2 of 6 available
CategoryTypeFromAction
BALCONY
BALCONY
Balcony$2,569Book
DELUXE
DELUXE
Suite$5,499Book
AQUA
AQUA
OtherSold out
CONCIERGE
CONCIERGE
OtherSold out
INTERIOR
INTERIOR
InteriorSold out
OUTSIDE
OUTSIDE
OceanviewSold out

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

Search on Expedia

More from Celebrity Millennium

  1. AsiaCelebrity Cruises

    Best of Japan

    Celebrity Millennium

    Departure
    Sat, Oct 17, 2026
    back Oct 29
    Length
    12 nights
    From Tokyo (Yokohama)
    Ports
    Kyoto (Osaka) · Kyoto (Osaka) · Kochi · Hiroshima · Busan +3 more
    From$2,904per guestas of 5 hours ago
    View sailing
  2. AsiaCelebrity Cruises

    Best of Japan & Taiwan

    Celebrity Millennium

    Departure
    Thu, Oct 29, 2026
    back Nov 12
    Length
    14 nights
    From Tokyo (Yokohama)
    Ports
    Mt Fuji (Shimizu) · Kyoto (Osaka) · Kyoto (Osaka) · Kochi · Okinawa +4 more
    From$2,968per guestas of 5 hours ago
    View sailing
  3. AsiaCelebrity Cruises

    Best of Thailand & Vietnam

    Celebrity Millennium

    Departure
    Thu, Nov 12, 2026
    back Nov 26
    Length
    14 nights
    From Hong Kong
    Ports
    Hanoi (Halong Bay) · Hanoi (Halong Bay) · Hue/Danang (Chan May) · Ho Chi Minh (Phu My) · Bangkok/Laemchabang +2 more
    From$3,284per guestas of 5 hours ago
    View sailing