Current UK Time: 2026-08-13 17:44:52 (Thursday 17:00)
Status: Open
Holiday Enquiries

Ultimate Vietnam & Cambodia Tour with Immersive All-Inclusive Celebrity Asia Voyage

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

Holiday Overview

  • Ship : Celebrity Millennium®
  • Duration: 27 NIGHTS
  • Departure: 05 November 2027
  • Holiday Type: Cruise & Touring
  • Holiday code: ASA8689

From Hạ Long Bay’s emerald waters to Angkor’s ancient temples, this extraordinary journey continues in style aboard Celebrity Millennium®, sweeping through Southeast Asia to Bali.

Your adventure begins in Hanoi, gateway to the storied courtyards and wooden houses of Duong Lam village. Cruise aboard a traditional junk through Ha Long Bay’s limestone islets, waking to sunrise over the water before continuing south to the imperial city of Huế and the lantern-lit lanes of Hội An.

In Cambodia, discover Phnom Penh’s Royal Palace and the haunting history of Tuol Sleng, before venturing to Siem Reap. Here, the temples of Angkor Wat and Angkor Thom rise from the jungle, their stone faces and carvings testament to centuries of Khmer civilisation. From here, Celebrity Millennium® carries you onward in all-inclusive comfort, calling at Phuket, Langkawi and Penang en route to the tropical shores of Bali.

IMMERSIVE 13-NIGHT VIETNAM & CAMBODIA TOUR INCLUDED

RELAX WITH CLASSIC DRINKS & WI-FI INCLUDED

OVERNIGHT HẠ LONG BAY JUNK CRUISE EXPERIENCE INCLUDED

From Hạ Long Bay’s emerald waters to Angkor’s ancient temples, this extraordinary journey continues in style aboard Celebrity Millennium®, sweeping through Southeast Asia to Bali.

Your adventure begins in Hanoi, gateway to the storied courtyards and wooden houses of Duong Lam village. Cruise aboard a traditional junk through Ha Long Bay’s limestone islets, waking to sunrise over the water before continuing south to the imperial city of Huế and the lantern-lit lanes of Hội An.

In Cambodia, discover Phnom Penh’s Royal Palace and the haunting history of Tuol Sleng, before venturing to Siem Reap. Here, the temples of Angkor Wat and Angkor Thom rise from the jungle, their stone faces and carvings testament to centuries of Khmer civilisation. From here, Celebrity Millennium® carries you onward in all-inclusive comfort, calling at Phuket, Langkawi and Penang en route to the tropical shores of Bali.

Your Imagine Holiday Includes

IMMERSIVE 13-NIGHT VIETNAM & CAMBODIA TOUR INCLUDED

RELAX WITH CLASSIC DRINKS & WI-FI INCLUDED

OVERNIGHT HẠ LONG BAY JUNK CRUISE EXPERIENCE INCLUDED

All-Inclusive Cruise
11 night all-inclusive cruise on board Celebrity Millennium®
Includes Classic Drinks Package & Wi-Fi
Overnight in port in Phuket and Bali
Escorted Tours
Hanoi Tour, including a visit to one of Vietnam’s oldest villages, Duong Lam Village, and Thầy Pagoda
1 night Hạ Long Bay Junk Boat Cruise, gliding past limestone karsts
Huế city tour, including a visit to the Citadel, once the seat of the Nguyen emperors, a traditional garden house, the tomb of Emperor Tu Duc, and the Tu Hieu Pagoda
Hải Vân Pass scenic coach journey, enjoying vistas of towering mountains and sweeping coasts
Hội An city tour and food tasting, including the Japanese Bridge and Tan Ky Trading House
Tour of Củ Chi Tunnels, marvelling at its concealed entrances and hidden chambers
Cruise across Tonlé Sap Lake, drifting past floating villages and markets
Angkor Archaeological Park, admiring the stone faces of Byon, the grandeur of the Terrace of Elephants, and majestic Angkor Wat
Phnom Penh tour, including the Royal Palace and Silver Pagoda
Hotel Stays
2 night five-star hotel stay in Hanoi at the Grand Mecure Hanoi
2 night four-star stay in Huế at the Senna Huế Hotel
2 night four-star stay in Hoi An at the The Saga Hotel Hội An
2 night four-star hotel stay in Ho Chi Minh City at the Liberty Central Saigon Riverside
1 night five-star stay in Phnom Penh at the SUN & MOON Riverside Hotel
3 night four-star stay in Siem Reap at the Koulen Central Hotel
1 night four-star hotel stay in Singapore at the Carlton Hotel Singapore
All hotel stays include breakfast
Upgrade Available
Why not extend your journey with four all-inclusive nights at the luxurious Nusa Dua Beach Hotel & Spa – Handwritten Collection. Ask your cruise specialist today
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 Hanoi

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

Day 2
Hanoi: Hotel Stay

Touching down in Hanoi, you’ll transfer to your hotel to begin a two-night hotel stay in Vietnam’s storied capital.

Overnight: Grand Mecure Hanoi

Day 3
Hanoi: Tour & Hotel Stay

This afternoon, wander Duong Lam village, where communal courtyards, ancient pagodas and timeworn wooden houses reveal a slice of rural Vietnam untouched by time. Visit Mong Phu village before enjoying lunch included.

Meals Included: Breakfast and Lunch

Overnight: Grand Mecure Hanoi

Day 4
Hạ Long Bay: Embark Ship

Transfer to Tuan Chau pier to embark a traditional junk cruise through Ha Long Bay, a UNESCO World Heritage seascape of limestone islets rising from emerald waters. Lunch and dinner are included on board.

Meals Included: Breakfast, Lunch and Dinner

Overnight: Hạ Long Bay Junk Cruise

Day 5
Hạ Long Bay: Disembark & Huế Hotel Stay

Rise with a tai chi class on deck before kayaking among the bay’s dramatic karsts. Disembark and fly on to Hue for a two-night hotel stay, with brunch included along the way.

Meals Included: Breakfast

Overnight: Senna Huế Hotel

Day 6
Hue: Tour & Hotel Stay

This morning, explore the Imperial Citadel before continuing this afternoon to Tu Duc mausoleum and the pine-forested Tu Hieu pagoda, home to a community of monks.

Meals Included: Breakfast

Overnight: Senna Huế Hotel

Day 7
Hội An: Tour & Hotel Stay

Journey the spectacular Hai Van Pass, its coastal road offering sweeping views over the bay, before settling into Hoi An for a two-night hotel stay.

Meals Included: Breakfast

Overnight: The Saga Hotel Hội An

Day 8
Hội An: Tour & Hotel Stay

Explore the UNESCO-listed lanes of Hoi An Ancient Town, then head to a local herb village for a cooking demonstration among the fields.

Meals Included: Breakfast and Lunch

Overnight: The Saga Hotel Hội An

Day 9
Ho Chi Minh City: Hotel Stay

Fly on to Ho Chi Minh City for a two-night hotel stay in this vibrant, history-rich metropolis.

Meals Included: Breakfast

Overnight: Liberty Central Saigon Riverside

Day 10
Ho Chi Minh City: Tour & Hotel Stay

Venture beyond the city to the Cu Chi Tunnels, an extraordinary underground network first dug by hand and later expanded through decades of conflict.

Meals Included: Breakfast

Overnight: Liberty Central Saigon Riverside

Day 11
Phnom Penh: Hotel Stay

Fly to Cambodia for an overnight hotel stay in Phnom Penh, gateway to the country’s royal and wartime history.

Meals Included: Breakfast

Overnight: SUN & MOON, Riverside Hotel

Day 12
Phnom Penh: Tour & Siem Reap Hotel Stay

Visit the Royal Palace and its glittering Silver Pagoda, then fly on to Siem Reap for a three-night hotel stay.

Meals Included: Breakfast

Overnight: Koulen Central Hotel

Day 13
Siem Reap: Tour & Hotel Stay

Board a local boat to explore the floating villages and canals of Tonle Sap, one of Southeast Asia’s great inland lakes.

Meals Included: Breakfast

Overnight: Koulen Central Hotel

Day 14
Siem Reap: Tour & Hotel Stay

Discover the smiling stone faces of the Bayon Temple at Angkor Thom, then spend the afternoon at Angkor Wat, Cambodia’s most celebrated architectural marvel.

Meals Included: Breakfast

Overnight: Koulen Central Hotel

Day 15
Singapore: Hotel Stay

Fly to Singapore for an overnight hotel stay ahead of embarkation.

Meals Included: Breakfast

Overnight: Carlton Hotel Singapore

Day 16
Singapore: Embark Ship

Embark Celebrity Millennium® in Singapore to begin your eleven-night cruise onward through Southeast Asia.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 17

Relax At Sea

Day 18
Phuket: Overnight in Port

Thailand’s largest island greets you with palm-fringed beaches, turquoise waters and a laid-back island rhythm, alongside vibrant markets and ornate Buddhist temples.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 19
Phuket

Enjoy a second day to explore Phuket at your own pace, whether relaxing beachside, browsing local markets or venturing further into the island’s lush interior.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 20
Langkawi

This tropical archipelago blends dense rainforest with pristine coastline, its duty-free shopping and dramatic limestone landscapes making it one of Malaysia’s most beloved island escapes.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 21
Penang

George Town’s UNESCO-listed streets reveal a heady mix of colonial architecture, Chinese shophouses and vibrant street art, while the island’s food scene ranks among Southeast Asia’s finest.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 22
Kuala Lumpur

From Port Klang, Malaysia’s dynamic capital awaits, where the soaring Petronas Towers rise above a city where colonial heritage, bustling markets and modern skyline sit side by side.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Days 23 - 24

Relax At Sea

Day 25
Celukan Bawang

This quiet northern Bali port opens the door to the island’s lesser-visited landscapes, from volcanic highlands to traditional villages away from the busier southern coast.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 26
Bali: Overnight in Port

Arriving in Benoa, Bali’s spiritual heart reveals itself through terraced rice paddies, ornate temples and swaying palms, a fitting final flourish before your voyage draws to a close.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 27
Bali: Disembark Ship & Fly Home

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

Meals Included: Breakfast

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

Hanoi

Included Hotel

Grand Mecure Hanoi

In the heart of Vietnam’s vibrant capital, the five-star Grand Mercure Hanoi blends contemporary sophistication with rich local heritage. Inspired by Vietnamese culture, you’ll discover handmade lacquerware, delicate ceramics, and striking architecture throughout. Unwind in one of the 181 elegant rooms and savour award-winning cuisine at two restaurants. Sip cocktails at the rooftop bar beside a glass-walled pool, recharge at the tranquil spa, or retreat to the sleek executive lounge.

Hue

Included Hotel

Senna Huế Hotel (Or Similar)

Located in the centre of Huế, The Senna Hue Hotel boasts modern design and opulent amenities. At its heart, the hotel prides itself on warm hospitality, thoughtful service, and genuine care – cornerstones that transform every stay into a truly memorable experience. The 129 bedrooms and suites, each elegantly appointed and equipped with state-of-the-art facilities, feature the modernity of a spacious boutique hotel, with an emphasis on décor inspired by the atmosphere of a bygone era.

Hoi An

Included Hotel

The Saga Hotel Hội An (Or Similar)

Discover the charm of The Saga Hotel Hội An – a boutique gem blending modern comfort with timeless Vietnamese elegance. Nestled near Hội An’s Ancient Town, this stylish haven offers serene surroundings, impeccable service, and beautifully appointed rooms at exceptional value. Whether you’re exploring lantern-lit streets or relaxing by the pool, every moment feels effortlessly special.

Ho Chi Minh City

Included Hotel

Liberty Central Saigon Riverside (Or Similar)

Nestled in the heart of vibrant Saigon, Liberty Central Riverside offers a haven of luxurious tranquility along the scenic banks of the Saigon River. Immerse yourself in the rich tapestry of Vietnamese culture, just steps away from iconic landmarks and bustling markets. Our exquisite accommodations blend contemporary elegance with warm hospitality, ensuring a truly unforgettable stay. Indulge in culinary delights at our world-class restaurants, rejuvenate at our spa, and relish in the freedom to explore this enchanting city. Liberty Central Riverside: Where every moment is a celebration of liberty and luxury.

Phnom Penh

Included Hotel

SUN & MOON Riverside Hotel (Or Similar)

The five-star SUN & MOON, Riverside Hotel offers a unique stay in the vibrant capital of Cambodia. With an innovative design based on feng shui and the Golden Ratio, you’ll experience sophisticated technologies, a state-of-the-art gym and personalised hospitality. Boasting multi-cultural dining experiences and relaxing wellness areas, the hotel promises the perfect blend of comfort and culture. From celebrating to relaxing – there’s something for everyone here.

Siem Reap

Included Hotel

Koulen Central Hotel (Or Similar)

Named after the sacred Phnom Koulen — the “mountain of the lychees” and birthplace of the ancient Khmer Empire — Koulen Central Hotel sits in the heart of Siem Reap on Sivatha Boulevard. That heritage runs through the property, from the grand lobby upward, with rich carvings and warm colour palettes celebrating Khmer culture. Choose from 193 rooms and suites, from 32 sqm Standard Doubles to the 120 sqm Family Suite, many with city-view balconies. Cool off in one of three pools, work out in the light-filled fitness centre, or restore in the sauna and steam rooms. Dine on Khmer, Asian and Western fare at Veayo, then enjoy craft cocktails and sweeping views at the glass-wrapped Sky Bar. With shopping downstairs and Angkor within easy reach, it’s a serene, central base for exploring Cambodia’s cultural heart.

Singapore

Included Hotel

Carlton Hotel Singapore (Or Similar)

Nestled in the heart of Singapore’s bustling cityscape, Carlton Hotel Singapore stands as an iconic landmark of luxury and sophistication. This renowned hotel offers a refined ambiance, providing a truly memorable stay. The elegantly designed rooms and suites boast modern amenities and plush furnishings, ensuring utmost comfort and relaxation. Indulge in a culinary journey at the hotel’s award-winning restaurants, where talented chefs craft exquisite dishes that cater to every palate.

Bali

Upgrade Available: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 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