Mon-Fri 9am to 5:30pm, Sat 9am to 8pm
Sun 10am to 7pm, Bank Holidays Closed
Celebrity Cruises logo

13 Night Bali, Malaysia & Thailand

13 nights from £1,097pp departing Thursday 26th Nov 2026
Itinerary
Map
ArriveDepart
26th26NovNov202626Singapore, Singapore, embark on the Celebrity Millennium 18:00
27th27NovNov202626At Sea
28th28NovNov202626Phuket, Thailand 07:00
29th29NovNov202626Phuket, Thailand 19:00
30th30NovNov202626Langkawi Island, Malaysia 08:0019:00
1st01DecDec202626Georgetown, Penang, Malaysia 07:00
2nd02DecDec202626Georgetown, Penang, Malaysia 16:30
3rd03DecDec202626Port Klang, Malaysia 07:0017:00
4th04DecDec202626At Sea
5th05DecDec202626At Sea
6th06DecDec202626Celukan Bawang, Bali, Indonesia11:0022:00
7th07DecDec202626Lombok, Indonesia07:0021:00
8th08DecDec202626Benoa, Bali, Indonesia 07:00
9th09DecDec202626Benoa, Bali, Indonesia, disembark the Celebrity Millennium 
  • Overview
  • Deckplans
  • Dining
  • Entertainment
  • Children
Launch Year
2000
Refit Year
2019
Tonnage
91,011
Celebrity Millennium
Capacity
2,218
Cabins
1,109
Accessible
26
Your Holiday Is Safe With Us

Our Fusion packages are all ABTA & ATOL protected ensuring that your booking is safe with us

Fusion Special
 Book by
Holiday Summary
13 nights aboard the Celebrity Millennium
Upgrade to Always Included for just £38 per person per day and includes the following 3 benefits **
Unlimited Classic Drinks Package
Unlimited Wi-Fi
Daily Gratuities
Guests in The Retreat will automatically receive a Premium Drinks Package, Unlimited Wi-Fi, Gratuities & more included in the price.
Evening entertainment & Broadway style shows
Wine workshops & cooking demonstrations
Award-winning cuisine
24-hour room service
Enrichment programs & lectures
Speciality Restaurants (charges may apply)
Port Taxes and Fees
ABTA and ATOL Protection*
Pricing
Fly/cruise package
 

Date
26th Nov 2026
Nts
13
Interior
£1,096pp
Oceanview
£1,259pp
Balcony
£1,972pp
Suite
£2,244pp
Cabins & Pricing
Other Dates

Holiday Code: 318588
Fly/cruise package
 

Date
26th Nov 2026
Nts
13
Interior
£1,096pp
Oceanview
£1,259pp
Balcony
£1,972pp
Suite
£2,244pp
Cabins & Pricing
Other Dates

Holiday Code: 318588
Fly/cruise package
 

Date
26th Nov 2026
Nts
13
Interior
£1,096pp
Oceanview
£1,259pp
Balcony
£1,972pp
Suite
£2,244pp
Cabins & Pricing
Other Dates

Holiday Code: 318588
Call us to check availability from your regional airport
Fusion Cruises Terms and Conditions
All offers and prices are subject to change and availability at time of booking. Prices are based on twin occupancy sharing unless otherwise stated and are subject to Fusion Holidays and the Tour Operator's terms and conditions. Additional cabin, flight and other supplements may apply in addition to the pricing shown above. Flight details, timings and routing may be subject to alteration. Additional charges may also apply. Any advertised Onboard Spending money or additional package benefits will be per cabin based on twin occupancy sharing. *Not all holidays are ATOL protected. Please ask us to confirm what protection may apply to your booking. Errors and omissions excepted E&OE. Offers can be withdrawn at anytime.
SIGN UP TO OUR NEWSLETTER for the best cruise deals