Holiday Enquiries
Mon - Sun: 9am - 8pm
array(0) { }

All-Inclusive Maldives Christmas, Bali Escape & Immersive Celebrity Asia Voyage

From £5,999pp
Booking Enquiry

Holiday Overview

  • Ship: Celebrity Millennium®
  • Duration: 25 NIGHTS
  • Departure: 03 December 2026
  • Holiday Type: Cruise & Stay
  • Holiday code: ASA8558

Escape to a tropical paradise on this exquisite holiday combining five nights in Bali with an all-inclusive cruise to celebrate Christmas in the Maldives.

Beginning at an all-inclusive Bali resort, you’ll enjoy golden sands, impeccable service, and unforgettable dining at an array of restaurants. After exploring Bali’s lush rice terraces and hilltop temples, join the stylish Celebrity Millennium®, where sophisticated staterooms, reimagined dining and elegant lounges set a relaxed tone. This 12-night voyage weaves together some of Asia’s most enthralling destinations, from Kuala Lumpur’s dynamic energy to Langkawi’s emerald landscapes and Phuket’s sun-drenched beaches.

After disembarking in Singapore, fly to the Maldives for five nights at an all-inclusive resort. Celebrate Christmas amid turquoise waters and powdery beaches, enjoy world-class dining and snorkel vibrant coral reefs at this island paradise. This journey blends cultural discovery, festive indulgence, and serene tropical beauty for an unforgettable escape.

All-Inclusive hotel stay in the Maldives over christmas

Complimentary Classic Drinks package & Wi-fi

Includes 5★ All-Inclusive Hotel Stay in Bali

Escape to a tropical paradise on this exquisite holiday combining five nights in Bali with an all-inclusive cruise to celebrate Christmas in the Maldives.

Beginning at an all-inclusive Bali resort, you’ll enjoy golden sands, impeccable service, and unforgettable dining at an array of restaurants. After exploring Bali’s lush rice terraces and hilltop temples, join the stylish Celebrity Millennium®, where sophisticated staterooms, reimagined dining and elegant lounges set a relaxed tone. This 12-night voyage weaves together some of Asia’s most enthralling destinations, from Kuala Lumpur’s dynamic energy to Langkawi’s emerald landscapes and Phuket’s sun-drenched beaches.

After disembarking in Singapore, fly to the Maldives for five nights at an all-inclusive resort. Celebrate Christmas amid turquoise waters and powdery beaches, enjoy world-class dining and snorkel vibrant coral reefs at this island paradise. This journey blends cultural discovery, festive indulgence, and serene tropical beauty for an unforgettable escape.

Your Imagine Holiday Includes

All-Inclusive hotel stay in the Maldives over christmas

Complimentary Classic Drinks package & Wi-fi

Includes 5★ All-Inclusive Hotel Stay in Bali

All-Inclusive Cruise

12 night all-inclusive cruise on board Celebrity Millennium®

Complimentary Classic Drinks Package & Wi-Fi
Overnights in port in Bali, Kuala Lumpur & Phuket

Hotel Stays

5 night five-star all-inclusive stay in Bali at the Nusa Dua Beach Hotel & Spa – Handwritten Collection

1 night four-star hotel stay in Singapore at the The Robertson House by The Crest Collection with breakfast
5 night four-star all-inclusive hotel stay in the Maldives at the 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.

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 the five-star Nusa Dua Beach Hotel & Spa. Set against golden sands and tropical gardens, this all-inclusive retreat welcomes you with Balinese charm, impeccable service, and a sense of absolute luxury.

Meals Included: All-Inclusive Board Basis

Overnight: Nusa Dua Beach Hotel & Spa – Handwritten Collection

Days 3 - 6
Bali: Hotel Stay

Venture beyond the resort to experience Bali’s culture and landscapes. Marvel at ornate temples such as Uluwatu, perched dramatically above the sea, or explore Ubud’s vibrant art markets, rice terraces and traditional village.

Meals Included: All-Inclusive Board Basis

Overnight: Nusa Dua Beach Hotel & Spa – Handwritten Collection

Day 7
Bali: Embark Ship

Welcome on board your cruise ship, the sophisticated Celebrity Millennium®. After a major revamp, this fantastic vessel offers spa-inspired staterooms, reimagined restaurants and lounges and the latest technology.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 8
Bali

Savour a night in port in Bali, where fragrant breezes and ocean views set the scene for your farewell to the island. Take in the island’s magic with a cocktail in hand, then settle into the elegance of life on board Celebrity Millennium®.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 9
Celukan Bawang

Celukan Bawang on Bali’s northern shore offers a quieter side to the island. Stroll its black-sand beaches, visit nearby Singaraja’s colonial heritage, or venture inland to discover waterfalls, rice terraces and traditional villages.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Days 10 - 11

Relax At Sea

Day 12
Kuala Lumpur: Overnight in Port

With a night in port at Port Klang, immerse yourself in Kuala Lumpur’s vibrant energy. Explore the glittering Petronas Towers by evening, savour street food at Jalan Alor, and wander bustling night markets.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 13
Kuala Lumpur

Your second day in Port Klang gives you more time to explore Kuala Lumpur in depth. Wander the vast Batu Caves with their golden deity statue, and admire the intricate detail of the National Mosque, and pause for fragrant satay or a cooling teh tarik in bustling cafés.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 14
Penang

Embrace the cultural tapestry of George Town, Penang. With its UNESCO-listed heritage, diverse cuisine, and vibrant streets, it’s a place where history and modernity harmonise, inspiring exploration and appreciation.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 15
Langkawi

Langkawi, an emerald archipelago off Malaysia’s coast, enchants with powdery beaches, mangrove forests and limestone cliffs. Ride the SkyCab cable car to sweeping island views, wander the bustling markets of Kuah Town, or explore legends at Mahsuri’s Tomb.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 16
Phuket: Overnight in Port

Idyllic Phuket awaits, an awe-inspiring island paradise teeming with verdant rainforests and ornate temples. Explore sandy beaches, embrace culture in Old Phuket Town, and seek out the island’s crown jewel, Phang Nga National Park.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 17
Phuket

Phuket entices with sun-drenched beaches, swaying palms, and sparkling seas. Trek through lush rainforest trails, visit serene hilltop temples, or join a tour to remote nearby islands.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 18

Relax At Sea

Day 19
Singapore: Disembark Ship & Hotel Stay

Disembark in Singapore, where your holiday continues with a one-night hotel stay. From the towering Supertrees of Gardens by the Bay to the vibrant streets of Chinatown, Singapore’s a city of contrasts and exotic fusions.

Meals Included: Breakfast

Overnight: The Robertson House by The Crest Collection

Days 20 - 22
Maldives: Hotel Stay

Arrive at Sun Siyam Olhuveli and check in for five nights in paradise. Turquoise waters, white sands and attentive service welcome you. Settle into your luxurious villa, soak in the surroundings, and embrace the serene Maldivian rhythm.

Meals Included: All-Inclusive Board Basis

Overnight: Sun Siyam Olhuveli

Day 23
Maldives: Christmas Day & Hotel Stay

Celebrate Christmas in paradise at Sun Siyam Olhuveli. Festive feasts, tropical cocktails and island celebrations set a joyful mood. Unwind on sunlit beaches, snorkel in warm waters, or toast the season from your villa’s veranda.

Meals Included: All-Inclusive Board Basis

Overnight: Sun Siyam Olhuveli

Day 24
Maldives: Hotel Stay

Relish your final hours in the Maldives surrounded by shimmering lagoons and gentle ocean breezes. Take one last swim, enjoy a sunrise breakfast, or simply unwind at the spa.

Meals Included: All-Inclusive Board Basis

Overnight: Sun Siyam Olhuveli

Days 25 - 26
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®

CelebrityCruises_SailBeyond_white logo

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®

CelebrityCruises_SailBeyond_white logo

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,999 pp

Inside

Inside from £ 5,999 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
Oceanview
from £ 6,499 pp

Oceanview

Oceanview 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 £ 7,299 pp

Veranda

Veranda from £ 7,299 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,999 pp

Concierge Class

Concierge Class from £ 7,999 pp

Sophisticated, elegant and refined, Celebrity Cruises offer a range of suite options, providing guests with luxurious accommodations and a variety of exclusive amenities. Suite classes vary from ship to ship, but these are an example of the amenities* you might expect when booking a suite on board Celebrity Cruises:

  • Spacious accommodations with separate living areas, premium products and in-room perks.
  • Access to exclusive dining venues, offering a more intimate and exclusive culinary experience.
  • Personalised concierge service and complimentary shoeshine service.
  • Priority reservations to speciality dining, spa appointments, shore excursions and on-board activities.

*Specific suite details differ by category and ship.

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.

Upgrade Available: Premier Room at Nusa Dua Beach Hotel & Spa – Handwritten Collection

The Premier Room at Nusa Dua Beach Hotel & Spa – Handwritten Collection offer even greater space and comfort to enhance your Bali escape. Spanning 40 square metres, their luxurious interiors boast a refined blend of Balinese elegance and modern comfort. Enjoy a king-size bed, a spacious sitting area, and private balcony with views of lush tropical gardens. The en-suite bathroom includes a separate bathtub and rain shower.

Singapore

Included Hotel

The Robertson House by The Crest Collection (Or Similar)

Merging heritage charm with modern comforts, these spacious accommodations showcase colonial-inspired architecture with elegant interiors that honour Robertson Quay’s cultural legacy. This lively riverside district promises relaxing riverside walks, cultural attractions, and the popular restaurants and bars of nearby Clarke Quay. Each accommodation is equipped with modern amenities such as high-speed Wi-Fi and premium bath products. The hotel also offers a rooftop pool with views of the surrounding cityscape and a fitness centre with state-of-the-art equipment.

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.

Upgrade Available: Water Villa at Sun Siyam Olhuveli

The Water Villas at Sun Siyam Olhuveli offer an unparalleled Maldivian experience. Each 64-square-metre villa features a private sundeck with direct lagoon access, allowing guests to immerse themselves in the crystal-clear waters. The traditional shingled roof and dark wood furnishings create a serene, overwater sanctuary. With uninterrupted views and the ocean literally on your doorstep, these villas provide the perfect blend of comfort and natural beauty.

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.


Powered by Verifalia email verification