CruiseGrid
← Back to search
AsiaCelebrity Cruises

Bali, Malaysia & Thailand

Celebrity Millennium12 nightsMon, Jan 25, 2027 → Sat, Feb 6, 2027Departs Benoa (Bali)
Starting from
$2,452
per guest, double occupancy · taxes & fees may applyas of 17 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
    Benoa (Bali)(BOA)
    Depart 5:00 PM
  2. Day2
    Lombok(LMK)
    Arrive 7:00 AMDepart 9:00 PM
  3. Day3
    Celukan Bawang(CBB)
    Arrive 7:00 AMDepart 4:30 PM
  4. Day4
    Day at sea
  5. Day5
    Day at sea
  6. Day6
    Port Klang(RTK)
    Arrive 10:00 AMDepart 8:00 PM
  7. Day7
    Penang(PEN)
    Arrive 10:30 AM
  8. Day8
    Penang(PEN)
    Depart 10:00 PM
  9. Day9
    Langkawi(LGK)
    Arrive 8:00 AMDepart 7:00 PM
  10. Day10
    Phuket(HKT)
    Arrive 7:00 AM
  11. Day11
    Phuket(HKT)
    Depart 5:00 PM
  12. Day12
    Day at sea
  13. Day13
    Singapore(SIN)
    Arrive 7:00 AM

Cabin categories

2 of 6 available
CategoryTypeFromAction
INTERIOR
INTERIOR
Interior$2,452Book
OUTSIDE
OUTSIDE
Oceanview$2,802Book
AQUA
AQUA
OtherSold out
BALCONY
BALCONY
BalconySold out
CONCIERGE
CONCIERGE
OtherSold out
DELUXE
DELUXE
SuiteSold 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 Benoa (Bali)

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

Search on Expedia

More from Celebrity Millennium

  1. 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$1,884per guestas of 18 hours 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$1,934per guestas of 18 hours 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$2,515per guestas of 18 hours ago
    View sailing