Make the most of sea days
Enjoy time on board between ports and find a pace that feels right for your holiday.
11 Night Bali, Malaysia & Thailand - Christmas - 17 Days
Make this Christmas truly special with an unforgettable journey through Bali, Malaysia and Thailand. Discover tropical beaches, vibrant cities and fascinating cultures while enjoying the magic of the festive season in Southeast Asia. Create wonderful memories with an extraordinary holiday filled with sunshine, discovery and relaxation.
This Cruise & Stay Package Includes
- ✈️ Return Flights with Baggage Included
- 🏨 1-Night Singapore Hotel Stay
- 🛳️ 11-Night Full-Board Luxury Cruise
- 🌴 2-Night Bali Hotel Stay
- ⚓ All Port Taxes & Fees
- 🛡️ ATOL & ABTA Protection
Excludes
- Local resort fees, city taxes and hotel charges payable locally.
- Visa costs and travel insurance.
- Meals, transfers, excursions and attraction tickets unless stated.
17 Day Itinerary
1-2: Fly from the UK to Singapore
Begin your festive Southeast Asian adventure with a flight from the UK to Singapore. On arrival, transfer to your hotel and settle in for a one-night stay in this vibrant city.
Enjoy your first taste of Singapore, a fascinating destination where modern skyscrapers, tropical gardens and rich cultural traditions come together.
2-3: Singapore Hotel Stay
Enjoy a one-night stay in Singapore before embarking on your luxury cruise.
Discover the city’s impressive skyline, explore the famous Gardens by the Bay or visit the lively waterfront at Marina Bay. You can also experience the colourful districts of Chinatown and Little India, offering a wonderful introduction to Southeast Asia.
Singapore Hotel
Day 3: Board Celebrity Millennium
Make your way to the port and board Celebrity Millennium to begin your 11-night full-board cruise through Thailand, Malaysia and Bali.
Settle into your stateroom and enjoy the ship’s excellent restaurants, entertainment and facilities as your tropical Christmas adventure gets underway.
Celebrity Millennium
Day 5: Phuket, Thailand
Discover Phuket, Thailand’s largest island, celebrated for its beautiful beaches, turquoise waters and lively atmosphere.
Explore the colourful streets of Phuket Old Town, visit spectacular temples or relax on the island’s golden beaches. Experience the tropical beauty and welcoming atmosphere of this popular island destination.
Celebrity Millennium
Day 6: Phuket, Thailand
Enjoy another day discovering the beautiful island of Phuket.
Spend more time relaxing on its stunning beaches, exploring its lively local markets or discovering its fascinating culture and traditional temples. Make the most of your time in this tropical paradise before continuing your Southeast Asian journey.
Celebrity Millennium
Day 7: Langkawi, Malaysia
Discover Langkawi, a beautiful Malaysian island known for its lush rainforests, white-sand beaches and spectacular coastal scenery.
Explore charming local villages, enjoy the island’s natural beauty or take in breathtaking views from the famous Langkawi Sky Bridge.
Celebrity Millennium
Day 8: Penang, Malaysia
Explore Penang, a fascinating island destination celebrated for its rich heritage, colourful street art and delicious local cuisine.
Discover the historic streets of George Town, admire its beautiful colonial architecture and experience the vibrant atmosphere of its traditional markets and cafés.
Celebrity Millennium
Day 9: Port Klang, Malaysia
Arrive at Port Klang, the gateway to Malaysia’s lively capital, Kuala Lumpur.
Discover the city’s impressive skyline, admire the famous Petronas Twin Towers or explore its colourful markets, cultural landmarks and traditional neighbourhoods.
Celebrity Millennium
Day 12: Celukan Bawang, Bali
Discover Celukan Bawang, a charming port on Bali’s northern coast, surrounded by beautiful landscapes and traditional villages.
Experience a quieter side of Bali, explore its local culture and admire the island’s lush tropical scenery and peaceful coastal atmosphere.
Celebrity Millennium
Day 13: Benoa, Bali – Disembark
Arrive in Benoa, Bali, and disembark Celebrity Millennium, bringing your memorable cruise adventure to an end.
Transfer to your hotel and begin your relaxing stay on this beautiful Indonesian island, famous for its tropical beaches, spiritual heritage and welcoming atmosphere.
13-15: Bali Hotel Stay
Enjoy a two-night stay in Bali, the perfect way to finish your Southeast Asian Christmas escape.
Relax on beautiful beaches, discover traditional Balinese temples or explore the island’s lush rice terraces and charming local villages. Take time to unwind and soak up the tropical sunshine before your journey home.
Bali Hotel
15-16: Return to the UK
After your unforgettable Bali, Malaysia and Thailand adventure, transfer to the airport for your return flight to the UK.
Take home wonderful memories of tropical beaches, vibrant cities, fascinating cultures and the incredible destinations explored along the way.
Map
- ✈️ Regional Flights Available – Fly from your preferred UK airport
- 🏨 Extend Your Stay – Add extra hotel nights pre or post cruise
- 🛳️ Stateroom Upgrades – Elevate your experience with Oceanview, Balcony & Suite options
- 💺 Flight Upgrade Options – Premium Economy, Business Class & First Class available
- 🍹 Upgrade to All Included – Enjoy Classic Drinks & Basic Wi-Fi with Celebrity’s All Included package
Departure Dates
Select Group Size:
Loading dates...
No. of Travelers
Price/Person
-
Pax
-
Pax
available
Booked
Sold Out
Celebrity Cruises · Ship guide
Meet Millennium
Discover Celebrity style aboard Millennium, with a voyage shaped by time to unwind, memorable dining and new places to explore.
Every day brings something new
Balance unhurried moments at sea with the anticipation of your next destination.
Travel your way
Explore the available sailings and choose the itinerary, dates and cabin that suit you.
Onboard experiences, venues and facilities vary by ship and sailing. Please check the individual cruise details before booking.
Worldwide Cruises is 5* Rated
4.5
Claire Patiniott
Nov 06, 2026
Very efficient and easy to deal with.
Carol Arundel
Nov 05, 2026
Gary was excellent sorting out our itinerary for our Golden wedding celebratory trip. After lots of email to and from myself and Gary the perfect trip was confirmed and deposit paid thank you for making planning for our trip exciting and a very special trip ahead.
Carolann Murdoch
Oct 06, 2026
A big shout out to Mo for the efficient, comunitive and professional service on booki g my cruise. Mo was so knowledgeable and gave me a good picture of what my travel entailed. Hints and tips were also passed on. All done and waiting for the magic to happen. Thank you Mo !!
4.9
Bernie Merrett
Nov 06, 2026
Japan cruise
As usual Jessica was very helpful and gave us a very good deal for our Japan cruise and stay. 10 out of 10
Caroline Ridgwell
Oct 22, 2026
Great experience, very responsive
Really helpful cruise booking with Joseph, who worked hard to get us the right holiday at a good price.
Rachel Ramshead
Oct 08, 2026
Excellent Service - Highly Recommend
Excellent customer service received from Eddie. I had seen a cruise offer on a third parties website. This was virtually priced matched which I was very happy with as saved me approximately 25% I asked for changes to the deal and Eddie happily accommodated these changes but kept the price the same. I booked the holiday so now have something wonderful to look forward to. I will definitely use Worldwide Cruises again in the future and would highly recommend them
Plan your journey with confidence
How do I book this cruise holiday?
Enquire through our website or contact our team. We’ll check availability, confirm the latest price and guide you through your booking.
What’s included in this cruise package?
Your package includes return flights with baggage, two hotel nights in Memphis, a Graceland tour, Amtrak travel to New Orleans, one hotel night in New Orleans, and a seven-night full-board cruise aboard Norwegian Breakaway. Applicable taxes are included. We’ll confirm the latest availability and full booking details before you book.
Is this the final price?
Advertised prices are per person, based on the occupancy and departure details shown, and are subject to availability. Prices can change until your booking is confirmed. We’ll explain the total cost and any optional extras before you commit.
Can I change the dates or customise this package?
Many of our packages can be tailored to you. Ask us about alternative departure dates, regional airports, extra hotel nights, cabin upgrades or extending your trip.
Do I need to pay immediately?
You don’t need to pay to submit an enquiry. Once you’re ready to book, we’ll confirm the deposit or full payment required to secure your holiday, along with the balance due date.
Is my cruise holiday financially protected?
Financial protection depends on the arrangements you book. We’ll explain the protection that applies to your holiday before you pay. Where your booking is ATOL& ABTA protected, you’ll receive an ATOL Certificate confirming what’s covered.
What happens after I enquire?
One of our cruise specialists will contact you to discuss your plans, check availability and provide a personalised quote. They can also help you compare cabins, flights and hotel options.
Do you offer flexible payment plans?
Depending on your holiday and how far ahead you book, you may be able to secure your trip with a deposit and pay the remaining balance later. Ask our team about the payment options available for your chosen package.
Call us