Middle East Travel Update
Subscribe to receive our latest exclusive offers
Emerald waters dotted with limestone karsts. Ancient monuments carved with stories in stone. Golden rooftops gleaming in the sun – this is Southeast Asia at its most unforgettable.
Discover the heart of Vietnam and Cambodia, where powerful history and vibrant culture come to life. In Vietnam, explore centuries-old homes and crawl through the remarkable Củ Chi Tunnels for a hands-on look at the past. In Cambodia, wander through intricate temple complexes and lively riverside cities shaped by the Mekong. Reflect at the Killing Fields and stand in awe before Angkor Wat, the largest religious monument in the world.
Your journey includes a night in Singapore to relax and recharge before setting sail on a nine-night voyage aboard Celebrity Millennium®, cruising through Southeast Asia’s jewel-toned waters to Phuket, Penang, and beyond.
Emerald waters dotted with limestone karsts. Ancient monuments carved with stories in stone. Golden rooftops gleaming in the sun – this is Southeast Asia at its most unforgettable.
Discover the heart of Vietnam and Cambodia, where powerful history and vibrant culture come to life. In Vietnam, explore centuries-old homes and crawl through the remarkable Củ Chi Tunnels for a hands-on look at the past. In Cambodia, wander through intricate temple complexes and lively riverside cities shaped by the Mekong. Reflect at the Killing Fields and stand in awe before Angkor Wat, the largest religious monument in the world.
Your journey includes a night in Singapore to relax and recharge before setting sail on a nine-night voyage aboard Celebrity Millennium®, cruising through Southeast Asia’s jewel-toned waters to Phuket, Penang, and beyond.
Your package begins as you fly from the US to your destination.
Arrive in Hanoi and unwind during a two-night stay. This captivating capital pairs leafy boulevards and elegant colonial architecture with an energetic street food scene, shaped by centuries of change and cultural influence.
Overnight: REY Hotel
Travel beyond the city to Duong Lam, one of Vietnam’s oldest villages, where centuries-old laterite homes and peaceful lanes offer a glimpse into traditional rural life. Then visit Thầy Pagoda, a serene sanctuary framed by limestone hills and tranquil lotus ponds.
Meals Included: Breakfast and Lunch
Overnight: REY Hotel
Board a traditional junk boat and set off on an overnight cruise across the jade waters of Hạ Long Bay. Sail past towering limestone karsts rising from the sea and savor freshly prepared meals served on board.
Meals Included: Breakfast, Lunch and Dinner
Overnight: Hạ Long Bay Junk Boat Cruise
Begin the day with an optional Tai Chi session on deck, then kayak through the tranquil waters of Ao Ech Lagoon. After returning to shore, fly south to Huế and settle into your hotel, with the rest of the afternoon free to relax and explore at your own pace.
Meals Included: Breakfast
Overnight: Senna Hue Hotel
Discover Huế’s imperial legacy with a visit to the vast Imperial City of Huế, once the seat of the Nguyen emperors. Enjoy refreshments in a traditional garden home before continuing to the ornate Tomb of Tu Duc and the pine-scented serenity of Tu Hieu Pagoda.
Meals Included: Breakfast
Overnight: Senna Hue Hotel
Travel by coach over the breathtaking Hải Vân Pass, where jungle-covered mountains give way to sweeping coastal views. Arrive in Hội An and settle in for a two-night stay in this beautifully preserved former trading port.
Meals Included: Breakfast
Overnight: Hoi An Central Boutique Hotel & Spa
Spend the day wandering through Hội An’s charming old town, where lantern-lit streets, historic merchant homes, and ornate temples capture the city’s rich heritage. Taste local specialties and explore iconic landmarks, including the Japanese Covered Bridge and the Tan Ky House.
Meals Included: Breakfast and Dinner
Overnight: Hoi An Central Boutique Hotel & Spa
Fly to Ho Chi Minh City, formerly known as Saigon. A city of striking contrasts, it blends elegant French colonial architecture with bustling markets, modern cafés, and the aromatic flavors of its vibrant street kitchens.
Meals Included: Breakfast
Overnight: New World Saigon Hotel
Journey to the Củ Chi Tunnels, an underground network used during the Vietnam War. Explore reconstructed passageways, hidden entrances, and secret chambers, and taste a traditional dish once relied on by guerrilla fighters.
Meals Included: Breakfast
Overnight: New World Saigon Hotel
Fly to Phnom Penh, Cambodia’s vibrant capital, and settle into your hotel for an overnight stay.
Meals Included: Breakfast
Overnight: SUN & MOON Riverside Hotel
Start with a guided tour of Phnom Penh, exploring the Royal Palace, Phnom Penh and the glittering Silver Pagoda. Gain insight into Cambodia’s recent history at significant sites, then fly to Siem Reap for a three-night stay.
Meals Included: Breakfast
Overnight: Tara Angkor Hotel
Take a local boat cruise across Tonlé Sap Lake, gliding past floating villages, stilted homes, and bustling riverside markets that offer a window into daily life on Southeast Asia’s largest freshwater lake.
Meals Included: Breakfast
Overnight: Tara Angkor Hotel
Discover the awe-inspiring Angkor Archaeological Park. Stroll among the iconic stone faces of Bayon Temple in Angkor Thom, marvel at the grandeur of Baphuon Temple and the Terrace of the Elephants and finish the day at the majestic Angkor Wat as its towers glow in the afternoon light.
Meals Included: Breakfast
Overnight: Tara Angkor Hotel
Fly to Singapore and enjoy a comfortable overnight stay, ideally situated for a relaxing start before boarding your cruise.
Meals Included: Breakfast
Overnight: PARKROYAL on Beach Road, Singapore
Onboard Celebrity Millennium®, enjoy an exceptional variety of activities and entertainment. With a wide selection of dining venues, along with distinctive bars, lounges, and clubs, you’ll always find the perfect spot to suit your mood or occasion.
Meals Included: All-Inclusive Board Basis
Overnight: Celebrity Millennium®
Arrive in Phuket, Thailand’s largest island, where palm-lined beaches, warm waters, and ornate temples offer a perfect mix of relaxation and culture. Spend the evening onshore, enjoying the island’s laid-back charm.
Meals Included: All-Inclusive Board Basis
Overnight: Celebrity Millennium®
Spend a full day discovering Phuket’s diverse charm – stroll through the vibrant Sino-Portuguese streets of the old town, relax on serene beaches, or explore the striking limestone landscapes of nearby Phang Nga Bay.
Meals Included: All-Inclusive Board Basis
Overnight: Celebrity Millennium®
Anchor near the lush Langkawi archipelago, known for its rainforest-covered hills and sparkling turquoise waters. Discover cascading waterfalls, unique rock formations, or take in the views from the dramatic Sky Bridge above the canopy.
Meals Included: All-Inclusive Board Basis
Overnight: Celebrity Millennium®
Explore Penang, a vibrant island where diverse cultures and cuisines come together. Stroll along historic streets, explore lively night markets, and savor the island’s famous street food during your overnight stay in port.
Meals Included: All-Inclusive Board Basis
Overnight: Celebrity Millennium®
Spend a second day in Penang exploring the UNESCO-listed old quarter of George Town. Visit ornate temples or take the funicular up Penang Hill for panoramic coastal views before returning to your ship.
Meals Included: All-Inclusive Board Basis
Overnight: Celebrity Millennium®
Disembark at Port Klang for a visit to nearby Kuala Lumpur. Explore soaring modern landmarks, vibrant neighborhoods, and bustling markets in Malaysia’s dynamic capital.
Meals Included: All-Inclusive Board Basis
Overnight: Celebrity Millennium®
Your package complete, today you’ll disembark your ship and 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.
Indoor and outdoor space come together to create your private sanctuary at sea. Relax on your spacious veranda and enjoy amenities that all contribute to your luxury experience. As a Concierge Class guest, your team of dedicated professionals will take care of all your vacation needs.
Amenities
Stateroom Features
Services
Dining
Discover the charm of REY Hotel, a stylish retreat in the heart of Vietnam’s vibrant capital. Combining modern elegance with warm hospitality, this boutique hotel offers beautifully designed rooms, exceptional dining, and personalised service. Just moments from Hanoi’s iconic landmarks, it’s the perfect base for exploring the city’s rich culture and history.
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.
Hội An Central Boutique Hotel & Spa is a charming haven in the heart of Hội An. With its central location, this boutique hotel offers easy access to the town’s historic sites and vibrant culture. The hotel’s stylish rooms and attentive service create a comfortable retreat for guests. The spa provides rejuvenating treatments, while the rooftop pool offers relaxation with scenic views. Visitors can explore Hội An’s enchanting streets and return to the hotel’s welcoming atmosphere, making Hội An Central Boutique Hotel and Spa an ideal choice for an authentic and memorable stay.
New World Saigon Hotel is a five-star retreat in the heart of Ho Chi Minh City’s bustling District 1. Offering 533 elegant rooms and suites, the hotel blends contemporary comfort with refined style. Guests enjoy a selection of international and Asian dining, a tranquil outdoor pool, fitness centre, and luxury spa. Ideal for business or leisure, it also boasts impressive event facilities and warm, attentive service in a vibrant urban setting.
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.
Situated perfectly between the city and the magnificent surrounding temples, the Tara Angkor Hotel welcomes you to world-class facilities and plush rooms for you to unwind in. After long days of exploration, you’ll find serenity at the Tara Spa, where you can be treated to Thai massages, aromatherapy, and more – the choice is yours. Come evening, you can then dine at the Tong Tara Restaurant, where passionate chefs prepare an elegant menu of Western and Asian cuisine. You’ll then rest your head in your sumptuous room, designed after Angkor’s artistic legacy, which boasts city views and plush beds with crisp white bedding to sink into.
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.
March 31st –
We are closely monitoring the situation in the UAE and the closure of airspace in the Middle East. We are currently working through all impacted departures in departure date order and will be in contact if your booking is affected. We appreciate your patience at this time and we are sorry for any inconvenience this may cause.
Mon – Fri: 9am – 9pm (EST)
Sat – Sun: 9am – 5pm (EST)
Enter your details below or call us on 0800 008 6677
Please select a valid form.Please Quote CRUISE CODE
ASA2248Let our friendly cruise experts guide you through the booking process