Bali, Malaysia & Thailand

Tour Departure: Jan 25, 2027

Benoa, Bali, IndonesiaSingapore, Singapore

Package Code: CEL56542

Book Now

LAST MINUTE DEAL
Inside $3,495*
Outside $4,295*
Balcony $7,375*
Suite $7,479*

Highlights

Immerse yourself in the colours, cultures and tropical beauty of Southeast Asia on this captivating 12-night voyage aboard Celebrity Millennium. Beginning in Bali, you’ll discover the relaxed charm of Lombok and Celukan Bawang before crossing to Malaysia for an overnight stay in Port Klang, providing extra time to explore the iconic sights of Kuala Lumpur. Continue to the cultural melting pots of Penang and Langkawi, then enjoy an overnight stay in Phuket, allowing you to experience Thailand’s famous beaches, vibrant markets and nightlife after the day-trippers have departed. Concluding in dynamic Singapore, this itinerary offers a wonderful blend of tropical islands, fascinating cultures and extended port stays, perfectly complemented by Celebrity Millennium’s stylish atmosphere, exceptional dining, attentive service and relaxing sea days in between. 

 

Itinerary

  1. Day 1: Benoa, Bali, Indonesia

    Mon 25 Jan 2027 | Depart 5:00 PM

  2. Day 2: Lombok, Indonesia

    Tue 26 Jan 2027 | 7:00 AM to 9:00 PM

  3. Day 3: Celukan Bawang, Indonesia

    Wed 27 Jan 2027 | 7:00 AM to 4:30 PM

  4. Day 4: At Sea

    Thu 28 Jan 2027

  5. Day 5: At Sea

    Fri 29 Jan 2027

  6. Day 6: Port Klang, Malaysia

    Sat 30 Jan 2027 | 10:00 AM to 8:00 PM

  7. Day 7: Penang, Malaysia

    Sun 31 Jan 2027 | Arrive 10:30 AM

  8. Day 8: Penang, Malaysia

    Mon 1 Feb 2027 | Depart 10:00 PM

  9. Day 9: Langkawi, Malaysia

    Tue 2 Feb 2027 | 8:00 AM to 7:00 PM

  10. Day 10: Phuket, Thailand

    Wed 3 Feb 2027 | Arrive 7:00 AM

  11. Day 11: Phuket, Thailand

    Thu 4 Feb 2027 | Depart 5:00 PM

  12. Day 12: At Sea

    Fri 5 Feb 2027

  13. Day 13: Singapore, Singapore

    Sat 6 Feb 2027 | Arrive 7:00 AM

Ports of Call may vary by departure date and subject to weather and other conditions.

Policies

*Prices are per adult in NZD, based on twin share accommodation in lead-in categories available, deposit may not be refundable, please check at time of booking. Some staterooms may be based on guaranteed basis where cabin will be assigned by the cruise line closer to the sailing date. Some staterooms may have obstructed views. Valid until 31 July 2026 (unless sold out prior), is capacity controlled, subject to change/availability and can be withdrawn at any time without notice. Valid on new and individual bookings only. Does not include flights. Cancel and rebooks do not qualify. Prices correct as at 22 July 2026. All savings and discounts are included in advertised cost and no further discounts apply. Advertised Pricing based on standard Celebrity fare. Upgrade to “All Included” available for a surcharge and includes a Classic Drinks Package and an unlimited Basic Wi-Fi package. All guests in the same stateroom must choose the same rate. Please visit www.celebritycruises.com/things-to-do-onboard/onboard-packages/beverage-packages for further information on available beverages and full restrictions and www.celebritycruises.com/things-to-do-onboard/onboard-packages/internet-and-phone-packages for further information on wi-fi. All Included pricing applies to new individual bookings only. Changes to booking may result in removal of Offer. Prices and Offers are subject to availability and change without notice, may be withdrawn at any time. Single occupancy guests paying 200% cruise fare are eligible for All Included pricing. Refer to celebritycruises.com and the Cruise Ticket Contract for additional terms and conditions. Celebrity Cruises reserves the right to cancel offer at any time, correct any errors, inaccuracies, or omissions, and change or update fares, fees, and surcharges at any time without prior notice.

Book Now

Tour Departure: Jan 25, 2027

Benoa, Bali, IndonesiaSingapore, Singapore

Package Code: CEL56542

Inclusions:

  •  LAST MINUTE SAVINGS: Up to $4,800 per couple^
  • 12 night cruise from Benoa to Singapore onboard Celebrity Millennium
    • All main meals and entertainment onboard the cruise
    • All government taxes, port handling fees and gratuities

UPGRADE to an All Included Fare and enjoy drinks, Wi-Fi, and more! Prebook and save $200-$1000 versus onboard prices~