Subscribe to receive our latest exclusive offers
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.
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 holiday begins as you fly from the UK to your destination.
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
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
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®
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®
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®
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®
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®
Discover Penang’s spiritual heart as you explore its magnificent temples. Marvel at the intricate carvings of Kek Lok Si, one of Southeast Asia’s largest Buddhist temples, and wander through serene shrines infused with Chinese, Thai, and Burmese influences.
Meals Included: All-Inclusive Board Basis
Overnight: Celebrity Millennium®
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®
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®
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®
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
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: SAii Lagoon Maldives, Curio Collection By Hilton
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: SAii Lagoon Maldives, Curio Collection By Hilton
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: SAii Lagoon Maldives, Curio Collection By Hilton
Your holiday complete, today you’ll head to the airport for your flight home.
Meals Included: Breakfast
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.
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.
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.
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.
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.
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.
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.
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.
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.
The cabins on board Celebrity Millennium® are second to none, from cosy Inside staterooms right through to the Penthouse Suite.
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®.
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.
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.
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.
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.
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.
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.
Located on a postcard-perfect private island, SAii Lagoon Maldives presents a haven of luxury amid the crystal-clear waters of the Maldives. The accommodations, from over-water villas to luxurious beachfront bungalows, exude modern sophistication, some featuring private pools and direct lagoon access. An infinity pool overlooks the azure ocean, where guests can enjoy a range of watersports from scuba diving to reef snorkelling. Its location near the Malé Atoll provide wonderful access to dive sites and marine life.
Prices, itineraries and ships can vary by departure date. Please choose a date below to see the specific details for that date/ship.
Enter your details below or call us on 0800 008 6677
Please select a valid form.Please Quote CRUISE CODE
ASA8573Let our friendly holiday experts guide you through the booking process