Enjoy a FREE M&S Gift Card worth up to £500 when you book by 8pm 31st July 2024 T&C's Apply

Unmissable 2025 Grand Asia Discovery

Exclusive FREE On Board Spend of up to $500*

Drinks, Gratuities & Wi-Fi Included*

FREE three night 4★ hotel stay in Tokyo*

Limited staterooms available*


Divider Crest Logo

We are delighted to present the Unmissable 2025 Grand Asia Discovery, featuring a 28 night voyage on board the luxurious Celebrity Millennium

Please don't miss out on this bespoke itinerary - tour spaces are limited!

What's included*


  • Limited staterooms available
  • FREE three night 4★ hotel stay in Tokyo, Japan
  • 28 NIGHTS luxury cruising on board the award-winning Celebrity Millennium, including:
  • EXCLUSIVE FREE on board spend of up to $500 for Oceanview staterooms (O2) and above
  • INCLUDED all-inclusive classic drinks package
  • INCLUDED gratuities & basic Wi-Fi
  • BOOK an Aqua Sky Suite (AS) or above and enjoy all of the incredible suite benefits, PLUS:
  • Premium drinks package
  • Premium Wi-Fi
  • Exclusive entry to The Retreat Sun Deck, exclusive lounge & private dining restaurant, plus the services of a personal Retreat Host and much more
  • Smaller more intimate ship with all the amenities of a larger ship
  • A wide range of superbly appointed suites, family and staterooms choices
  • Award-winning cuisine from the iconic main dining room with a nightly-changing menu
  • Fitness centre and classes with modern facilities and instructor-led sessions
  • Cutting-edge circus shows, Broadway-style theatre, comedy, magic and live music
  • Enjoy an open air movie on the rooftop terrace on Millennium Class Ships
  • Book a Suite and enjoy private access to the Retreat Sundeck, Retreat Lounge and Luminae a private restaurant
  • Book with ROL Cruise and earn exclusive Cruise Miles® + your Captains Club member rewards with Celebrity Cruises
  • Return flights from London (regional and premium class flights may be available on request) and all overseas transfers
Divider Crest Logo

Find your cruise

save up to 30%
Unmissable 2025 Grand Asia Discovery

Celebrity Millennium 25 Oct 2025 33 nights Fly Cruise Flights Included Tokyo (Yokohama)

Incredible SAVINGS of up to 30%*

Exclusive FREE On Board Spend of up to $500*

Drinks, Gratuities & Wi-Fi Included*

FREE three night 4★ hotel stay in Tokyo*

Itinerary: Tokyo (Yokohama), Japan - Kagoshima - Taipei (from Keelung), Taiwan - Hong Kong - Hue/Danang (from Chan May), Vietnam - Ho Chi Minh (from Phu My), Vietnam - Singapore - Port Kelang…
View Itinerary

Inside from £5,499pp

View Cruise Deal

Your FREE Three Night 4★ Tokyo Stay

With your three night stay in Tokyo, prepare to be amazed by one of the world's greatest cities. Though its history is comparatively short (only four centuries), the city has already played many roles and the Edo-Tokyo Museum documents the city's transformation. 

The city's oldest and most famous Buddhist temple, Senso-Ji is the epicenter of old-world Asakusa. It is Tokyo's most visited temple which enshrines a golden image of Kannon, the Buddhist goddess of mercy. 

The people of Japan are passionate about food, and you will find that showcased spectacularly across Tokyo. From michelin-starred restaurants to street vendors selling authentic ramen, freshly-rolled sushi to bento boxes, you'll be able to go on a culinary exploration during your stay.


Divider Crest Logo

Terms and Conditions


Booking conditions of Celebrity Cruises and Reader Offers Limited Package Holiday booking conditions apply. Fares are per person based on two adults sharing, except solos, may increase or be withdrawn at any time, offer applies to new bookings only. All Inclusive refers to drinks package & wifi. Gratuities will be an additional charge. Ports may require a tender. Tours are subject to change and may incur a supplement, are non-transferable and may not be suitable for guests with mobility restrictions. Star ratings are ROL Cruise classified. Named hotels may need to be changed for operational reasons. Aqua Sky Suites (AS) & above receive a Premium drinks package & WI-FI which cannot be guaranteed, both are subject to the cruise lines T&Cs. Drinks, gratuities & Wi-Fi are subject to T&Cs and are for Veranda staterooms (V3)& above. Wi-Fi cannot be guaranteed. Regional and premium class flights may be available on request, will be at a further supplement and may require an additional overnight stay at an extra cost and may be indirect. On board spend is for Veranda staterooms & above and is tiered depending on grade booked. Flights are subject to schedule changes and may be based on indirect services with flights arriving same day or overnight. Flights will be confirmed closer to departure which may affect your overall holiday duration and an additional overnight hotel stay may be required. Tours are subject to change, are non-transferable and may not be suitable for guests with mobility restrictions. All-inclusive refers to the cruise element only for Veranda staterooms & above. ^Stateroom upgrades are subject to availability. Guests will receive an upgraded stateroom, but not upgraded amenities. Meals are included as stated: B = Breakfast, L = Lunch, D = Dinner. All meals are included on the cruise. Use of the Spa will incur an additional charge. Cruise Miles T&Cs apply. E&OE.

*Please be advised that the pricing advertised may have changed - Please call your cruise specialist for the latest pricing and deals*