Current UK Time: 2026-07-10 19:47:09 (Friday 19:00)
Status: Open
Holiday Enquiries

OUR BEST PRICE EVER

25 NIGHTS

FROM AN INCREDIBLE

£3,999PP

SAVE UP TO £2,000 PER COUPLE*

OFFER ENDS 25.07.26

OUR BEST PRICE EVER

25 NIGHTS

FROM AN INCREDIBLE

£3,999pp

SAVE UP TO £2,000 PER COUPLE*

OFFER ENDS 25.07.26

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

Holiday Includes:
  • all _inclusive_cruise_icon@2x All-Inclusive Cruise
  • rail_icon@2x Rail Journey
  • hotel_icon@2x Hotels
  • tours_icon@2x Tours
  • all_flights_icon@2x All Flights
  • transfers_icon@2x Transfers
From £3,999pp
Booking Enquiry

Holiday Overview

  • Ship : Celebrity Millennium®
  • Duration: 25 NIGHTS
  • Departure: 20 January 2027
  • Holiday Type: Cruise & Rail
  • Holiday code: ASA8532

Iconic wildlife, intoxicating aromas and landscapes of rare beauty await on this extraordinary journey through two of Asia’s most enchanting islands.

In Bali, surrender to slower rhythms: idyllic beach resorts in Nusa Dua, emerald rice terraces cascading down hillsides, ancient temples steeped in ritual, and the quiet indulgence of a spa treatment as evening falls. In Sri Lanka, history and wilderness entwine – wander the shores of Negombo, stand before the painted ceilings of the Dambulla Cave Temple, and watch for elephants moving through the plains of Polonnaruwa. In Kandy, the beat of traditional drums accompanies an evening of dance, while one of the world’s most scenically celebrated railways carries you into the hills of Nuwara Eliya, cradle of Ceylon tea.

Weaving these two worlds together, effortlessly, is an all-inclusive voyage on board Celebrity Millennium®, calling at the storied ports of Lombok, Kuala Lumpur, Penang and Phuket.

UNWIND WITH A COMPLIMENTARY FIVE-STAR ALL-INCLUSIVE ESCAPE IN BALI

SAVE UP TO £2,000 PER COUPLE*

AN IMMERSIVE CULTURAL & HISTORICAL TOUR OF SRI LANKA

Iconic wildlife, intoxicating aromas and landscapes of rare beauty await on this extraordinary journey through two of Asia’s most enchanting islands.

In Bali, surrender to slower rhythms: idyllic beach resorts in Nusa Dua, emerald rice terraces cascading down hillsides, ancient temples steeped in ritual, and the quiet indulgence of a spa treatment as evening falls. In Sri Lanka, history and wilderness entwine – wander the shores of Negombo, stand before the painted ceilings of the Dambulla Cave Temple, and watch for elephants moving through the plains of Polonnaruwa. In Kandy, the beat of traditional drums accompanies an evening of dance, while one of the world’s most scenically celebrated railways carries you into the hills of Nuwara Eliya, cradle of Ceylon tea.

Weaving these two worlds together, effortlessly, is an all-inclusive voyage on board Celebrity Millennium®, calling at the storied ports of Lombok, Kuala Lumpur, Penang and Phuket.

Your Imagine Holiday Includes

UNWIND WITH A COMPLIMENTARY FIVE-STAR ALL-INCLUSIVE ESCAPE IN BALI

SAVE UP TO £2,000 PER COUPLE*

AN IMMERSIVE CULTURAL & HISTORICAL TOUR OF SRI LANKA

Scenic Rail Journey
Scenic train journey from Kandy to Nuwara Eliya**
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
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
Complimentary 4 night five-star all-inclusive stay in Bali at the Nusa Dua Beach Hotel & Spa – Handwritten Collection
1 night five-star hotel stay in Negombo at the Jetwing Beach, Negombo with breakfast
2 night five-star hotel stay in Habarana at the Habarana Village By Cinnamon 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 Galway Heights with breakfast and dinner
1 night five-star stay in Colombo at the Granbell Hotel Colombo with breakfast
All Flights & Transfers
London departure – regional flights available
Overnight flights
Holiday duration includes overnight flights when applicable and is subject to change.
*Prices shown include discount and savings based on two passengers sharing, booking directly with Imagine Cruising.
**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 Bali

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

Day 2
Bali: 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 3 - 5
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

Day 6
Bali: 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 7
Lombok

Lombok boasts remarkable landscapes and a laid-back atmosphere. The island’s endless beaches offer vistas of dazzling white sands and crystal-clear waters. Take a fishing trip, observe handsome rice terraces, and trek the Gunung Rinjani volcano.

Meals Included: All-Inclusive Board Basis

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

Overnight: Celebrity Millennium®

Days 9 - 10

Relax At Sea

Day 11
Port Klang

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®

Day 12
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 13
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 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
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 16
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 17

Relax At Sea

Day 18
Singapore: Disembark Ship & Negombo Hotel Stay

Disembarking in Singapore, you’ll next fly to Negombo – a charming coastal town, known for its beautiful beaches, vibrant fishing industry, and colonial heritage – for an overnight hotel stay.

Meals Included: Breakfast

Overnight: Jetwing Beach, Negombo

Day 19
Habarana: Tour & Hotel Stay

Today, you’ll journey to captivating Habarana 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: Habarana Village By Cinnamon

Day 20
Habarana: 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 and Dinner

Overnight: Habarana Village By Cinnamon

Day 21
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 22
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 23
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: Galway Heights

Day 24
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: Granbell Hotel Colombo

Days 25 - 26
Colombo: Fly Home

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

Your Tour 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®

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 £ 3,999 pp
Inside from £ 3,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 £ 4,499 pp
Ocean View from £ 4,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 £ 5,499 pp
Veranda from £ 5,499 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 £ 5,999 pp
Concierge Class from £ 5,999 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

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.

 

Negombo

Included Hotel

Jetwing Beach, Negombo (Or Similar)

The 5-star Jetwing Beach Hotel is located along Ethukala Beach, about 3 km from Negombo City. It offers beachfront accommodation with free Wi-Fi. A large outdoor pool and spa are available. The hotel is 12 km from Bandaranaike International Airport. Sri Lanka’s Colombo City is about 35 km away. Spacious guestrooms at Beach Jetwing feature large windows and private balconies overlooking the tropical greenery. A flat-screen satellite TV, DVD player and tea/coffee making facilities are included. The spa features hot tub facilities, steam rooms and massage therapies including Ayurvedic treatments. Guests can book day trips at the tour desk or shop for souvenirs at the gift shop. Free parking is available at Jetwing Beach.

Habarana

Included Hotel

Habarana Village By Cinnamon (Or Similar)

A stay designed to reflect rural village life and lush forested land, The Habarana Village By Cinnamon offers a unique and serene stay in Sigiriya. Here, you’ll stay in homely chalets with modern amenities dotted across 15 acres of garden blending rustic charm with comfort. Unwind after a long day of sightseeing, head to Martin’s Bar for a refreshing cocktail amid birdsong or head to Panthaliya for an evening coffee and some finger food.

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

Galway Heights (Or Similar)

Galway Heights offers a charming stay in the heart of Nuwara Eliya’s lush tea country. This boutique hotel combines modern comforts with colonial elegance, featuring stylish yet rooms overlooking rich greenery and scenic mountain views. Wander down to nearby Gregory Park or take a stroll to find one of the area’s cascading waterfalls before relishing gourmet dining in the main restaurant and finishing your evening with cocktails in the Galway Pub.

Colombo

Included Hotel

Granbell Hotel Colombo (Or Similar)

The Granbell Hotel Colombo is a modern hotel in the heart of Sri Lanka’s capital, overlooking the scenic port city. Here, elegant interiors and contemporary amenities are matched by uninterrupted costal views. Head up to the rooftop infinity pool to drink in your surroundings, relax in the healing spa and embark on a culinary journey at either the Minori Japanese restaurant or the All Day Dining restaurant.

Request a Brochure

Enter your details below or call us on 0800 008 6677

Please select a valid form.

CALL TO ENQUIRE

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.




Continue

You can also get our free brochures and exclusive offers by adding your address below








Powered by Verifalia email verification