CruiseGrid
← Back to search
AsiaCelebrity Cruises

Bali, Malaysia & Thailand

Celebrity Millennium12 nightsMon, Jan 25, 2027 → Sat, Feb 6, 2027Departs Benoa (Bali)
Starting from
$2,203
per guest, double occupancy · taxes & fees may applyas of 12 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

3 of 6 available
CategoryTypeFromAction
INTERIOR
INTERIOR
Interior$2,203Book
OUTSIDE
OUTSIDE
Oceanview$2,770Book
DELUXE
DELUXE
Suite$5,959Book
AQUA
AQUA
OtherSold out
BALCONY
BALCONY
BalconySold out
CONCIERGE
CONCIERGE
OtherSold 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 - Gion Festival

    Celebrity Millennium

    Departure
    Mon, Jul 13, 2026
    back Jul 25
    Length
    12 nights
    From Tokyo
    Ports
    Mt Fuji (Shimizu) · Kyoto (Osaka) · Kyoto (Osaka) · Kochi · Busan +3 more
    From$2,095per guestas of 12 hours ago
    View sailing
  2. AsiaCelebrity Cruises

    Best of Japan - Gion Festival

    Celebrity Millennium

    Departure
    Fri, Sep 11, 2026
    back Sep 23
    Length
    12 nights
    From Tokyo
    Ports
    Mt Fuji (Shimizu) · Kyoto (Osaka) · Kyoto (Osaka) · Kochi · Busan +3 more
    From$3,112per guestas of 12 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$1,881per guestas of 12 hours ago
    View sailing