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

New Year in Bali, Celebrity Southeast Asia Voyage & Maldives Escape

From £6,199pp
Booking Enquiry

Holiday Overview

  • Ship: Celebrity Millennium®
  • Duration: 23 NIGHTS
  • Departure: 27 December 2026
  • Holiday Type: Cruise & Stay
  • Holiday code: BAR2225

Celebrate the turn of the New Year with a spectacular journey through Southeast Asia, combining exotic destinations, world-class cruising and indulgent beachfront stays.

Your holiday begins with five all-inclusive nights in Bali, where swaying palms, golden beaches and impeccable service set the tone. Toast to the year ahead with a spectacular New Year’s Eve gala dinner under the stars.

Next, you’ll embark Celebrity Millennium® for an 11-night cruise through southeast Asia. Discover the serene beauty of Celukan Bawang, the dynamic energy of Kuala Lumpur, and the heritage charm of Penang, where an overnight stay invites deeper exploration. Call at Langkawi’s lush isles before another overnight in Phuket, perfect for golden sunsets, before disembarking in Singapore. Finish your journey in pure bliss with five sumptuous nights in the Maldives, where turquoise lagoons, white sands and all-inclusive indulgence promise the ultimate escape.

Includes 5 night all-inclusive Hotel Stay in the Maldives

Includes 5★ all-inclusive hotel stay in Bali with Gala Dinner

Book a Veranda and receive an upgrade to all-inclusive^

Celebrate the turn of the New Year with a spectacular journey through Southeast Asia, combining exotic destinations, world-class cruising and indulgent beachfront stays.

Your holiday begins with five all-inclusive nights in Bali, where swaying palms, golden beaches and impeccable service set the tone. Toast to the year ahead with a spectacular New Year’s Eve gala dinner under the stars.

Next, you’ll embark Celebrity Millennium® for an 11-night cruise through southeast Asia. Discover the serene beauty of Celukan Bawang, the dynamic energy of Kuala Lumpur, and the heritage charm of Penang, where an overnight stay invites deeper exploration. Call at Langkawi’s lush isles before another overnight in Phuket, perfect for golden sunsets, before disembarking in Singapore. Finish your journey in pure bliss with five sumptuous nights in the Maldives, where turquoise lagoons, white sands and all-inclusive indulgence promise the ultimate escape.

Your Imagine Holiday Includes

Includes 5 night all-inclusive Hotel Stay in the Maldives

Includes 5★ all-inclusive hotel stay in Bali with Gala Dinner

Book a Veranda and receive an upgrade to all-inclusive^

Full-Board Cruise

11 night full-board cruise on board Celebrity Millennium®

^Book a Veranda and receive a Classic Drinks Package and 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

Includes New Year’s Eve set menu gala dinner

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 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 - 4
Bali: Hotel Stay

Arriving in Bali, you’ll settle in for an unforgettable five-night all-inclusive hotel stay, surrounded by lush landscapes and warm island hospitality. Spend your days at leisure, lounging by the pool or taking peaceful walks along the beach.

Meals Included: All-Inclusive Board Basis

Overnight: Nusa Dua Beach Hotel & Spa – Handwritten Collection

Days 5 - 6
Bali: Hotel Stay & Celebrate New Year's Eve & New Year's Day

Ring in the New Year with a spectacular gala dinner, where you’ll savour gourmet cuisine and enjoy live entertainment in a festive atmosphere. Afterwards, venture out to witness dazzling fireworks light up Bali’s enchanting night sky.

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: Breakfast, Lunch and Dinner

Overnight: Celebrity Millennium®

Day 8
Celukan Bawang

The gateway to northern Bali, Celukan Bawang is your perfect opportunity to explore Bali’s laidback nature. Unwind on Lovina Beach, where the seemingly endless Indian Ocean stretches before you, and visit the history-steeped Dutch colonial port town, Singaraja.

Meals Included: Breakfast, Lunch and Dinner

Overnight: Celebrity Millennium®

Days 9 - 10

Relax At Sea

Day 11
Kuala Lumpur

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

Meals Included: Breakfast, Lunch and Dinner

Overnight: Celebrity Millennium®

Day 12
Penang: Overnight in Port

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: Breakfast, Lunch and Dinner

Overnight: Celebrity Millennium®

Day 13
Penang

Savour a second day to explore Penang. Discover the majestic Kek Lok Si Temple, ride the funicular up Penang Hill, or indulge in world-renowned street food along Gurney Drive. Alternatively, unwind on the golden sands of Batu Ferringhi.

Meals Included: Breakfast, Lunch and Dinner

Overnight: Celebrity Millennium®

Day 14
Langkawi

Escape to Langkawi Island, Malaysia’s tropical paradise. Relax on 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®

Day 15
Phuket: Overnight in Port

Phuket is renowned for its stunning beaches – from the lively shores of Patong to the serene sands of Kata and Karon. Beyond the beach, explore the island’s cultural heart with a visit to the ornate Big Buddha.

Meals Included: Breakfast, Lunch and Dinner

Overnight: Celebrity Millennium®

Day 16
Phuket

Today, you could explore the colourful streets of Phuket Old Town, lined with Sino-Portuguese architecture, local markets and charming cafés. Or take a boat trip to the nearby Phi Phi Islands or James Bond Island for breathtaking scenery.

Meals Included: Breakfast, Lunch and Dinner

Overnight: Celebrity Millennium®

Day 17

Relax At Sea

Days 18 - 22
Singapore: Disembark and Maldives Hotel Stay

Disembark Celebrity Millennium® and head to Singapore airport for your flight to the Maldives. Experience a slice of paradise that feels worlds away from your everyday life, allowing your body and mind a welcome break.

Meals Included: All-Inclusive Board Basis

Overnight: Sun Siyam Olhuveli

Days 23 - 24
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

Departure Airports

Prices based on departures from...

Cabins & Suites

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

Inside
from £ 6,199 pp

Inside

Inside from £ 6,199 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
Ocean View
from £ 6,599 pp

Ocean View

Ocean View from £ 6,599 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,599 pp

Veranda

Veranda from £ 7,599 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 £ 8,399 pp

Concierge Class

Concierge Class from £ 8,399 pp

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
Celebrity Reflection Concierge Class

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.

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.

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