Low Deposits
Free Monthly Payments
99% Customer Satisfaction
UK's Largest Independent Travel Agent
Featured Deal Types

Bali, Malaysia & Thailand

Celebrity Cruises Celebrity Millennium®
Date 8th Dec 25
Nights 14 Nights
Day 1
Singapore
Fly from selected UK airports to Singapore and enjoy a 1 night pre stay in a selected Singapore hotel
Day 2
Singapore (Embarkation Day)
Check out of your hotel and embark on your 13 night cruise aboard Celebrity's Millennium
Day 3
At Sea
Day 4-5
Phuket, Thailand
Day 6
Langkawi, Malaysia
Day 7-8
Penang, Malaysia
Day 9
Port Klang, Malaysia
Day 10-11
At Sea
Day 12
Celukan Bawang, Indonesia
Day 13
Lombok, Indonesia
Day 14-15
Benoa, Bali, Indonesia
Why Book
Why Book
  • Based on two people sharing
  • Full Board Basis
  • Book by 7th April to receive up to £500 in savings
  • At least 60% off 2nd guest
  • 1 night pre stay in selected Singapore hotel
  • Interior Stateroom from £2,424pp
  • Oceanview Stateroom from £2,385pp
  • Balcony Stateroom from £2,655pp

Get in touch now to book this deal or make an enquiry

Background
Celebrity Millennium®
Overview
What do you call a place that offers world-class restaurants, Broadway-style shows, a luxurious spa and amenities that rival the grandest hotel on land? We call her Celebrity Millennium; you'll call her magnificent. To sail on Celebrity Millennium, the first of our Millennium-class of ships, is an experience that cannot be expressed in words. Stride her decks and see for yourself what those who have experienced her already know: Celebrity Millennium is more than a ship; she is a special memory waiting to be had.
Celebrity Millennium
Celebrity Millennium - Main Restaurant Celebrity Millennium - Main Restaurant Celebrity Millennium - Main Restaurant Celebrity Millennium - Main Restaurant Celebrity Millennium - Main Restaurant Celebrity Millennium - Tuscan Grille Celebrity Millennium - Tuscan Grille Celebrity Millennium - Tuscan Grille Celebrity Millennium - Tuscan Grille Celebrity Millennium - Tuscan Grille Celebrity Millennium - Tuscan Grille Celebrity Millennium - Tuscan Grille Celebrity Millennium - Blu Restaurant Celebrity Millennium - Luminae Celebrity Millennium - Luminae Celebrity Millennium - Luminae Celebrity Millennium - Luminae Celebrity Millennium - Luminae Celebrity Millennium - Luminae Celebrity Millennium - Luminae Celebrity Millennium - Cafe al Bacio & Gelateria Celebrity Millennium - Cafe al Bacio & Gelateria Celebrity Millennium - Cafe al Bacio & Gelateria Celebrity Millennium - Cafe al Bacio & Gelateria Celebrity Millennium - Sushi on Five Celebrity Millennium - Sushi on Five Celebrity Millennium - Sushi on Five Celebrity Millennium - Sushi on Five Celebrity Millennium - Sushi on Five Celebrity Millennium - Sushi on Five Celebrity Millennium - The Spa Café Celebrity Millennium - The Spa Café Celebrity Millennium - Oceanview Café Celebrity Millennium - Oceanview Café Celebrity Millennium - Oceanview Café Celebrity Millennium - Mast Grill Celebrity Millennium - Mast Grill Celebrity Millennium - Mast Grill Celebrity Millennium - Room Service Celebrity Millennium - Room Service Celebrity Millennium - Le Petit Chef® Celebrity Millennium - Le Petit Chef® Celebrity Millennium - Le Petit Chef® Celebrity Millennium - Le Petit Chef®
Food & Drink

Enjoy an amazing array of flavours and a wide selection of restaurants to suit every mood. Our menus are inspired by, and sourced from, the incredible regions we visit.

Entertainment

Surround yourself with the greatest entertainment at sea

The entertainment on board our fleet is just as revolutionary and carefully crafted as the ships themselves. In fact, we’re changing the future of entertainment at sea—or anywhere else. We believe entertainment should happen 24/7. It should be fresh and unpredictable, surrounding you and delighting you with spaces and experiences never seen before.

Our onboard activities and entertainment will make your vacation an unforgettable adventure.

When you cruise to the Caribbean with us, you’ll experience breathtaking beaches, natural wonders, UNESCO sites, and more. Explore a never-ending parade of verdant mountain peaks, tropical rainforests teeming with exotic wildlife, hidden waterfalls and alcoves designed only for you, and dazzling coral reefs bustling with fish of every size, shape, colour, and stripe. An escape to the Caribbean promises new experiences at every turn—both on board and off.

Celebrity Activities

From morning until night, there are literally hundreds of different activities happening on a Celebrity cruise ship. The only question is, which ones are perfect for you?

Cruise Bars, Lounges & Clubs

An essential part of a relaxing vacation is finding the perfect cruise bar to match your mood and occasion. With this philosophy in mind, we have designed each of our bars as a unique destination unto itself. The menus in our cruise bars offer a diverse selection of classics, the latest trends, craft beers, and a wine selection that is unsurpassed. Wine Spectator Award of Excellence winner 11 years in a row. In fact, we’ve won 118 Wine Spectator Awards of Excellence and 15 Best of Awards of Excellence—the most ever awarded in the cruise industry. 

Celebrity Millennium - The Retreat Lounge Celebrity Millennium - The Retreat Lounge Celebrity Millennium - The Retreat Lounge Celebrity Millennium - The Retreat Lounge Celebrity Millennium - Cellar Masters Celebrity Millennium - Cellar Masters Celebrity Millennium - Cellar Masters Celebrity Millennium - Rendezvous Lounge Celebrity Millennium - Rendezvous Lounge Celebrity Millennium - Rendezvous Lounge Celebrity Millennium - Martini Bar & Crush Celebrity Millennium - Martini Bar & Crush Celebrity Millennium - Martini Bar & Crush Celebrity Millennium - Rooftop Terrace Celebrity Millennium - Sunset Bar Celebrity Millennium - Casino Celebrity Millennium - The Main Theatre Celebrity Millennium - Grand Foyer Celebrity Millennium - The Pool Deck Celebrity Millennium - The Pool Deck Celebrity Millennium - Sky Lounge Celebrity Millennium - iLounge Celebrity Millennium - Shows Celebrity Millennium - Shows Celebrity Millennium - Shows Celebrity Millennium - Events and Parties Celebrity Millennium - Events and Parties Celebrity Millennium - Deal or No Deal Celebrity Millennium - Shops Celebrity Millennium - Shops Celebrity Millennium - Shops Celebrity Millennium - Shops Celebrity Millennium - Shops Celebrity Millennium - Photography Celebrity Millennium - Photography Celebrity Millennium - Photography Celebrity Millennium - Photography Celebrity Millennium - iLounge
Celebrity Millennium - Pickleball at Sea Celebrity Millennium - Pickleball at Sea Celebrity Millennium - Pickleball at Sea Celebrity Millennium - Pickleball at Sea Celebrity Millennium - The Fitness Centre Celebrity Millennium - The Fitness Centre Celebrity Millennium - The Fitness Centre Celebrity Millennium - The Fitness Centre Celebrity Millennium - The Fitness Centre Celebrity Millennium - The Fitness Centre Celebrity Millennium - The Fitness Centre Celebrity Millennium - The Fitness Centre Celebrity Millennium - The Fitness Centre Celebrity Millennium - The Fitness Centre Celebrity Millennium - The Fitness Centre Celebrity Millennium - The Fitness Centre Celebrity Millennium - Solarium Celebrity Millennium - Solarium Celebrity Millennium - Solarium Celebrity Millennium - Solarium Celebrity Millennium - Solarium Celebrity Millennium - The Retreat Sundeck Celebrity Millennium - The Retreat Sundeck Celebrity Millennium - The Retreat Sundeck Celebrity Millennium - The Retreat Sundeck Celebrity Millennium - The Persian Garden Celebrity Millennium - The Persian Garden Celebrity Millennium - The Persian Garden Celebrity Millennium - The Spa Celebrity Millennium - The Spa Celebrity Millennium - Kérastase Salon Celebrity Millennium - Kérastase Salon Celebrity Millennium - The Barber
Health & Fitness

Rise or Rest to Rejuvenate.

There’s no better way to find your ultimate state of wellbeing than with the ocean as your backdrop. Start your holistic wellness journey with an incredible night’s rest on our exclusive eXhale® bedding, made with cashmere. Get your endorphins flowing with first-at-sea fitness programs. Escape to The Spa and discover more than 120 rejuvenating treatments, including Destination Inspired Treatments as unique as the places we visit. At the heart of The Spa, our SEA Thermal Suite and Persian Garden are playgrounds for the senses—and complimentary for guests of our AquaClass® staterooms and Aqua Sky Suites. We’ve thought of everything you need to nourish your mind, body, and spirit—miles at sea.​

Kids & Teens

From fun activities on board to adventurous excursions on land, our award-winning cruises offer unforgettable experiences for the whole family to enjoy. Kids, parents, and grandparents will find plenty of opportunities to spend quality time together and create memories that will remain long after your vacation ends.

Gather everyone for a movie night under the stars. Enjoy theatre shows and live music. Splash with your kids on the beach or go on thrilling shore excursions with adventurous teens. There’s something for everyone to love on our fun-filled family cruises.

Kids and Teen Programs - The fun starts at Camp At Sea, our onboard entertainment centre and program designed exclusively for kids ages 3 to 12. Open every day from 9:00am - 10:00pm, Camp at Sea offers kids the opportunity to participate in a number of entertaining activities, including treasure hunts, arts and crafts, sports, and theme parties, all under the supervision of our experienced youth staff. For our teen cruisers, the Teen Club is the place to be. At the Teen Club, they can make new friends and participate in events like video game competitions, teen parties, and culinary classes. Activities are overseen by our team of teen counsellors and offered throughout the day, allowing teens to come and go as they please.

Entertainment On Board - There’s no shortage of entertaining venues on board. Spend the day swimming in the pool with the kids, then watch the sunset while relaxing in one of our elevated hot tubs. Gather on board for movie night under the stars, silent disco parties, hot glass classes, and archery tournaments —so many activities to share. Don’t miss the views from the Lawn Club or the Resort Deck, which provides the ultimate backdrop for a picture-perfect family photo.

Family Friendly Excursions - One of the top reasons we’re one of the best cruise lines for families is because we offer an array of family-friendly shore excursions at over 300 port destinations. With activities varying from cultural tours to thrilling water sports, families will have no trouble finding a number of exciting excursions such as swimming with dolphins, hiking up volcanoes or glaciers, and strolling through ancient Mayan ruins.

Unforgettable Family Cruise Destinations

With over 300 destinations on our itineraries, there are plenty of exciting places waiting to be discovered. Tropical islands, cosmopolitan cities, seaside villages, and rustic towns are all on the agenda.

Take the family on a cruise to Alaska, where you’ll sail through the famous Inside Passage and witness the magic of towering glaciers and the stunning wilderness of the Last Frontier. If you’re looking for a little bit more culture, head on one of our European journeys, where you’ll stroll past ancient buildings, feast on exquisite cuisine, and stop by picturesque towns. As for a sun-soaked vacation, it doesn’t get much better than a cruise to the Caribbean, where white sand beaches and turquoise waters await.

Fun, Engaging and Enriching Family Cruise Experiences. Never the Same Camp Twice.

Our cruises offer unforgettable experiences for kids of all ages. With fun games, outdoor activities, video game tournaments, and slumber parties all on the agenda, your kids will have the time of their life during their family vacation on board.

Family Fun for Everyone

Cruises are the perfect opportunity for multigenerational family members to bond. Spend the day together at the pool, sign up for any number of group activities, and enjoy nightly family meals at our main dining room. If you want to try something different, then plan a skip-generational vacation, where parents stay at home and grandparents are free to spoil their grandkids during an unforgettable trip.

Summer Cruises - What better way to enjoy the warm, balmy weather of summer than by sailing to a sunny destination with the family? Spend a week visiting Caribbean beaches, chase adventure during a cruise to Alaska, or discover the best of Europe while on a Mediterranean journey—our summer cruises are what vacation dreams are made of.

Spring Break Cruises - Take advantage of spring break and spend seven days at sea with the kids. Even though school’s out, there are still plenty of opportunities for learning on board. At Camp at Sea, children can take art classes, participate in sports activities, and sign up for special STEM-based programs focused on marine biology and environmental conservation.

Holiday Cruises - Celebrating the holidays with family is easy while aboard one of our cruises. Even if you’re far away, you’ll feel right at home with our festive decorations and delicious traditional holiday meals. Get into the holiday spirit by hearing Christmas carols or taking in a holiday show at our theatre. And don’t worry, Santa always makes a surprise appearance bearing gifts for the kids.

Celebrity Millennium - Teens Celebrity Millennium - Teens Celebrity Millennium - Captains Celebrity Millennium - Captains Celebrity Millennium - Cadets Celebrity Millennium - Cadets Celebrity Millennium - Shipmates Celebrity Millennium - Art Celebrity Millennium - Recreation Celebrity Millennium - Culinary Celebrity Millennium - Autism-Friendly Cruises
Terms & Conditions
Second Guest sharing a stateroom receives at least 60% Off Fare Savings Offer on selected cruises between 04 March 2025 to 07 April 2025 on sailings departing 05 March 2025 to 30 April 2027. The second guest must be sharing the same stateroom as the first guests on the reservation within the same stateroom. The cruise fare discount for the second guest will be based on the fare that the first guest pays and can vary between 60% and 70%, excluding any add-ons & amenities. Eligible new bookings created between 11 March 2025 to 7 April 2025 on sailings departing from 12 March 2025 to 30 April 2027 will receive an additional cruise fare saving as follows per stateroom: 3 to 5 Night Sailings: £65 per stateroom saving on Inside & Ocean view staterooms, £130 per stateroom saving on Balcony to Aqua category staterooms, £250 per stateroom saving on Retreat category staterooms. 6 Night sailings and longer: £130 per stateroom saving on Inside & Ocean view staterooms, £250 per stateroom saving on Balcony to Aqua category staterooms, £500 per stateroom saving on Retreat category staterooms. Eligible Single occupancy bookings within the offer and sailing period will receive the same per stateroom saving as double occupancy bookings. Offers excludes Galapagos cruises. Reduced Flights to Europe applies to new individual bookings made from 4 March 2025 to 7 April 2025 for selected Celebrity Cruises Europe 2025 sailings, offer provides reduced airfare (including taxes and fees) for guests purchasing selected return flights departing from London Gatwick, Manchester, Birmingham, Bristol, Stansted, Newcastle, Edinburgh, Glasgow & Dublin Airports for applicable bookings made during the offer period. Reduced airfares on selected flights are priced from £99 per person. The airfare means the air ticket fare (including taxes and fees) only. Standard personal baggage allowance is included in the reduced airfare (baggage allowance can vary by airline).
Bali, Malaysia & Thailand
Celebrity Millennium®
8th Dec 25
14 Nights
From
£2,424PP
Terms of Business Privacy Notice Copyright © Hays Travel 2025
ABTA Payment Types