Holiday Enquiries
array(0) { }

All-Inclusive Maldives & Bali Escapes with Celebrity Indian Ocean Cruise

From £5,699pp
Booking Enquiry

Holiday Overview

  • Ship : Celebrity Millennium®
  • Duration: 24 NIGHTS
  • Departure: 07 January 2027
  • Holiday Type: Cruise & Stay
  • Holiday code: ASA8573
Available Date Range: Dec 2026 - Jan 2027
Duration: 23 - 25 NIGHTS

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.

Includes all-inclusive hotel stays in the Maldives & Bali

Includes classic drinks package & wi-fi worth £960 per couple

Just launched

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 Imagine Holiday Includes

Includes all-inclusive hotel stays in the Maldives & Bali

Includes classic drinks package & wi-fi worth £960 per couple

Just launched

All-Inclusive Cruise

12 night all-inclusive cruise on board Celebrity Millennium®

Overnights in port in Phuket, Penang & Bali
Includes Classic Drinks Package & Wi-Fi worth £960 per couple

Hotel Stays

4 night four-star all-inclusive hotel stay in The Maldives at the Sun Siyam Olhuveli^

1 night four-star stay in Singapore at the Orchard Hotel Singapore with breakfast
5 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
The Maldives: Hotel Stay

Your holiday begins 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

Days 3 - 5
The Maldives: Hotel Stay

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

Day 6
Singapore: Hotel Stay

Arriving in Singapore, you’ll transfer to your hotel for a one-night stay.

Meals Included: Breakfast

Overnight: Orchard Hotel Singapore

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

Phuket awaits, an awe-inspiring island, teeming with lush rainforests and ornate shrines. Explore sandy beaches, embrace local customs 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®

Day 10
Phuket

A second day in Phuket is yours to enjoy. Savour diverse cuisine, enjoy the island’s lively atmosphere, and explore the seamless blend of nature and adventure that it’s known for. 

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 11
Langkawi

Stunning landscapes and pristine beaches make Langkawi an enchanting archipelago. Visit cascading waterfalls, geological marvels, and the iconic Langkawi Sky Bridge, or take to the warm waters to marvel at tropical marine 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

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®

Day 14
Port Klang (Kuala Lumpur)

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®

Days 15 - 16

Relax At Sea

Day 17
Celukan Bawang

Celukan Bawang is your perfect opportunity to explore northern Bali. Unwind on 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 18
Bali: Overnight in Port

In Bali’s Benoa, you’ll delight in idyllic scenes and an inviting culture. To escape the usual tourist traps, travel out to explore Benoa’s famous rice paddies, where fields of green blanket the landscape.  

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 19
Bali: Disembark Ship & Hotel Stay

Enjoy five further nights in Bali at a lavish all-inclusive beach resort in the grand Nusa Dua region. Spend your days venturing to thriving rice terraces, visiting ancient temples, or lounging on unspoilt beaches.   

Meals Included: All-Inclusive Board Basis

Overnight: Nusa Dua Beach Hotel & Spa - Handwritten Collection

Day 20
Bali: Hotel Stay

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

Days 21 - 23
Bali: Hotel Stay

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

Days 24 - 25
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,699 pp

Inside

Inside from £ 5,699 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

Holiday Code: ASA8573

To Book Call: 0800 840 5801

Ocean View
from £ 6,299 pp

Ocean View

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

Holiday Code: ASA8573

To Book Call: 0800 840 5801

Veranda
from £ 6,999 pp

Veranda

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

Holiday Code: ASA8573

To Book Call: 0800 840 5801

Concierge Class
from £ 7,999 pp

Concierge Class

Concierge Class from £ 7,999 pp

Sophisticated, elegant and refined, Celebrity Cruises offer a range of suite options, providing guests with luxurious accommodations and a variety of exclusive amenities. Suite classes vary from ship to ship, but these are an example of the amenities* you might expect when booking a suite on board Celebrity Cruises:

  • Spacious accommodations with separate living areas, premium products and in-room perks.
  • Access to exclusive dining venues, offering a more intimate and exclusive culinary experience.
  • Personalised concierge service and complimentary shoeshine service.
  • Priority reservations to speciality dining, spa appointments, shore excursions and on-board activities.

*Specific suite details differ by category and ship.

Holiday Code: ASA8573

To Book Call: 0800 840 5801

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.

Upgrade Available:Water Villa at Sun Siyam Olhuveli

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.

Singapore

Included Hotel

Orchard Hotel Singapore (Or Similar)

Orchard Hotel Singapore is a stylish, four-star hotel located on the famous Orchard Road. Its elegant Asian-inspired interiors and iconic clock-tower lobby reflect a blend of modern comfort and heritage charm. The hotel offers over 650 well-appointed rooms, a 20-metre outdoor pool, gym, business facilities, and diverse dining, including the renowned Hua Ting Restaurant. Guests also enjoy lounge access, complimentary bike rentals, and warm hospitality in a prime shopping and entertainment district.

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.

Upgrade Available:Premier Room at Nusa Dua Beach Hotel & Spa – Handwritten Collection

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.

Available Departure Dates

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

Based on departures from...

Inside
Ocean View
Veranda
Concierge Class
3rd Dec 2026 25 Nights Show Itinerary
from £  5,999 pp
from £  6,499 pp
from £  7,299 pp
from £  7,999 pp
7th Jan 2027 24 Nights Show Itinerary
from £  5,699 pp
from £  6,299 pp
from £  6,999 pp
from £  7,999 pp
19th Jan 2027 23 Nights Show Itinerary
from £  5,499 pp
from £  5,999 pp
from £  6,699 pp
from £  7,499 pp
25 Nights
3rd Dec 2026
from £ 5,999 pp
Hide Cabin
Details
Inside
from £ 5,999 pp
Ocean View
from £ 6,499 pp
Veranda
from £ 7,299 pp
Concierge Class
from £ 7,999 pp
24 Nights
7th Jan 2027
from £ 5,699 pp
Hide Cabin
Details
Inside
from £ 5,699 pp
Ocean View
from £ 6,299 pp
Veranda
from £ 6,999 pp
Concierge Class
from £ 7,999 pp
23 Nights
19th Jan 2027
from £ 5,499 pp
Hide Cabin
Details
Inside
from £ 5,499 pp
Ocean View
from £ 5,999 pp
Veranda
from £ 6,699 pp
Concierge Class
from £ 7,499 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.





Powered by Verifalia email verification