Current UK Time: 2026-09-02 16:26:58 (Wednesday 16:00)
Status: Open
Holiday Enquiries

Marvels of Sri Lanka with All-Inclusive Asia Voyage & Bali Escape

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

Holiday Overview

  • Ship : Celebrity Millennium®
  • Duration: 27 NIGHTS
  • Departure: 18 January 2028
  • Holiday Type: Cruise & Touring
  • Holiday code: ASA8676

From the tea-clad hills of Sri Lanka to the temple-strewn shores of Bali, this far-reaching journey unites two great islands, enhanced by an all-inclusive Celebrity voyage through Southeast Asia.

Your adventure begins in Sri Lanka, where a seven-night tour carries you past golden cave temples, the towering monolith of Sigiriya Rock, and emerald plantations sampled on a scenic mountain railway. You’ll witness sacred relics in Kandy and breathe in the spice-scented air of the highlands.

Sailing east, the refined Celebrity Millennium® becomes your base for 14 nights, gliding between sun-warmed harbours in effortless style. Along the way, you’ll wander the night markets of Penang, admire the soaring towers of Kuala Lumpur, and unwind on the beaches of Langkawi and Lombok. Your voyage closes with three indulgent nights at a five-star all-inclusive resort in Bali, the perfect place to linger before home.

COMPLIMENTARY FIVE-STAR ALL-INCLUSIVE BALI STAY

INCLUDES CLASSIC DRINKS PACKAGE & WI-FI WORTH £1,100 PER COUPLE

IMMERSIVE SEVEN-NIGHT SRI LANKA TOUR

From the tea-clad hills of Sri Lanka to the temple-strewn shores of Bali, this far-reaching journey unites two great islands, enhanced by an all-inclusive Celebrity voyage through Southeast Asia.

Your adventure begins in Sri Lanka, where a seven-night tour carries you past golden cave temples, the towering monolith of Sigiriya Rock, and emerald plantations sampled on a scenic mountain railway. You’ll witness sacred relics in Kandy and breathe in the spice-scented air of the highlands.

Sailing east, the refined Celebrity Millennium® becomes your base for 14 nights, gliding between sun-warmed harbours in effortless style. Along the way, you’ll wander the night markets of Penang, admire the soaring towers of Kuala Lumpur, and unwind on the beaches of Langkawi and Lombok. Your voyage closes with three indulgent nights at a five-star all-inclusive resort in Bali, the perfect place to linger before home.

Your Imagine Holiday Includes

COMPLIMENTARY FIVE-STAR ALL-INCLUSIVE BALI STAY

INCLUDES CLASSIC DRINKS PACKAGE & WI-FI WORTH £1,100 PER COUPLE

IMMERSIVE SEVEN-NIGHT SRI LANKA TOUR

All-Inclusive Cruise
14 night all-inclusive cruise on board Celebrity Millennium®
Includes Classic Drinks & Wi-Fi package worth £1,100 per couple
Overnight in port in Phuket, Penang, Kuala Lumpur and Bali
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 or Kaudulla 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
Rail Journey
Scenic rail journey to Nanuoya
Hotel Stays
1 night four-star stay in Negombo at the Goldi Sands Hotel with breakfast
2 night four-star hotel stay in Dambulla 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 in Nuwara Eliya at the Galway Heights with breakfast and dinner
1 night four-star hotel stay in Colombo at the Granbell Hotel Colombo with breakfast
1 night four-star hotel stay in Singapore at the PARKROYAL on Beach Road, Singapore with breakfast
3 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 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

Touch down in Sri Lanka and transfer to the coastal town of Negombo, where palm-fringed beaches and a lively fishing harbour set a gentle pace for the adventure ahead.

Overnight: Goldi Sands Hotel

Day 3
Dambulla: Tour & Hotel Stay

Journey inland to Dambulla and its remarkable cave temple, a UNESCO-listed sanctuary carved into the rock. Golden Buddhas and centuries-old murals adorn the chambers, offering a striking introduction to the island’s spiritual heart.

Meals Included: Breakfast and Dinner

Overnight: Habarana Village By Cinnamon

Day 4
Dambulla: Tour & Hotel Stay

Explore the ancient ruined city of Polonnaruwa, once a royal capital, before lunch and an afternoon jeep safari through the national park. Watch for abundant birdlife and other wildlife across the open plains.

Meals Included: Breakfast, Lunch and Dinner

Overnight: Habarana Village By Cinnamon

Day 5
Kandy: Tour & Hotel Stay

Climb the dramatic Sigiriya Rock, crowned by the remains of a fifth-century fortress. Wander fragrant spice gardens, then continue to Kandy to visit the revered Temple of the Tooth, home to a sacred Buddhist relic.

Meals Included: Breakfast and Dinner

Overnight: Cinnamon Citadel Kandy

Day 6
Kandy: Tour & Hotel Stay

Stroll the lush Royal Botanical Gardens at Peradeniya, a haven of orchids and towering palms. Enjoy a vibrant performance at a Sri Lankan dance school, alive with drumming, colour, and graceful movement.

Meals Included: Breakfast and Dinner

Overnight: Cinnamon Citadel Kandy

Day 7
Nuwara Eliya: Tour & Hotel Stay

Board one of the world’s most picturesque railways, winding through misty tea country to Nanuoya. Arrive in Nuwara Eliya, the hill station known as “Little England” for its colonial charm and cool mountain air.

Meals Included: Breakfast and Dinner

Overnight: Galway Heights

Day 8
Colombo: Tour & Hotel Stay

Tour a working tea factory and plantation, discovering how Ceylon’s famous brew makes its way from leaf to cup. Continue to the capital, Colombo, for an overnight stay before your onward flight.

Meals Included: Breakfast

Overnight: Granbell Hotel

Day 9
Singapore: Hotel Stay

Transfer and fly to Singapore, where you’ll check in for an overnight hotel stay.

Meals Included: Breakfast

Overnight: PARKROYAL on Beach Road, Singapore

Day 10
Singapore: Embark Ship

Embark Celebrity Millennium®, your home for the 14 nights ahead. Settle into elegant surroundings, from world-class dining to serene lounges, as you prepare to sail into Southeast Asia.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 11

Relax At Sea

Day 12
Phuket: Overnight in Port

Thailand’s largest island welcomes you with golden sands and limestone cliffs. Explore glittering temples, browse bustling markets, or take to the water among the dramatic islands of Phang Nga Bay.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 13
Phuket

A second day to savour Phuket at your own pace. Relax on a palm-backed beach, sample fiery street food, or venture inland to discover lush jungle and cascading waterfalls.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 14
Langkawi

Anchored in the Andaman Sea, Langkawi is an archipelago of rainforest, mangroves, and powder-soft beaches. Ride the cable car for sweeping views, or simply lounge beneath swaying palms.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 15
Penang: Overnight in Port

Step ashore in Penang, where the UNESCO-listed streets of George Town brim with street art, colonial shophouses, and incense-filled temples. The island’s celebrated cuisine is reason enough to linger.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 16
Penang

Enjoy a further day to delve into Penang’s rich heritage. Explore ornate clan houses, sample aromatic laksa from a roadside stall, or ascend Penang Hill for far-reaching island views.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 17
Port Klang: Overnight in Port

From the port of Klang, journey into Malaysia’s vibrant capital. Marvel at the soaring Petronas Twin Towers, explore the limestone caves of Batu, and wander markets piled high with spice and silk.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 18
Port Klang

Relish a second day to discover Kuala Lumpur, where gleaming skyscrapers rise above colonial landmarks and leafy parks. Shop in glittering malls, or seek out the city’s diverse temples and mosques.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Days 19 - 20

Relax At Sea

Day 21
Celukan Bawang

Arrive on Bali’s quieter northern coast at Celukan Bawang. This laid-back harbour opens the way to volcanic landscapes, hot springs, and traditional villages set among emerald rice terraces.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 22
Lombok

Just east of Bali, unspoilt Lombok rewards with empty beaches and the brooding bulk of Mount Rinjani. Snorkel in clear waters, or discover the island’s craft villages and cascading waterfalls.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 23
Bali: Overnight in Port

Sail into Benoa and your first taste of Bali, the fabled Island of the Gods. Ornate temples, terraced paddies, and warm hospitality await across this most enchanting of Indonesian islands.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 24
Bali: Disembark Ship & Hotel Stay

Disembark your ship and transfer to your five-star all-inclusive resort in Nusa Dua. Settle in for three indulgent nights beside the Indian Ocean, with pristine beaches and comfort at your doorstep.

Meals Included: All-Inclusive Board Basis

Overnight: Nusa Dua Beach Hotel & Spa – Handwritten Collection

Days 25 - 26
Bali: Hotel Stay

Enjoy two further days embracing Bali’s island life. Lounge by the pool, indulge in a spa treatment, or venture out to discover Bali’s temples, surf beaches, and vibrant artisan markets.

Meals Included: All-Inclusive Board Basis

Overnight: Nusa Dua Beach Hotel & Spa – Handwritten Collection

Days 27 - 28
Bali: Fly Home

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

Meals Included: Breakfast

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).
Traditional Sri Lankan Lunch at Farmer’s House
A true highlight of your Sri Lanka tour, enjoy a traditional Sri Lankan lunch at a local farmer’s house. Savour freshly prepared, home-cooked dishes rich in authentic spices and flavours, while experiencing warm hospitality and gaining a genuine insight into everyday rural life and local traditions.
Elephant Safari
Set off on a thrilling jeep safari through either Minneriya National Park or Kaudulla National Park, where vast herds of elephants roam freely. Watch these gentle giants gather at watering holes, alongside deer and vibrant birdlife, as expert guides lead you deep into one of Sri Lanka’s most unforgettable wildlife spectacles.

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 £ 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,999 pp
Concierge Class from £ 6,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.

Your Hotel Stays

Negombo

Included Hotel

Goldi Sands Hotel (Or Similar)

Nestled along the pristine shores of Negombo, Goldi Sands Hotel is a popular boutique hotel that proves good things come in small packages. Alongside elegantly decorated rooms, you’ll find a beautifully landscaped garden, a freshwater pool, a harmonious Balinese spa, and a restaurant specialising in seafood and traditional Sri Lankan cuisine. Take in sweeping views of the Indian Ocean and enjoy light refreshments at the bar before enjoying a restful night’s sleep.

Dambulla

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.

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.

 

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