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

South East Asia Treasures & Bali

Celebrity Cruises Celebrity Millennium®
Date 1st Jan 26
Nights 19 Nights
Days 1-2
Singapore
Fly from your UK airport to Singapore (overnight) then transfer from the airport to your hotel for a 2 night stay.
Day 3
Singapore
Transfer from your airport to the port where you will board the Celebrity Millenium for your 12 night cruise.
Day 4
At Sea
Days 5-6
Phuket, Thailand
Day 7
Langkawi, Malaysia
Days 8-9
Penang, Malaysia
Day 10
Port Klang, Malaysia
Days 11-12
At Sea
Day 13
Celukan Bawang, Indonesia
Day 14
Lombok, Indonesia
Day 15
Benoa, Bali, Indonesia
Today you will disembark your cruise in Bali and be transferred to your hotel for a 5 night stay.
Why Book
Why Book
Includes:
  • Return flights from the UK
  • All private transfers.
  • 2 nights stay The Clan Hotel Singapore By Far East
  • 5 nights Sol By Melia Benoa Bali 
  • Sail away for 12 nights onboard Celebrity Millennium.
  • Full Board meals
  • Option to add drinks & WIFI 
  • Relax and enjoy unforgettable spaces, world-class amenities, and all of the distinct features that make Celebrity cruises so extraordinary. 
  • Enjoy all of the award-winning onboard experiences as you make your way to incredible destinations.

  • Secure your booking today for a low deposit of £49pp followed by 8  monthly payments of £341pp OR Secure your booking today for £150pp deposit

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
South East Asia Treasures & Bali
Celebrity Millennium®
1st Jan 26
19 Nights
From
£2,777PP
Terms of Business Privacy Notice Copyright © Hays Travel 2025
ABTA Payment Types