Current UK Time: 2026-01-30 17:13:21 (Friday 17:00)
Status: Open
Holiday Enquiries
array(0) { }

Festive All-Inclusive Celebrity Voyage with Bali & Maldives Retreats

Holiday Includes:
  • all _inclusive_cruise_icon@2x All-Inclusive Cruise
  • included_drinks_icon@2x Included Drinks Package
  • hotel_icon@2x Hotels
  • all_flights_icon@2x All Flights
  • transfers_icon@2x Transfers
From £5,499pp
Booking Enquiry

Holiday Overview

  • Ship : Celebrity Millennium®
  • Duration: 21 NIGHTS
  • Departure: 18 December 2027
  • Holiday Type: Cruise & Stay
  • Holiday code: ASA2456

Celebrate the festive season on an all-inclusive voyage where tradition meets the tropics, framed by hotel stays in two of the world’s most desirable destinations.

Your escape begins with four nights in Bali, where emerald rice paddies flow into cerulean seas and ancient temples border pristine beaches. Echoing this indulgent start, your journey ends in the barefoot luxury of the Maldives, home to paradisiacal shores, overwater villas**, and graceful marine life.

Seamlessly connecting these stays, an 11-night cruise on board Celebrity Millennium® carries you through Southeast Asia. Spend Christmas Day in the peaceful port of Celukan Bawang, a rare moment of calm away from the bustle of December in the UK, before welcoming the New Year amid the dazzling energy and colourful scenes of Phuket – a spectacular start to 2028.

CELEBRATE CHRISTMAS IN INDONESIA AND NEW YEAR IN THAILAND

BASK IN THE BEAUTY OF ASIA WITH HOTEL STAYS IN BALI & THE MALDIVES

ENJOY A COMPLIMENTARY Ocean View to Veranda CABIN upgrade

Celebrate the festive season on an all-inclusive voyage where tradition meets the tropics, framed by hotel stays in two of the world’s most desirable destinations.

Your escape begins with four nights in Bali, where emerald rice paddies flow into cerulean seas and ancient temples border pristine beaches. Echoing this indulgent start, your journey ends in the barefoot luxury of the Maldives, home to paradisiacal shores, overwater villas**, and graceful marine life.

Seamlessly connecting these stays, an 11-night cruise on board Celebrity Millennium® carries you through Southeast Asia. Spend Christmas Day in the peaceful port of Celukan Bawang, a rare moment of calm away from the bustle of December in the UK, before welcoming the New Year amid the dazzling energy and colourful scenes of Phuket – a spectacular start to 2028.

Your Imagine Holiday Includes

CELEBRATE CHRISTMAS IN INDONESIA AND NEW YEAR IN THAILAND

BASK IN THE BEAUTY OF ASIA WITH HOTEL STAYS IN BALI & THE MALDIVES

ENJOY A COMPLIMENTARY Ocean View to Veranda CABIN upgrade

All-Inclusive Cruise
11 night all-inclusive cruise on board Celebrity Millennium®
Includes Classic Drinks Package & Wi-Fi worth £880 per couple
Complimentary Ocean View to Veranda upgrade
Overnight in port in Bali and Phuket
Luxury Hotel Stays
4 night five-star stay in Bali at the Nusa Dua Beach Hotel & Spa – Handwritten Collection with breakfast
4 night five-star all-inclusive hotel stay in the Maldives at Sun Siyam Olhuveli**
All Flights & Transfers
London departure – regional flights available
Overnight flights
Holiday duration includes overnight flights when applicable and is subject to change.
Main image is for illustrative purposes only.
**Your booking includes a Deluxe Room as standard, not a lagoon villa. Upgrades available upon request.

Your Voyage

Your Itinerary

Day 1
Fly Overnight to Bali

Your holiday begins as you fly from the UK to your destination.

Day 2
Bali: Hotel Stay

Arrive in Bali and settle into your accommodation for a four-night stay. Surrounded by rice terraces, sparkling beaches, and centuries-old temples, this island utopia offers the perfect mix of relaxation, exploration, and cultural discovery.

Overnight: Nusa Dua Beach Hotel & Spa – Handwritten Collection

Days 3 - 5
Bali: Hotel Stay

Spend the following days enjoying Bali’s natural beauty and vibrant local culture. For a quieter perspective, explore the lush rice paddies around Benoa or wander through serene villages tucked away from the tourist trail.

Meals Included: Breakfast

Overnight: Nusa Dua Beach Hotel & Spa – Handwritten Collection

Day 6
Bali: Embark Ship & Overnight in Port

Step on board Celebrity Millennium® and immerse yourself in its wide-ranging entertainment and dining options. From sophisticated lounges and bars to vibrant clubs and deck activities, there’s something for every mood and occasion as your cruise begins.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 7
Bali

Spend a magical Christmas Eve in Bali, where the island’s verdant landscapes and vibrant traditions create a festive backdrop. Enjoy a leisurely day on board or explore charming local villages, artisan markets, and coastal panoramas.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 8
Celukan Bawang

Experience Christmas Day in Celukan Bawang, a serene coastal village framed by jewel-toned waters and thriving landscapes. Enjoy a festive atmosphere on board or ashore, soaking in the tranquil surroundings and local charm.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Days 9 - 10

Relax At Sea

Day 11
Port Klang

Arrive at Port Klang and head into Kuala Lumpur for a taste of Malaysia’s bustling capital. From contemporary skyscrapers to lively markets and colourful neighbourhoods, the city offers an energetic mix of modernity and tradition.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 12
Penang

Discover Penang, where cultures and cuisines intertwine. Wander through winding heritage streets, browse bustling night markets, or sample the island’s famous street food.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 13
Langkawi

Arrive in Langkawi, a tropical archipelago famous for rainforest-covered hills and turquoise waters. Discover hidden waterfalls, unique geological formations, or take in the views from the famous Sky Bridge above the jungle canopy.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 14
Phuket: Overnight in Port

Ring in the new year in Phuket, where the island’s vibrant streets and lively waterfront come alive with festive energy. Sample local delicacies, explore bustling night markets, and soak up the anticipation of midnight fireworks lighting up the tropical sky.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 15
Phuket

Continue your adventure in Phuket with a full day to explore the island. Wander the colourful streets of Old Town, relax on immaculate beaches, or marvel at the dramatic limestone formations in nearby Phang Nga Bay.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 16

Relax At Sea

Days 17 - 20
Singapore: Disembark & the Maldives Hotel Stay

Disembark in Singapore and fly to the Maldives for the final stage of your journey. Settle into your accommodation, unwind by the water – drink in hand – and let the tropical serenity wash over you.

Meals Included: All-Inclusive Board Basis

Overnight: Sun Siyam Olhuveli

Days 21 - 22
The Maldives: Fly Home

Your holiday complete, today you’ll head to the airport for your flight home.

Meals Included: Breakfast

Life on board Celebrity Millennium®

From the expansive two-level Metropolitan main dining room, right through to the exceptional theatre and entertainment shows included within the price, Celebrity Millennium® offers everything that you will require in order to relax, unwind, and enjoy your high-end cruise.

Overview

Celebrity Millennium®

celebrity-cruises-logo-blue-lg_white

With a name inspired by the date of her introduction at the turn of the Millennium, Celebrity Millennium® is a one-of-a-kind cruise ship that remains impressively modern. Her age does not show in the slightest, thanks to a luxurious refit in early 2019. Now, guests can enjoy refreshed public rooms, splendid cabins, and updated décor.

With a capacity of 2,593, the ship feels intimate, yet still sizable enough to host countless amenities, ranging from restaurants to unforgettably authentic theatre experiences. She also has all manner of friendly and attentive staff on hand to assist on a 24/7 basis.

It’s that blend of timelessness and modernity that makes being on board Celebrity Millennium® such a magnificent experience. This is without even mentioning the wondrous Suite experience, through which you can have access to the exclusive restaurant and lounge – and even an on-demand concierge to serve your every need.

  • Occupancy 2218
  • Tonnage 91,011 tons
  • Length 965 ft (294.00 m)
Dining

Dining

Celebrity Millennium® caters to more-or-less every possible culinary craving and inclination, ranging from high-class French or Italian cuisine to irresistible sushi and other international dishes.

  • Le Petit Chef®
  • Tuscan Grille
  • Sushi on Five
  • Luminae
  • Blu
  • Main Restaurant
  • Oceanview Café
  • Mast Grill
  • The Spa Café
  • Sunset Bar
  • Sky Lounge
Celebrity-Millennium-food-drink-3_zqbvfe
Celeb_Millennium_DiningImage1_new
Facilities

Facilities

You will never be short of things to see and do on board Celebrity Millennium®, which offers plenty – whether you’re in the mood to relax in the luxury spa, try your luck at the casino, or something entirely different.

  • Grand Foyer
  • Rooftop terrace
  • The Pool Deck
  • Casino
  • Rendezvous Lounge
  • Solarium
  • iLounge
  • Sporting activities
Celebrity-Millennium-facilities-2_vmlgis
Celeb_Millennium_FacilitiesImage1_new
Entertainment

Entertainment

There’s always something going on wherever you venture on board Celebrity Millennium® – prepare to be suitably entertained with comedy, theatre, music, and so much more in between.

  • Deal or No Deal
  • Events and parties
  • Celebrity activities
  • Live Music
  • Live Theatre
Celebrity_Millennium-entertainment-1_eopp6s
Celeb_Millennium_EntertainmentImage1_new

Celebrity Millennium®

celebrity-cruises-logo-blue-lg_white

With a name inspired by the date of her introduction at the turn of the Millennium, Celebrity Millennium® is a one-of-a-kind cruise ship that remains impressively modern. Her age does not show in the slightest, thanks to a luxurious refit in early 2019. Now, guests can enjoy refreshed public rooms, splendid cabins, and updated décor.

With a capacity of 2,593, the ship feels intimate, yet still sizable enough to host countless amenities, ranging from restaurants to unforgettably authentic theatre experiences. She also has all manner of friendly and attentive staff on hand to assist on a 24/7 basis.

It’s that blend of timelessness and modernity that makes being on board Celebrity Millennium® such a magnificent experience. This is without even mentioning the wondrous Suite experience, through which you can have access to the exclusive restaurant and lounge – and even an on-demand concierge to serve your every need.

  • Occupancy 2218
  • Tonnage 91,011 tons
  • Length 965 ft (294.00 m)

Dining

Celebrity Millennium® caters to more-or-less every possible culinary craving and inclination, ranging from high-class French or Italian cuisine to irresistible sushi and other international dishes.

  • Le Petit Chef®
  • Tuscan Grille
  • Sushi on Five
  • Luminae
  • Blu
  • Main Restaurant
  • Oceanview Café
  • Mast Grill
  • The Spa Café
  • Sunset Bar
  • Sky Lounge
Celebrity-Millennium-food-drink-3_zqbvfe
Celeb_Millennium_DiningImage1_new

Facilities

You will never be short of things to see and do on board Celebrity Millennium®, which offers plenty – whether you’re in the mood to relax in the luxury spa, try your luck at the casino, or something entirely different.

  • Grand Foyer
  • Rooftop terrace
  • The Pool Deck
  • Casino
  • Rendezvous Lounge
  • Solarium
  • iLounge
  • Sporting activities
Celebrity-Millennium-facilities-2_vmlgis
Celeb_Millennium_FacilitiesImage1_new

Entertainment

There’s always something going on wherever you venture on board Celebrity Millennium® – prepare to be suitably entertained with comedy, theatre, music, and so much more in between.

  • Deal or No Deal
  • Events and parties
  • Celebrity activities
  • Live Music
  • Live Theatre
Celebrity_Millennium-entertainment-1_eopp6s
Celeb_Millennium_EntertainmentImage1_new

Cabins & Suites

The cabins on board Celebrity Millennium® are second to none, from cosy Inside staterooms right through to the Penthouse Suite.

Inside
from £ 5,499 pp
Inside from £ 5,499 pp

At a compact and cosy 170 square feet, the Inside rooms are as comfortable and stylish as any of the other cabins on board Celebrity Millennium®.

  • Interactive TV
  • King-sized bed
  • Celebrity’s eXhale® bedding featuring the Cashmere™ Mattress
  • Four pillows in every stateroom
  • Plush 100% cotton bathrobes and towels
  • Premium Custom blended bathroom products
  • Complimentary beach towels
  • Complimentary dining in a variety of restaurants
  • Twice daily housekeeping service
  • Individual safe
  • Fresh ice upon request
Celebrity Millennium Inside
Ocean View
from £ 6,499 pp
Ocean View from £ 6,499 pp

Although these cabins are the same size as the Inside rooms, the panoramic window within the Ocean View stateroom on board Celebrity Millennium® could well make a world of difference to your luxury cruise experience.

  • Interactive TV
  • King-sized bed
  • Celebrity’s eXhale® bedding featuring the Cashmere™ Mattress
  • Four pillows in every stateroom
  • Plush 100% cotton bathrobes and towels
  • Premium Custom blended bathroom products
  • Complimentary beach towels
  • Complimentary dining in a variety of restaurants
  • Twice daily housekeeping service
  • Individual safe
  • Fresh ice upon request
Celebrity Millennium Oceanview
Veranda
from £ 6,499 pp
Veranda from £ 6,499 pp

Fantastic Indoor and Outdoor space combine to create your own private retreat out on the waves. With the ability to accommodate as many as five people, with separate living and sleeping spaces, the variety of Veranda staterooms are an opulent and sought-after choice that represents an ideal option for groups and families.

  • Interactive TV
  • King-sized bed
  • Celebrity’s eXhale® bedding featuring the Cashmere™ Mattress
  • Four pillows in every stateroom
  • Plush 100% cotton bathrobes and towels
  • Premium Custom blended bathroom products
  • Complimentary beach towels
  • Complimentary dining in a variety of restaurants
  • Twice daily housekeeping service
  • Individual safe
  • Fresh ice upon request
  • Floor-to-ceiling windows and glass doors
  • Private veranda opens up to outdoor seating
Celebrity Millennium Veranda
Concierge Class
from £ 7,299 pp
Concierge Class from £ 7,299 pp

Renovated, sophisticated and deluxe, Concierge Class staterooms represent another level of luxury that Celebrity Millennium® can provide. Enjoy the further benefit of a personal concierge who can respond and cater to your every request.

  • Interactive TV
  • King-sized bed
  • Celebrity’s eXhale® bedding featuring the
  • Cashmere™ Mattress
  • Four pillows in every stateroom
  • Plush 100% cotton bathrobes and towels
  • Premium Custom blended bathroom products
  • Complimentary beach towels
  • Complimentary dining in a variety of restaurants
  • Twice daily housekeeping service
  • Individual safe
  • Sparkling wine upon request
  • Daily delectable delights
  • Pillow selection upon request
  • Personalised concierge service
  • Sitting area with sofa
  • Veranda with lounge seating
  • Floor-to-ceiling sliding glass doors
  • Main and specialty restaurant seating time preferences

Your Hotel Stays

Bali

Included Hotel

Nusa Dua Beach Hotel & Spa – Handwritten Collection (Or Similar)

Experience exquisite Balinese hospitality with a decadent stay at the five-star Nusa Dua Beach Hotel & Spa – Handwritten Collection. Here you’ll savour a truly stunning setting of manicured tropical gardens, inviting outdoor pools and swaying palms, as well as enjoying wonderful access to Nusa Dua Beach. Surrounded by classic Balinese architecture, you’ll feel like royalty during your extravagant escape. And with four restaurants to choose from you’ll relish the luxury of choice with a fabulous array of delicious cuisine to choose from.

 

Maldives

Included Hotel

Sun Siyam Olhuveli (Or Similar)

Indulge in a luxurious 24-hour ultra-all-inclusive escape at Sun Siyam Olhuveli, a stunning resort nestled in the heart of the Maldives. This exclusive experience allows you to enjoy unparalleled comfort and world-class amenities, from exquisite dining at multiple gourmet restaurants to unlimited access to premium beverages. Relax with breathtaking views of the turquoise waters and immerse yourself in a range of activities, from water sports and excursions to spa treatments and entertainment.

Images are for illustrative purposes only, room type will vary based on your chosen accommodation.

Request a Brochure

Enter your details below or call us on 0800 008 6677

Please select a valid form.

CALL TO BOOK

0800 840 5801

Let our friendly holiday experts guide you through the booking process

Enquire Now

Please select a valid form.

Sign up to our mailing list and stay
up-to date with our latest offers.
Plus enjoy exclusive access to our brand-new Asia collection.





Powered by Verifalia email verification

Asia

New Experiences | New Dates

Enter the password to access exclusive offers