CruiseGrid
← Back to search
AsiaCelebrity Cruises

Bali, Malaysia & Thailand

Celebrity Millennium12 nightsWed, Jan 13, 2027 → Mon, Jan 25, 2027Departs Singapore
Starting from
$2,450
per guest, double occupancy · taxes & fees may applyas of 26 minutes 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
    Benoa (Bali)(BOA)
    Arrive 8:00 AM
  13. Day13
    Benoa (Bali)(BOA)

Cabin categories

3 of 6 available
CategoryTypeFromAction
INTERIOR
INTERIOR
Interior$2,450Book
OUTSIDE
OUTSIDE
Oceanview$3,036Book
DELUXE
DELUXE
Suite$9,996Book
BALCONY
BALCONY
BalconySold out
AQUA
AQUA
OtherSold 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 Singapore

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

Search on Expedia

More from Celebrity Millennium

  1. AsiaCelebrity Cruises

    Best of Japan

    Celebrity Millennium

    Departure
    Fri, Jun 19, 2026
    back Jul 1
    Length
    12 nights
    From Tokyo
    Ports
    Kyoto (Osaka) · Kyoto (Osaka) · Kochi · Busan · Nagasaki +3 more
    From$1,870per guestas of 27 minutes ago
    View sailing
  2. AsiaCelebrity Cruises

    Best of Japan

    Celebrity Millennium

    Departure
    Wed, Jul 1, 2026
    back Jul 13
    Length
    12 nights
    From Tokyo
    Ports
    Kyoto (Osaka) · Kyoto (Osaka) · Kochi · Busan · Nagasaki +3 more
    From$1,809per guestas of 2 days ago
    View sailing
  3. 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 · Busan · Nagasaki +3 more
    From$1,901per guestas of 18 hours ago
    View sailing