Holiday Enquiries

Luxury All-Inclusive Christmas & New Year Asia Voyage with Bali & Maldives Escapes

From £6,499pp
Book Now

Cruise Holiday Overview

  • Ship Celebrity Millennium®
  • Duration 25 NIGHTS
  • Departure 16 December 2025
  • Cruise type Cruise & Stay
  • Cruise code ASA8376

Complimentary Hotel Stay in Singapore

Experience New Year in Phuket

INCLUDES CLASSIC DRINKS PACKAGE & WI-FI

Experience paradise on Earth with all-inclusive retreats in Bali and the Maldives and celebrate Christmas and New Year’s festivities on board Celebrity Millennium®.

Your heavenly holiday begins on the pristine shores of Bali’s Nusa Dua beach – Handwritten Collection, where you’ll indulge in a sumptuous five-night getaway, surrounded by tranquil beauty and luxury. Next, board the elegant Celebrity Millennium® for an unforgettable all-inclusive sailing through the tropical waters of Indonesia, Malaysia, and Thailand. Highlights include overnight stays in Penang and Phuket, while you celebrate both Christmas and New Year’s Eve in grand style on board.

After disembarking in Singapore, enjoy an overnight hotel stay before flying to the magical Maldives for a final five-night escape at the breathtaking Sun Siyam Olhuveli Maldives, where powdery white sands and turquoise waters await your company.

Your Imagine Holiday Includes

All-Inclusive Cruise

12 night all-inclusive cruise on board Celebrity Millennium®

Classic Drinks Package & Wi-Fi
Overnights in port in Penang and Phuket

Hotel Stays

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

Complimentary 1 night four-star stay in Singapore at the Oasia Hotel Novena with breakfast
Complimentary 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.
Named hotels are based on availability and are subject to change without notice. Alternative hotels will always be of equal or higher star rating.
Main image is for illustrative purposes only.
**Your booking includes a Deluxe Room as standard, not a water 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.

Days 2 - 6
Bali: Hotel Stay

With its breathtaking landscapes, rich cultural heritage, and welcoming locals, a five-night stay in Bali offers a perfect blend of relaxation, adventure, and cultural immersion. From the moment you arrive, you’ll be captivated by the island’s natural beauty.

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
Lombok

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: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 9
Celukan Bawang

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: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Days 10 - 11
Relax At Sea
Day 12
Kuala Lumpur

Immerse yourself in Kuala Lumpur’s vibrant tapestry. From iconic skyscrapers to bustling markets, this captivating city offers a fusion of cultures, tantalizing cuisine, and a warm welcome that will leave you spellbound.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Days 13 - 14
Penang: Overnight in Port

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 harmonise, inspiring exploration and appreciation.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 15
Langkawi

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: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Days 16 - 17
Phuket: Overnight in Port

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: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 18
Relax At Sea
Day 19
Singapore: Disembark Ship & Hotel Stay

Disembarking in Singapore, you’ll transfer to your hotel for an overnight hotel stay.

Meals Included: Breakfast

Overnight: Oasia Hotel Novena

Days 20 - 24
Maldives: Hotel Stay

Your holiday ends with a paradisal five-night all-inclusive stay at Sun Siyam Olhuveli 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

Days 25 - 26
Maldives: Fly Home

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

Meals Included: Breakfast

Celebrity Millennium®

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)

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.

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

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

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

Cabins & Suites

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

inside Prices from £6,499pp

Celebrity Millennium Inside

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
Cruise Code: ASA8376
To Book Call

Ocean View Prices from £6,999pp

Celebrity Millennium Oceanview

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
Cruise Code: ASA8376
To Book Call

Veranda Prices from £7,699pp

Celebrity Millennium Veranda

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
Cruise Code: ASA8376
To Book Call

Concierge Class Prices from £8,299pp

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
Cruise Code: ASA8376
To Book Call

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.

Singapore

Included Hotel

Oasia Hotel Novena (Or Similar)

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.

Maldives

Included Hotel

Sun Siyam Olhuveli (Or Similar)

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.

Upgrade Available: Water Villa

Upgrade your stay with an elegant Water Villa for an exclusive, peaceful retreat above the pristine lagoon waters. Water Villas at Sun Siyam Olhuveli in the Maldives offer a luxurious escape, perched above crystal-clear lagoons. These spacious retreats feature private sundecks with direct access to the water, offering breathtaking ocean views. Ideal for couples or honeymooners, the villas combine modern amenities with traditional Maldivian design, ensuring a perfect blend of comfort and elegance. Enjoy the serenity, turquoise waters, and unforgettable sunsets from your own overwater haven.

Request a Brochure

Enter your details below or call us on 0800 008 6677

Please select a valid form.

Call our holiday experts to book now

0800 840 5801
Call To Book

Enquire Now

Please select a valid form.

Sign up to our mailing list and stay up-to date with our latest offers.

Please don't insert text in the box below!