Current UK Time: 2026-01-30 19:16:59 (Friday 19:00)
Status: Open
Holiday Enquiries
array(0) { }

All-Inclusive Maldives & Bali Escapes with Jewels of Southeast Asia Cruise

Holiday Includes:
  • all _inclusive_cruise_icon@2x All-Inclusive Cruise
  • included_drinks_icon@2x Included Drinks Package
  • hotel_icon@2x Hotels
  • all_flights_icon@2x All Flights
  • transfers_icon@2x Transfers
From £5,599pp
Booking Enquiry

Holiday Overview

  • Ship : Celebrity Millennium®
  • Duration: 25 NIGHTS
  • Departure: 21 January 2028
  • Holiday Type: Cruise & Stay
  • Holiday code: ASA2449
Available Date Range: Nov 2027 - Feb 2028
Duration: 21 - 25 NIGHTS

A celebration of tropical sophistication, this all-inclusive holiday showcases Southeast Asia and the Indian Ocean at their most refined, beginning and ending with two of the world’s most desirable island escapes.

Your beautifully balanced journey opens with four indulgent nights in the Maldives, where crystal-clear lagoons, powder-white sands and overwater villas^ set the tone for barefoot luxury. This retreat is then mirrored in enchanting Bali, where refined beachfront resorts, emerald rice terraces and spiritual traditions offer a richly textured and soulful contrast.

Threading these iconic stays together is a 14-night cruise through the heart of Southeast Asia on board Celebrity Millennium®. Sailing to Indonesia, Malaysia and Thailand, your voyage reveals a captivating tapestry of cultures, cuisines and landscapes. Highlights include overnight stays in Phuket, Penang and Bali, allowing unhurried evenings ashore long after the daytime crowds have dispersed.

INDULGE IN A FIVE-STAR RETREAT IN BALI’S SOUGHT-AFTER NUSA DUA REGION

SPEND FOUR UNFORGETTABLE NIGHTS IN THE IDYLLIC MALDIVES

RELAX WITH CLASSIC DRINKS & WI-FI INCLUDED*

A celebration of tropical sophistication, this all-inclusive holiday showcases Southeast Asia and the Indian Ocean at their most refined, beginning and ending with two of the world’s most desirable island escapes.

Your beautifully balanced journey opens with four indulgent nights in the Maldives, where crystal-clear lagoons, powder-white sands and overwater villas^ set the tone for barefoot luxury. This retreat is then mirrored in enchanting Bali, where refined beachfront resorts, emerald rice terraces and spiritual traditions offer a richly textured and soulful contrast.

Threading these iconic stays together is a 14-night cruise through the heart of Southeast Asia on board Celebrity Millennium®. Sailing to Indonesia, Malaysia and Thailand, your voyage reveals a captivating tapestry of cultures, cuisines and landscapes. Highlights include overnight stays in Phuket, Penang and Bali, allowing unhurried evenings ashore long after the daytime crowds have dispersed.

Your Imagine Holiday Includes

INDULGE IN A FIVE-STAR RETREAT IN BALI’S SOUGHT-AFTER NUSA DUA REGION

SPEND FOUR UNFORGETTABLE NIGHTS IN THE IDYLLIC MALDIVES

RELAX WITH CLASSIC DRINKS & WI-FI INCLUDED*

All-Inclusive Cruise
14 night all-inclusive cruise on board Celebrity Millennium®
*Includes Classic Drinks Package & Wi-Fi worth £1,120 per couple
Overnight in port in Phuket, Penang, Port Klang and Bali
Hotel Stays
4 night four-star all-inclusive hotel stay in The Maldives at the Sun Siyam Olhuveli
1 night four-star hotel stay in Singapore at the PARKROYAL on Beach Road with breakfast
4 night five-star all-inclusive stay in Bali at the Nusa Dua Beach Hotel & Spa – Handwritten Collection
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 the Maldives

Your holiday begins as you fly from the UK to your destination.

Day 2
Maldives: Hotel Stay

Arriving in the Maldives, you’ll begin your indulgent escape with a four-night retreat. 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 3 - 5
Maldives: Hotel Stay

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

Day 6
Singapore: Hotel Stay

Today you’ll transfer to Singapore for an overnight hotel stay ahead of your cruise.

Meals Included: Breakfast

Overnight: PARKROYAL on Beach Road

Day 7
Singapore: Embark Ship

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®

Day 8

Relax At Sea

Day 9
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 10
Phuket

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®

Day 11
Langkawi

Stunning landscapes and untouched beaches make Langkawi an enchanting archipelago. Visit cascading waterfalls and iconic geological formations, such as the Langkawi Sky Bridge, or take to the warm ocean to marvel at tropical sea life.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 12
Penang: Overnight in Port

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®

Day 13
Penang

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®

Day 14
Port Klang: Overnight in Port

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®

Day 15
Port Klang

Another day is yours to explore Kuala Lumpur, discovering the dramatic Batu Caves, wandering historic Merdeka Square, visiting inspiring museums, and unwinding in KLCC Park before returning on board with vivid memories and a deeper appreciation of Malaysia’s capital.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Days 16 - 17

Relax At Sea

Day 18
Celukan Bawang

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®

Day 19
Lombok

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.

Day 20
Bali: Overnight in Port

Arriving in Benoa, gateway to Bali, you’ll dock overnight, allowing time to explore Nusa Dua, visit dramatic Uluwatu Temple, enjoy traditional Balinese culture, browse local markets, and unwind on golden beaches amid lush tropical scenery.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 21
Bali: Disembark Ship & Hotel Stay

Today you’ll say farewell to Celebrity Millennium®, transferring to a lavish all-inclusive beach resort in the grand Nusa Dua region, spending four nights visiting historic temples, exploring rice paddies, and unwinding on unspoilt beaches surrounded by Bali’s tropical beauty.

Meals Included: All-Inclusive Board Basis

Overnight: Nusa Dua Beach Hotel & Spa – Handwritten Collection

Days 21 - 23
Bali: Hotel Stay

During your stay, you’ll be captivated by the island’s natural beauty, breathtaking landscapes, rich heritage, and welcoming culture. Indulge in traditional Balinese cuisine and immerse yourself in wellness with rejuvenating spa treatments.

Meals Included: All-Inclusive Board Basis

Overnight: Nusa Dua Beach Hotel & Spa – Handwritten Collection

Days 25 - 26
Bali: 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®

celebrity-cruises-logo-blue-lg_white

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®

celebrity-cruises-logo-blue-lg_white

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

Cabins & Suites

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

Inside
from £ 5,599 pp
Inside from £ 5,599 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,299 pp
Ocean View from £ 6,299 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 £ 6,999 pp
Veranda from £ 6,999 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 £ 7,799 pp
Concierge Class from £ 7,799 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

The 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.

Singapore

Included Hotel

PARKROYAL on Beach Road, Singapore (Or Similar)

ParkRoyal on Beach Road, Singapore is a contemporary retreat in the heart of Singapore’s bustling cityscape. This stylish hotel offers a blend of modern comforts and warm hospitality. The spacious rooms feature sleek designs and thoughtful amenities. Its central location, ParkRoyal on Beach Road offers easy access to iconic landmarks, shopping districts, and cultural attractions, while hotel’s restaurants, serve a diverse range of international and local cuisines to please all palates.

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.

 

Available Departure Dates

Prices, itineraries and ships can vary by departure date. Please choose a date below to see the specific details for that date/ship.

Inside
Ocean View
Veranda
Concierge Class
26th Nov 2027 21 Nights Show Itinerary
Now Only £  4,999 pp
Now Only £  5,499 pp
Now Only £  5,999 pp
Now Only £  6,699 pp
14th Nov 2027 22 Nights Show Itinerary
Now Only £  5,199 pp
Now Only £  5,699 pp
Now Only £  6,199 pp
Now Only £  6,899 pp
10th Jan 2028 22 Nights Show Itinerary
Now Only £  5,499 pp
Now Only £  6,199 pp
Now Only £  6,899 pp
Now Only £  7,699 pp
21st Jan 2028 25 Nights Show Itinerary
Now Only £  5,599 pp
Now Only £  6,299 pp
Now Only £  6,999 pp
Now Only £  7,799 pp
5th Feb 2028 24 Nights Show Itinerary
Now Only £  5,699 pp
Now Only £  6,399 pp
Now Only £  7,099 pp
Now Only £  7,899 pp
21 Nights
26th Nov 2027
from £ 4,999 pp
Hide Cabin
Details
Inside
from £ 4,999 pp
Ocean View
from £ 5,499 pp
Veranda
from £ 5,999 pp
Concierge Class
from £ 6,699 pp
22 Nights
14th Nov 2027
from £ 5,199 pp
Hide Cabin
Details
Inside
from £ 5,199 pp
Ocean View
from £ 5,699 pp
Veranda
from £ 6,199 pp
Concierge Class
from £ 6,899 pp
22 Nights
10th Jan 2028
from £ 5,499 pp
Hide Cabin
Details
Inside
from £ 5,499 pp
Ocean View
from £ 6,199 pp
Veranda
from £ 6,899 pp
Concierge Class
from £ 7,699 pp
25 Nights
21st Jan 2028
from £ 5,599 pp
Hide Cabin
Details
Inside
from £ 5,599 pp
Ocean View
from £ 6,299 pp
Veranda
from £ 6,999 pp
Concierge Class
from £ 7,799 pp
24 Nights
5th Feb 2028
from £ 5,699 pp
Hide Cabin
Details
Inside
from £ 5,699 pp
Ocean View
from £ 6,399 pp
Veranda
from £ 7,099 pp
Concierge Class
from £ 7,899 pp

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.
Plus enjoy exclusive access to our brand-new Asia collection.





Powered by Verifalia email verification

Asia

New Experiences | New Dates

Enter the password to access exclusive offers