You are here

Cruising Northeast Asia

Tokyo, Taipei, Hong Kong, Hue, Ho Chi Minh City, Singapore
Ref: 7772221

Why Not Tailor-Make it Easy

Tailor-make this holiday from £2,419pp

  • We'll adapt this itinerary to suit you
  • Add local experiences
  • Choose accommodation
  • Designed to your budget
  • Flexible payments

Included in this Holiday

  • Indirect international flights, departing London
  • 14-night cruise onboard Celebrity Millennium in an Ocean View Room
  • 1 night in a 4* hotel in Tokyo
  • Breakfast, lunch & dinner onboard
  • Visits to Tokyo, Hong Kong, Singapore and more
  • Special Offer: Save 35% on your Cruise
Price based on 2 people sharing, Priced for travel in October 2025.
Speak to a Consultant

Here’s What Your Amazing Holiday Could Look Like...

INCLUDES: Flights, accom & cruise
Embark on a luxurious journey aboard the Celebrity Millennium and experience the best of Japan, Taiwan, China, and Vietnam. This stunning cruise offers a perfect blend of cultural exploration and breathtaking landscapes. Indulge in the ship's recent upgrades, including new staterooms and modernized amenities, while enjoying exclusive experiences at The Retreat and delectable dining at Luminae. Discover the history of Japan's samurai houses in Kagoshima and pay tribute at the Chiran Peace Memorial Museum. In Taipei, immerse yourself in cultural treasures, visiting grand temples and capturing stunning views of Taipei 101. Marvel at Hong Kong's skyline and enjoy the Symphony of Lights show. Vietnam's SunWorld Ba Na Hills awaits with the enchanting Golden Bridge and a French Village boasting panoramic vistas. 

We’ll Help you Find your Way

 

Planning your holiday

Hi I'm Chloe and as a Travel Consultant I'm here to make sure you find the exact holiday you want. This Journey itinerary is just one example for what's possible when you travel with us. Get in touch ...

GET IN TOUCH

Your Example Itinerary

Day 1

Fly from the UK to Tokyo

Days 1-2

Tokyo

Your adventure begins in Tokyo, where you'll enjoy a night in iconic Shinjuku before board the Celebrity Millennium®. Settle into your luxurious accommodations and prepare for an extraordinary journey.

4* Hotel Gracery Shinjuku

Included in this price:

Day 3

Day at Sea

Relax and enjoy a day at sea, Indulge in the ship's incredible amenities, from the newly redesigned spa to the reimagined restaurants and lounges. Take advantage of the high-speed connectivity provided by Starlink satellite internet.

Included in this price:

Day 4

Kagoshima

Uncover the history of Japan's legendary samurai warriors on a visit to Kagoshima. Explore the well-preserved samurai houses in Chiran and immerse yourself in their fascinating history. Then, visit the Chiran Peace Memorial Museum, which pays tribute to the courageous Kamikaze pilots.

Included in this price:

Day 5

Day at Sea

Enjoy another day at sea. Take advantage of the ship's exceptional facilities and entertainment options. Relax by the pool, indulge in gourmet dining, or participate in enriching onboard activities

Included in this price:

Day 6

Taipei

Discover the treasures of Taipei, the capital of Taiwan. Visit the impressive Pao-an Temple and the serene Confucius Temple, reflecting the city's rich cultural heritage. Explore the Lin-An-Tai Old Homestead, a beautifully preserved traditional Chinese courtyard home. Indulge in a delightful dim sum lunch and capture breathtaking photos of Taipei 101, one of the world's tallest buildings.

Included in this price:

Day 7

Day at Sea

Enjoy another day at sea, savoring the luxurious amenities and world-class service on the Celebrity Millennium. Pamper yourself at the spa, join engaging onboard activities, or simply unwind and soak in the beauty of the open sea.

Included in this price:

Days 8-9

Hong Kong

Arrive in vibrant Hong Kong and experience its iconic sights. Ascend to the highest viewing platform for panoramic views of the city's stunning skyline. In the evening, witness the spectacular Symphony of Lights show in Victoria Harbor, a dazzling display of lights and music.

Included in this price:

Day 10

Day at Sea

Continue to indulge in the luxurious amenities of ship as you cruise to your next destination. Relax on deck, catch a Broadway-style show, or treat yourself to a culinary delight at one of the ship's exceptional restaurants.

Included in this price:

Day 11

Hue/ Danang

Explore the enchanting region of Hue/Danang, known for its rich history and breathtaking landscapes. Take a cable car ride to SunWorld Ba Na Hills and walk across the Golden Bridge, a remarkable architectural marvel. Discover Fantasy Land and the French Village, offering thrilling activities and stunning views of Danang City.

Included in this price:

Day 12

Day at Sea

Included in this price:

Day 13

Ho Chi Minh

Included in this price:

Days 14-15

Days at Sea

Included in this price:

Day 16

Disembark your Cruise in Singapore and begin your journey home.

Chat to Us About Tailor-Making Your Trip!

Flight Centre’s Travel Consultants really know their stuff when it comes to creating bespoke itineraries. Get in touch below, and let us tailor-make it easy

Choose a Method of Contact

Tap an option below

Callback
We can call you right now

Enter your number below (UK only) and our lovely Consultants will give you a call

Opening Hours

Mon-Sat: 09:00 to 19:00
Sun: 09:00 to 18:00

We can call you, now or later.

Enter your number below and we can call you now or at a set time - the choice is yours!

We’re not in the office right now

Enter your number and we’ll call you back at a time that suits you (within opening hours)

Enter your number
Select your preference
CALL ME NOW
SCHEDULE
Callback
When would you like us to call?

Select a day and time (UK)




Success!

We're about to call you back


Continue Browsing

Choose a Method of Contact

Tap an option below

Callback
We can call you right now

Enter your number below (UK only) and our lovely Consultants will give you a call

Opening Hours

Mon-Sat: 09:00 to 19:00
Sun: 09:00 to 18:00

We can call you, now or later.

Enter your number below and we can call you now or at a set time - the choice is yours!

We’re not in the office right now

Enter your number and we’ll call you back at a time that suits you (within opening hours)

Enter your number
Select your preference
CALL ME NOW
SCHEDULE
Callback
When would you like us to call?

Select a day and time (UK)




Success!

We're about to call you back


Continue Browsing

Your holiday

We know our stuff when it comes to holidays all around the world and – most importantly – with a little bit of information, our Travel Experts can tailor make a trip to suit you. So what are you waiting for?

Travel Details

Your Details

Best time to call:

By proceeding, I agree to the website terms of use and understand that the personal data I provide will be used to deal with my request and in accordance with the privacy notice.