Your holiday begins in sunny Bali with a five-night stay before a luxury cruise on board Celebrity Millennium®, followed by a five-night retreat in the Maldives.
Check into the luxurious Nusa Dua Beach Hotel & Spa on the golden sands of Bali’s Bukit Peninsula. Relax and explore this beautiful island during a five-night stay, then embark Celebrity Millennium® for a exceptional 12-night cruise of Southeast Asia.
Visit Lombok and Celukan Bawang in Indonesia before setting sail for Malaysia to step ashore in Kuala Lumpur and spend a night in port in Penang. Sail through lush turquoise waters to Langkawi and Phuket, an island renowned for its coral reefs hugged by coconut palms. Disembark in Singapore for a two-night hotel stay before flying to the Maldives for five nights at a beach resort, savouring days among swaying palm trees and gentle ocean breezes.
12 night full-board cruise on board Celebrity Millennium®
*Book a Veranda or above and receive a complimentary Classic Drinks Package and Wi-Fi
Overnights in port in Penang and Phuket
5 night five-star all-inclusive hotel stay in Bali at the Nusa Dua Beach Hotel & Spa
2 night four-star stay in Singapore at the Oasia Hotel Novena with breakfast
5 night four-star all-inclusive hotel stay in the Maldives at the Sun Siyam Olhuveli in a Deluxe Room, room upgrades available
London departure – regional flights available
Overnight flights
Your holiday begins as you fly from the UK to your destination.
Welcome to Bali for your five-night stay at Nusa Dua Beach Hotel & Spa. Visit the stunning restaurants of Seminyak, head to Ubud for local arts and crafts, and witness ancient rituals at Uluwatu.
Meals Included: All-Inclusive Board Basis
Overnight: Nusa Dua Beach Hotel & Spa
Today you’ll 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: Breakfast, Lunch and Dinner
Overnight: Celebrity Millennium®
Surrender to the allure of Lombok, Indonesia. With pristine beaches, lush landscapes, and the majestic Mount Rinjani, it’s a paradise for those seeking serenity and adventure in the heart of Southeast Asia.
Meals Included: Breakfast, Lunch and Dinner
Overnight: Celebrity Millennium®
Embark on a journey to Celukan Bawang, Bali’s hidden gem. Immerse yourself in its tranquil beaches, breathtaking sunsets, and vibrant culture. Indulge in the serenity and charm of this coastal paradise.
Meals Included: Breakfast, Lunch and Dinner
Overnight: Celebrity Millennium®
Experience the vibrant fusion of cultures in Kuala Lumpur. From colonial charm to iconic landmarks like the Petronas Towers, immerse yourself in cultural quarters, designer shopping, and exquisite dining in this bustling metropolis.
Meals Included: Breakfast, Lunch and Dinner
Overnight: Celebrity Millennium®
Embrace the cultural tapestry of Georgetown, Penang. With its UNESCO-listed heritage, diverse cuisine, and vibrant streets, it’s a place where history and modernity harmonize, inspiring exploration and appreciation.
Meals Included: Breakfast, Lunch and Dinner
Overnight: Celebrity Millennium®
Escape to Langkawi Island, Malaysia’s tropical paradise. Surrender to pristine beaches, emerald waters, and lush rainforests. Unwind in luxury resorts, experience thrilling water sports, and immerse in the enchanting beauty of this island gem.
Meals Included: Breakfast, Lunch and Dinner
Overnight: Celebrity Millennium®
Escape to the tropical haven of Phuket, Thailand. Bask in the golden sun, surrender to the azure waters, and explore vibrant culture. Let this enchanting island awaken your senses and create memories to treasure forever.
Meals Included: Breakfast, Lunch and Dinner
Overnight: Celebrity Millennium®
Disembark Celebrity Millennium® in Singapore for a two-night hotel stay. Delve into Singapore’s kaleidoscope of cultures uncovering colonial gems, historic temples and the vibrant districts of Little India and Chinatown.
Meals Included: Breakfast
Overnight: Oasia Hotel Novena
Transfer to the Maldives for your five-night stay at Sun Siyam Olhuveli. One of the best water sports centres in the Maldives, it offers everything from kitesurfing to shipwreck diving and reef snorkelling.
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
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.
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.
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. 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 Oasia Hotel Novena offers a welcome escape from the hustle and bustle of city life. Its distinctively elegant guestrooms are decorated in soothing tones and are blessed with plenty of natural light. Located in the charming Novena district, it has direct basement access to the Novena MRT Station so you’re minutes away from popular attractions such as the world-famous Orchard Road and the spectacular Singapore Botanical Gardens. Popular for its signature modern bistro cuisine, The Marmalade Pantry at the hotel lobby serves quality comfort food to guests including a sumptuous breakfast spread and head up to the 8th floor come evening for a dip in the stunning pool with stunning views of the sunset.
Sun Siyam Olhuveli is an oasis of peace in a paradise that feels worlds away from everyday life. It’s one of the best water sports centres in the Maldives, offering everything from kitesurfing to snorkelling along the reef with iridescent fish. Sit on the water’s edge, sip a cocktail as the sun sets, and watch manta rays enjoy their plankton dinner. From the organic food prepared by world-class chefs to the holistic treatments inspired by Ayurvedic medicine, it’s time to give your body and mind a welcome break.
Images are for illustrative purposes only, room type will vary based on your chosen accommodation.
Enter your details below or call us on 0800 008 6677
Please select a valid form.