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 16th Feb 26
Nights 14 Nights
Day 1
UK to Singapore
Day 2-3
Singapore
Day 4
Singapore (Embarkation Day)
Day 5-6
At Sea
Day 7
Benoa, Bali, Indonesia
Day 8
Celukan Bawang, Indonesia
Day 9-10
At Sea
Day 11
Port Klang, Malaysia
Day 12
Penang, Malaysia
Day 13
Phuket, Thailand
Day 14
At Sea
Day 15
Singapore back to the UK
Why Book
Why Book
  • Full Board while cruising 
  • Upgrade to Classic Drinks Package and onboard WIFI form £96pppd
  • Book today for £150pp deposit, followed by 12 monthly payments of £201.58pp

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
Terms and conditions: Advertised offers are based on 2 adults sharing the lowest category stateroom/cabin/suite unless otherwise stated. Single supplements may apply. Offers are subject to availability and can change without any prior notice and may go up or down in price. Cruise Line campaign(s) and saving messages are strictly controlled by the Cruise Line(s) and are subject to change or be withdrawn without notice. Flight inclusive packages are based on the cheapest UK departure airport so please ask for further details. Advertised hotels are suggested however are changeable at a possible additional cost. All prices and port itineraries are correct at the time of print but are subject to change by the Cruise Line(s) without prior notice. Hays Travel reserves the right to correct any errors or omissions in this brochure. Some ports of call may be tendered whereas vessels drop anchor a short distance away and use small boats to reach the shore. Full board to all-inclusive inclusions vary by the Cruise Line(s) and restrictions may apply. Some onboard facilities and items may incur a charge. Select destinations may require travel authorisation for visa-exempt travellers to be completed prior to travelling. Hays Travel LTD excepts no responsibility or compensation for any incomplete forms or declined entries from the respective country or countries that the individual(s) are visiting. "Prices shown are subject to availability based upon 2 adults sharing the lowest available grade within the stateroom type specified. Prices and availability are correct at time of publishing, and may go up or down. ***Onboard Spend*** is applicable to passenger 1 & 2 only when either Princess Plus or Princess Premier package is purchased, available on all grades and varies by cruise duration and cabin category. Onboard Spend of up to $500 per cabin based on 2 people in a Suite booking on voyages that are 20 night duration or more. Onboard Spend may be used on a single voyage, is non refundable, no cash alternative will be offered and expires at the end of that voyage. Onboard Spend does not apply if guests book on the Princess Standard fare. Offer is available from 1st May 2024 - 15th July 2024, and applies to cruises in this campaign only." "Prices shown are subject to availability based upon 2 adults sharing the lowest available grade within the stateroom type specified. Prices and availability are correct at time of publishing, and may go up or down. ***Onboard Spend*** is applicable to passenger 1 & 2 only when either Princess Plus or Princess Premier package is purchased, available on all grades and varies by cruise duration and cabin category. Onboard Spend of up to $500 per cabin based on 2 people in a Suite booking on voyages that are 20 night duration or more. Onboard Spend may be used on a single voyage, is non refundable, no cash alternative will be offered and expires at the end of that voyage. Onboard Spend does not apply if guests book on the Princess Standard fare. Offer is available from 1st May 2024 - 15th July 2024, and applies to cruises in this campaign only.
Bali, Malaysia & Thailand
Celebrity Millennium®
16th Feb 26
14 Nights
From
£2,569PP
Terms of Business Privacy Notice Copyright © Hays Travel 2025
ABTA Payment Types