CruiseGrid
← Back to search
AsiaCelebrity Cruises

Bali, Malaysia & Thailand

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

Cabin categories

6 of 6 available
CategoryTypeFromAction
INTERIOR
INTERIOR
Interior$1,580Book
OUTSIDE
OUTSIDE
Oceanview$1,713Book
BALCONY
BALCONY
Balcony$2,139Book
AQUA
AQUA
Other$2,259Book
CONCIERGE
CONCIERGE
Other$2,259Book
DELUXE
DELUXE
Suite$8,409Book

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 1 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, Japan · Busan, South Korea · Nagasaki, Japan +3 more
    From$10,697per guestas of 24 hours ago
    View sailing
  2. 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, Japan · Busan, South Korea · Nagasaki, Japan +3 more
    From$3,749per guestas of 24 hours ago
    View sailing
  3. 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, Japan · Hiroshima · Busan, South Korea +3 more
    From$2,933per guestas of 24 hours ago
    View sailing