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

12 Nt Bali, Malaysia & Thailand Holiday - Christmas at Sea

12 nights from £1,349pp departing Monday 22nd Dec 2025

Celebrate the most wonderful time of the year on a Christmas and New Year's cruise.
Spend an unforgettable vacation on one of our Christmas cruises, where you’ll enjoy the spirit of the season while sailing to some of the most spectacular destinations around the world.

Feast on traditional meals designed by a chef—without worrying about any of the prep or cleanup. Marvel at our festive decorations, like Christmas trees covered in trimmings and tinsel that will make you feel right at home. Sing along with carolers, watch holiday-themed shows at The Theatre, and...

Bring in the new year with an unforgettable New Year’s cruise to the most breathtaking destinations in the world. Raise a glass and revel in the best party of the year—minus all the work. Spend quality time toasting and dining with family and friends and leave all the details to us.

Enjoy a complimentary glass of champagne at midnight, party favors, and celebrate with friends and family for an unforgettable New Year’s Eve. You and your loved ones are invited to the big countdown bash, which includes a live band and noise makers. “Auld Lang Syne” never sounded better than gathered under the stars in the middle of the ocean with champagne in hand.

Itinerary
Map
ArriveDepart
22nd22DecDec202525Benoa, Bali, Indonesia, embark on the Celebrity Millennium 17:00
23rd23DecDec202525Lombok, Indonesia07:0021:00
24th24DecDec202525Celukan Bawang, Bali, Indonesia07:0016:30
25th25DecDec202525At Sea
26th26DecDec202525At Sea
27th27DecDec202525Port Klang, Malaysia 10:0020:00
28th28DecDec202525Georgetown, Penang, Malaysia 10:30
29th29DecDec202525Georgetown, Penang, Malaysia 22:00
30th30DecDec202525Langkawi Island, Malaysia 08:0019:00
31st31DecDec202525Phuket, Thailand 07:00
1st01JanJan202626Phuket, Thailand 17:00
2nd02JanJan202626At Sea
3rd03JanJan202626Singapore, Singapore, disembark the Celebrity Millennium 06:00
  • 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
12 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
22nd Dec 2025
Nts
12
Interior
£1,466pp
Oceanview
£1,349pp
Balcony
Suite
Cabins & Pricing
Other Dates

Holiday Code: 276215
Fly/cruise package
 

Date
22nd Dec 2025
Nts
12
Interior
£1,466pp
Oceanview
£1,349pp
Balcony
Suite
Cabins & Pricing
Other Dates

Holiday Code: 276215
Fly/cruise package
 

Date
22nd Dec 2025
Nts
12
Interior
£1,466pp
Oceanview
£1,349pp
Balcony
Suite
Cabins & Pricing
Other Dates

Holiday Code: 276215
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