Subscribe to receive our latest exclusive offers
Uncover the true meaning of coastal indulgence, blending a cruise around Southeast Asia with sumptuous hotel stays in two of the most sought-after beach destinations on Earth – the Maldives and Bali.
Picture paradise: velvet shores, swaying palms, and pastel-hued sunsets reflected in lustrous oceans. Your unforgettable Southeast Asian sojourn enables you to experience Heaven-on-Earth not once, but twice, with all-inclusive hotel stays in both Bali and the Maldives. Thoughtful facilities, exquisite dining experiences, and serene surroundings elevate your time on land, ensuring each retreat is a moment of pure bliss.
From shoreside splendour to seaborne elegance, your desirable escapes are perfectly complemented by a Celebrity voyage through Southeast Asia’s emerald waters. Spanning Singapore’s cityscapes to Indonesia’s verdant shores, this incredible voyage will immerse you in sophistication. On shore or at sea, your experience is one continuous thread of opulence.
Uncover the true meaning of coastal indulgence, blending a cruise around Southeast Asia with sumptuous hotel stays in two of the most sought-after beach destinations on Earth – the Maldives and Bali.
Picture paradise: velvet shores, swaying palms, and pastel-hued sunsets reflected in lustrous oceans. Your unforgettable Southeast Asian sojourn enables you to experience Heaven-on-Earth not once, but twice, with all-inclusive hotel stays in both Bali and the Maldives. Thoughtful facilities, exquisite dining experiences, and serene surroundings elevate your time on land, ensuring each retreat is a moment of pure bliss.
From shoreside splendour to seaborne elegance, your desirable escapes are perfectly complemented by a Celebrity voyage through Southeast Asia’s emerald waters. Spanning Singapore’s cityscapes to Indonesia’s verdant shores, this incredible voyage will immerse you in sophistication. On shore or at sea, your experience is one continuous thread of opulence.
Your holiday begins as you fly from the UK to your destination.
Enjoy five nights in Bali at a lavish all-inclusive beach resort in the grand Nusa Dua region. Spend your days visiting historic temples, exploring rice paddies, or relaxing on unspoilt beaches.
Meals Included: All-Inclusive Board Basis
Overnight: Nusa Dua Beach Hotel & Spa - Handwritten Collection
The island captivates with its natural beauty, breathtaking landscapes, rich heritage, and friendly culture. Sample traditional Balinese cuisine and indulge in wellness with rejuvenating spa treatments.
Meals Included: All-Inclusive Board Basis
Overnight: Nusa Dua Beach Hotel & Spa - Handwritten Collection
Celebrity Millennium® has a superb range of activities and entertainment, designed with you in mind. With a vast array of dining venues, you’re sure to find the perfect spot to match your mood and occasion.
Meals Included: All-Inclusive Board Basis
Overnight: Celebrity Millennium®
Lombok boasts majestic landscapes and an enchanting, laid-back atmosphere. The island’s endless beaches offer picturesque vistas of dazzling white sands and crystal-clear waters. Take a fishing trip, observe handsome rice terraces, and trek the Gunung Rinjani volcano.
Meals Included: All-Inclusive Board Basis
Overnight: Celebrity Millennium®
Celukan Bawang is your perfect opportunity to explore northern Bali. Unwind on the picturesque Lovina Beach, where the seemingly endless Indian Ocean stretches before you, and visit the Dutch colonial port town, Singaraja.
Meals Included: All-Inclusive Board Basis
Overnight: Celebrity Millennium®
In this vital Malaysian trade hub, you can explore vibrant markets and temples, such as the impressive Sultan Abdul Aziz Royal Gallery. Meandering through the city, the Klang River offers picturesque views and leisurely cruises.
Meals Included: All-Inclusive Board Basis
Overnight: Celebrity Millennium®
This island blends history, culture, and picturesque natural scenery. During an overnight in port, explore George Town’s UNESCO centre, visit sacred temples, and take in panoramic views from Penang Hill. The hubbub of delicious street food is not to be missed.
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®
Stunning landscapes and pristine beaches make Langkawi an enchanting archipelago. Visit cascading waterfalls and iconic geological formations, such as the Langkawi Sky Bridge, or take to the warm waters to marvel at tropical sea life.
Meals Included: All-Inclusive Board Basis
Overnight: Celebrity Millennium®
Phuket awaits, an awe-inspiring island paradise teeming with verdant rainforests and sacred sanctuaries. 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®
A second day in Phuket is yours to enjoy. Savour diverse cuisine, immerse yourself in lively bars, and explore the blend of nature, culture, and adventure that the island is known for.
Meals Included: All-Inclusive Board Basis
Overnight: Celebrity Millennium®
Your holiday concludes with a four-night all-inclusive hotel stay in the Maldives. Sit on the water’s edge, sip a cocktail as the sun sets, and watch manta rays enjoy their plankton dinner.
Meals Included: All-Inclusive Board Basis
Overnight: Sun Siyam Olhuveli
Three further nights in the Maldives are yours to embrace. Experience the sunny Maldivian lifestyle in Malé and feast on deliciously fresh seafood. Relax on the powder-white sands and swim in the crystalline lagoons – the epitome of serenity.
Meals Included: All-Inclusive Board Basis
Overnight: Sun Siyam Olhuveli
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.
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.
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.
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