Holiday Enquiries
Mon - Sun: 9am - 8pm

Bali Escape, All-Inclusive Celebrity Asia Voyage & Maldives Retreat

From £5,499pp

Holiday Overview

  • Ship: Celebrity Millennium®
  • Duration: 24 NIGHTS
  • Departure: 13 February 2026
  • Holiday Type: Cruise & Stay
  • Holiday code: ASA8475

Embrace serene island life with five blissful nights in Bali, an all-inclusive Celebrity cruise adventure, and a dreamy four-night escape to the Maldives.

Embark on a mesmerising journey that begins with five luxurious all-inclusive nights in Bali, where every moment is designed for pure bliss. Your journey continues with one-night in Singapore before boarding Celebrity Millennium® for an unforgettable 11-night all-inclusive cruise, setting sail through tropical waters and visiting Bali, Kuala Lumpur, Penang and Phuket.

Disembarking in Singapore for an exciting one-night hotel stay, where you can marvel at the city’s futuristic skyline and explore the lively streets of Chinatown and Orchard Road. Finally, fly to the Maldives for four idyllic all-inclusive. Experience the ultimate relaxation in this tropical paradise, where pristine beaches, crystal-clear waters and colourful coral reefs await.

Includes 5-Night 5★ Hotel Stay in Bali

Includes Classic Drinks Package & WI-FI

Includes All-Inclusive hotel stay in the Maldives

Embrace serene island life with five blissful nights in Bali, an all-inclusive Celebrity cruise adventure, and a dreamy four-night escape to the Maldives.

Embark on a mesmerising journey that begins with five luxurious all-inclusive nights in Bali, where every moment is designed for pure bliss. Your journey continues with one-night in Singapore before boarding Celebrity Millennium® for an unforgettable 11-night all-inclusive cruise, setting sail through tropical waters and visiting Bali, Kuala Lumpur, Penang and Phuket.

Disembarking in Singapore for an exciting one-night hotel stay, where you can marvel at the city’s futuristic skyline and explore the lively streets of Chinatown and Orchard Road. Finally, fly to the Maldives for four idyllic all-inclusive. Experience the ultimate relaxation in this tropical paradise, where pristine beaches, crystal-clear waters and colourful coral reefs await.

Your Imagine Holiday Includes

Includes 5-Night 5★ Hotel Stay in Bali

Includes Classic Drinks Package & WI-FI

Includes All-Inclusive hotel stay in the Maldives

All-Inclusive Cruise

11 night all-inclusive cruise on board Celebrity Millennium®

Includes Classic Drinks Package & Wi-Fi

Hotel Stays

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

2 night four-star hotel stay in Singapore at The Robertson House by The Crest Collection with breakfast
4 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.
*Your booking includes a Beach Pavilion 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

Arriving in Bali, your unforgettable holiday begins with a breathtaking five-night all-inclusive escape allowing all your care to melt away. Relax on pristine beaches, explore lush rice terraces and indulge in pampering Balinese spa treatments.

Meals Included: All-Inclusive Board Basis

Overnight: Nusa Dua Beach Hotel & Spa – Handwritten Collection

Day 7
Singapore: Hotel Stay

Flying to Singapore, you’ll prepare for the next leg of your hotel stay with a one-night hotel stay.

Meals Included: Breakfast

Overnight: The Robertson House by The Crest Collection

Day 8
Singapore: 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®

Days 9 - 10
Relax At Sea
Day 11
Bali

Experience the enchanting allure of Benoa, Bali. With its tranquil beaches, vibrant local culture, and tropical paradise vibes, it’s an invitation to unwind, explore, and embrace the beauty of the Indonesian island.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 12
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 13 - 14
Relax At Sea
Day 15
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: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 16
Penang

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

Overnight: Celebrity Millennium®

Day 17
Phuket

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

Returning to Singapore, you’ll bid a fond farewell to Celebrity Millennium® before checking in for an overnight hotel stay.

Meals Included: Breakfast

Overnight: The Robertson House by The Crest Collection

Days 20 - 23
Maldives: Hotel Stay

The Maldives calls for a heavenly four-night, all-inclusive escape. You could explore coral reefs through snorkelling, unwind with spa treatments, enjoy sunset dolphin cruises, savour gourmet dining, and experience authentic Maldivian culture by opting for a local island tour.

Meals Included: All-Inclusive Board Basis

Overnight: Sun Siyam Olhuveli

Days 24 - 25
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.

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 £5,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
Holiday Code: ASA8475
To Book Call

Ocean View Prices from £6,159pp

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
Holiday Code: ASA8475
To Book Call

Veranda Prices from £6,829pp

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
Holiday Code: ASA8475
To Book Call

Concierge Class Prices from £7,149pp

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: ASA8475
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

The Robertson House by The Crest Collection (Or Similar)

Merging heritage charm with modern comforts, these spacious accommodations showcase colonial-inspired architecture with elegant interiors that honour Robertson Quay’s cultural legacy. This lively riverside district promises relaxing riverside walks, cultural attractions, and the popular restaurants and bars of nearby Clarke Quay. Each accommodation is equipped with modern amenities such as high-speed Wi-Fi and premium bath products. The hotel also offers a rooftop pool with views of the surrounding cityscape and a fitness centre with state-of-the-art equipment.

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.

Book Your Escape

Let our friendly holiday experts guide you through this booking process

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.





Powered by Verifalia email verification