Subscribe to receive our latest exclusive offers
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.
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 holiday begins as you fly from the UK to your destination.
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
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
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
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
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
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
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
Transfer and fly to Singapore, where you’ll check in for an overnight hotel stay.
Meals Included: Breakfast
Overnight: PARKROYAL on Beach Road, Singapore
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®
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®
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®
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®
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®
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®
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®
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®
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®
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®
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®
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
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
Your holiday complete, today you’ll head to the airport for your flight home.
Meals Included: Breakfast
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.
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.
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.
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.
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.
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.
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.
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.
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.
The cabins on board Celebrity Millennium® are second to none, from cosy Inside staterooms right through to the Penthouse Suite.
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®.
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.
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.
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:
*Specific suite details differ by category and ship.
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.
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.
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.
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.
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.
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.
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.
Please Quote CRUISE CODE
ASA8676Let our friendly holiday experts guide you through the booking process