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

All-Encompassing Sri Lanka Discovery, All-Inclusive Asia Voyage & Bali Escape

From £4,999pp
Booking Enquiry

Holiday Overview

  • Ship: Celebrity Millennium®
  • Duration: 26 NIGHTS
  • Departure: 04 January 2027
  • Holiday Type: Cruise & Touring
  • Holiday code: ASA8532

Iconic wildlife, intoxicating aromas and breathtaking landscapes await on this remarkable discovery, combining a Sri Lankan exploration with an all-inclusive cruise and a tranquil Bali escape.

Charming coastal towns, fragrant spice gardens and ornate temples – Asia’s great mysteries unfold at every turn. Wander Negombo’s shores, marvel at the Dambulla Cave Temple, and spot elephants on a Polonnaruwa Jeep safari. In Kandy, witness a traditional Sri Lankan dance before embarking on one of the world’s most scenic rail journeys to Nuwara Eliya, uncovering the secrets behind Sri Lanka’s tea.

Following a hotel stay in Singapore, you’ll embark Celebrity Millennium®. Experience incredible destinations – including Penang and Kuala Lumpur – en route to Bali. Delight in idyllic scenery with a night in Benoa’s harbour before a four-night hotel stay, nestled amongst paradisical beaches and lush rainforests – the perfect finale to your remarkable getaway.

Complimentary 5★ All-Inclusive Hotel Stay in Bali

Enjoy one of the world's most scenic rail journeys

Includes an immersive cultural & historical
Sri Lanka tour

Iconic wildlife, intoxicating aromas and breathtaking landscapes await on this remarkable discovery, combining a Sri Lankan exploration with an all-inclusive cruise and a tranquil Bali escape.

Charming coastal towns, fragrant spice gardens and ornate temples – Asia’s great mysteries unfold at every turn. Wander Negombo’s shores, marvel at the Dambulla Cave Temple, and spot elephants on a Polonnaruwa Jeep safari. In Kandy, witness a traditional Sri Lankan dance before embarking on one of the world’s most scenic rail journeys to Nuwara Eliya, uncovering the secrets behind Sri Lanka’s tea.

Following a hotel stay in Singapore, you’ll embark Celebrity Millennium®. Experience incredible destinations – including Penang and Kuala Lumpur – en route to Bali. Delight in idyllic scenery with a night in Benoa’s harbour before a four-night hotel stay, nestled amongst paradisical beaches and lush rainforests – the perfect finale to your remarkable getaway.

Your Imagine Holiday Includes

Complimentary 5★ All-Inclusive Hotel Stay in Bali

Enjoy one of the world's most scenic rail journeys

Includes an immersive cultural & historical
Sri Lanka tour

All-Inclusive Cruise

12 night all-inclusive cruise on board Celebrity Millennium®

Includes Classic Drinks & Wi-Fi package worth £1,192 per couple
Overnights in port in Phuket, Penang and Bali

Hotel Stays

1 night five-star hotel stay in Negombo at the Sentido Heritance Negombo with breakfast

2 night five-star hotel stay in Kandalama at the Heritance Kandalama with breakfast and dinner
2 night four-star hotel stay in Kandy at the Cinnamon Citadel Kandy with breakfast and dinner
1 night four-star stay in Nuwara Eliya at The Grand Hotel, Nuwara Eliya with breakfast and dinner
1 night five-star stay in Colombo at The Kingsbury Hotel with breakfast
1 night five-star hotel stay in Singapore at The Robertson House by The Crest Collection with breakfast
Complimentary 4 night five-star all-inclusive stay in Bali at the Nusa Dua Beach Hotel & Spa – Handwritten Collection

Fully Escorted Tours

Dambulla Cave Temple

Polonnaruwa

Traditional Sri Lankan lunch at a local farmer’s house

National Park Jeep safari at either Minneriya National Park, Kaudulla National Park or Wasgamuwa National Park^

Sigiriya Rock Fortress

Private Spice Garden

Temple of the Tooth, featuring the sacred Tooth Relic of the Buddha

Royal Botanical Garden visit

Visit Master Ruwan (Private Dancing School) with traditional dance performances

Visit a tea plantation and factory to observe the manufacturing and grading process of tea

Scenic Rail Journey

Scenic train journey from Kandy to Nuwara Eliya*

All Flights & Transfers

London departure – regional flights available

Overnight flights

Holiday duration includes overnight flights when applicable and is subject to change.
*Scenic train ride between Kandy and Nuwara Eliya will be subject to availability.
^Wildlife sightings not guaranteed.

Your Voyage

Your Itinerary

Day 1
Fly Overnight to Colombo

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

Day 2
Negombo: Hotel Stay

Arriving in Negombo, a charming coastal town, known for its beautiful beaches, vibrant fishing industry, and colonial heritage, you’ll kickstart your holiday with an overnight hotel stay.

Overnight: Sentido Heritance Negombo

Day 3
Kandalama: Tour & Hotel Stay

Today, you’ll journey to captivating Kandalama for a two-night stay, exploring the awe-inspiring Dambulla Cave Temple en route. A revered complex sprawled across a hill, it’s the largest of its kind in Sri Lanka.

Meals Included: Breakfast and Dinner

Overnight: Heritance Kandalama

Day 4
Kandalama: Tour & Hotel Stay

The intriguing medieval city of Polonnaruwa awaits. You’ll relish time to explore before delighting in an authentic culinary experience at a local farmer’s house. Come afternoon, you’ll join an exciting jeep safari, with the opportunity to spot herds of elephants^.

Meals Included: Breakfast, Lunch and Dinner

Overnight: Heritance Kandalama

Day 5
Kandy: Tour & Hotel Stay

Your morning begins as you ascend the ancient Sigiriya Rock Fortress before heading to Kandy where you’ll learn about fragrant spices at the Private Spice Garden and take in the golden-roofed Temple of the Tooth relic.

Meals Included: Breakfast and Dinner

Overnight: Cinnamon Citadel Kandy

Day 6
Kandy: Tour & Hotel Stay

Enjoy the tranquillity of the Royal Botanical Gardens in Peradeniya, bursting with over 4,000 plant and tree species. Following lunch, you’ll visit the Master Ruwan, a guru of the ancient Kandyan art of dancing and drumming at his private dancing school.

Meals Included: Breakfast and Dinner

Overnight: Cinnamon Citadel Kandy

Day 7
Nuwara Eliya: Tour & Hotel Stay

Today, you’ll embark on one of the world’s most scenic train rides as you travel from Kandy to Nuwara Eliya, the heart of the nation’s famed tea country. Upon arrival, you’ll explore Little England, before heading to your hotel.

Meals Included: Breakfast and Dinner

Overnight: The Grand Hotel, Nuwara Eliya

Day 8
Nuwara Eliya: Tour & Colombo Hotel Stay

You’ll begin the day discovering the secrets of tea at a tea plantation and factory. Walk through the production process and enjoy a cup of Ceylon Tea, before heading to Colombo for an overnight stay.

Meals Included: Breakfast

Overnight: The Kingsbury Hotel

Day 9
Singapore: Hotel Stay

Arrive for an overnight hotel stay in Singapore and embrace the city-state’s captivating blend of modernity and tradition.

Meals Included: Breakfast

Overnight: The Robertson House by The Crest Collection

Day 10
Singapore: Embark Ship

A blend of timelessness and modernity make Celebrity Millennium® one of the most magnificent ships at sea. A refit in 2019 has brought upgraded cabins and even greater dining experiences, blending timelessness and modernity for a magnificent experience.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 11

Relax At Sea

Day 12
Phuket: Overnight in Port

Idyllic Phuket awaits, an awe-inspiring island paradise teeming with verdant rainforests and ornate temples. Explore sandy beaches, embrace culture in Old Phuket Town, and seek out the islands crown jewel, Phang Nga National Park.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 13
Phuket

Continue your exploration of Phuket. Discover the rich heritage of Sino-Portuguese architecture, taste bold Thai flavours at night markets, and enjoy Phuket’s lively spirit as the sun sets over the Andaman Sea.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 14
Langkawi

Stunning natural beauty and pristine beaches make Langkawi an enchanting archipelago. Visit cascading waterfalls and iconic geological formations such as the Langkawi Sky Bridge and take to the warm waters to marvel at tropical sea life.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 15
Penang: Overnight in Port

This colonial island blends history, culture, and natural beauty. Explore George Town’s UNESCO centre, visit ornate 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 16
Penang

Wander Penang’s vibrant streets, where heritage buildings and colourful murals tell stories of the past. Savour local delicacies at bustling hawker stalls, stroll along the Clan Jetties, or escape to lush botanical gardens and scenic hilltop vistas.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 17
Kuala Lumpur

Kuala Lumpur, the capital of Malaysia, is a dynamic metropolis known for its striking skyscrapers, including the iconic Petronas Twin Towers. Wander through lush parks, shop in bustling malls, and savour Malay, Chinese, and Indian cuisines.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Days 18 - 19

Relax At Sea

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

Overnight: Celebrity Millennium®

Day 21
Bali: Overnight in Port

During an overnight in port in Benoa, delight in a paradisal landscape and an inviting culture. Discover cliffside temples overlooking the sea and venture out to Benoa’s famous rice terraces, where lush fields of green blanket the landscape.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 22
Bali: Disembark & Hotel Stay

Enjoy four more nights in Bali at an idyllic all-inclusive beach resort in the luxurious Nusa Dua region. Spend your days exploring lush rice terraces, visiting ancient temples, or lounging on pristine beaches.

Meals Included: All-Inclusive Board Basis

Overnight: Nusa Dua Beach Hotel & Spa – Handwritten Collection

Days 23 - 25
Bali: Hotel Stay

Become 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 26 - 27
Bali: Fly Home

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

Meals Included: Breakfast

Your Holiday Highlights

Dambulla Cave Temple
Built in the 1st century BC, Dambulla is the nation’s largest and best-preserved cave-temple and a World Heritage Site. Admire the 2,000sqm of painted cave walls and ceilings extending across the five-cave complex – the largest area of paintings on earth. Ascend the 364 steps in the company of pilgrims carrying fruit and flower offerings.
Sigiriya Rock Fortress
Sigiriya Rock Fortress is a UNESCO World Heritage Site and a symbol of Sri Lanka's rich history and culture. Built in the 5th century, it served as the palace for King Kasyapa. Here, you could climb the rock to see the palace ruins, enjoy stunning views of the surrounding landscape, and admire the famous frescoes of the Sigiriya Maidens.
Scenic Train Journey
Boarding the intercity train from Kandy to Nuwara Eliya, considered one of the world’s most scenic train rides, be sure to sit on the right side of the observation carriages, guaranteeing the best vantage point for the stunning scenery passing by (train ride subject to availability).

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

Cabins & Suites

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

Inside
from £ 4,999 pp

Inside

from £ 4,999 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 £ 5,499 pp

Ocean View

from £ 5,499 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,299 pp

Veranda

from £ 6,299 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 £ 6,899 pp

Concierge Class

from £ 6,899 pp

Slightly larger than the standard rooms that Celebrity Solstice® offers, a Concierge Class stateroom also distinguishes itself in an abundance of other ways. As the name of this stateroom indicates, booking one means you can take advantage of all the luxury of a concierge at your beck and call.

  • 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 Eclipse Concierge Class

Your Hotel Stays

Negombo

Included Hotel

Sentido Heritance Negombo (Or Similar)

Located along the golden shores of Negombo Beach, Sentido Heritance Negombo is a stylish beachfront retreat blending modern comfort with Sri Lankan charm. Just 20 minutes from the airport, it offers chic rooms with ocean views, exceptional dining, and a stunning infinity pool. With Ayurvedic spa treatments and fresh seafood specialities, it’s the perfect place to relax at the start of your Sri Lankan adventure.

Kandalama

Included Hotel

Celebrity Millennium SIN-DPS 13JAN2027 Sri Lanka & Bali

Kandy

Included Hotel

Cinnamon Citadel Kandy (Or Similar)

Nestled among sweeping green hills, you’ll awake to tranquil misty mornings in Cinnamon Citadel Kandy, the ideal retreat for your relaxed getaway. After long days of exploration, you’ll relish dining on sumptuous cuisine; at Café C, appreciate riverbank views as you sample an array of contemporary fusion cuisine or, at Lounge Bar, sip on tantalising signature drinks, paired with other bites and beverages, with views over still waters. Followed by a dip in the tranquil open-air swimming pool, return to your room; enjoy a calming, dimly lit atmosphere before unwinding in soft, cosy linens for the night.

Nuwara Eliya

Included Hotel

The Grand Hotel, Nuwara Eliya (Or Similar)

Set within a former British colonial mansion, The Grand Hotel exudes timeless elegance in the cool climates of Nuwara Eliya. Surrounded by manicured gardens and misty tea hills, it features vintage décor, cosy fireplaces, and high tea traditions. Enjoy modern comforts in a historic setting, along with fine dining, a spa, and easy access to local attractions like Horton Plains and tea plantations.

Colombo

Included Hotel

Celebrity Millennium SIN-DPS 13JAN2027 Sri Lanka & Bali

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.

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.

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