CruiseGrid
← Back to search
AsiaCelebrity Cruises

Bali, Malaysia & Thailand

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

Cabin categories

6 of 6 available
CategoryTypeFromAction
INTERIOR
INTERIOR
Interior$2,032Book
OUTSIDE
OUTSIDE
Oceanview$2,282Book
BALCONY
BALCONY
Balcony$2,756Book
CONCIERGE
CONCIERGE
Other$3,968Book
AQUA
AQUA
Other$4,036Book
DELUXE
DELUXE
Suite$6,794Book

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 Feb 9 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,532per guestas of 16 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,993per guestas of 15 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,309per guestas of 16 hours ago
    View sailing