Call free 0800 019 0063 We are open today between 9am and 8pm
Call free 0800 019 0063 We are open today between 9am and 8pm
A unique and captivating itinerary awaits you with our new Japanese cruise holiday. Begin with a FREE 3 night stay in vibrant and bustling Tokyo, the perfect way to begin. Ancient traditions and ornate palaces blend perfectly with ultra-modern living and towering neon-lit skyscrapers. Embark Celebrity Millennium for your cruise to fascinating ports of call, where you’ll find rich heritage and diverse culture in abundance. With its intriguing ports, mist shrouded harbours and ancient sites, a cruise is the ideal way to see this fascinating country.
Hong Kong
Taipei
Jeju
Nagasaki
Kyoto
Kobe
Kochi
Mount Fuji
Tokyo
| Departure Date | Interior | Oceanview | Balcony | Suite |
|---|---|---|---|---|
| Jun 2026 | £3,799 | - | - | - |
| Jul 2026 | £4,149 | - | £5,199 | - |
| Aug 2026 | - | - | £4,749 | - |
| Sep 2026 | - | £4,549 | - | - |
| Feb 2027 | £3,849 | £4,049 | - | - |
| Apr 2027 | £3,679 | £4,599 | £6,249 | - |
| Jun 2027 | £3,449 | £3,599 | £4,149 | - |
| Jul 2027 | £4,149 | £4,349 | £4,949 | - |
| Aug 2027 | £5,349 | £4,449 | £4,849 | - |
| Sep 2027 | £3,649 | £3,849 | £4,449 | - |
Price based on 15 Jun, 21 Jul, 26 Aug, 07 Sep 2026, 26 Feb, 27 Apr, 16 Jun, 22 Jul, 03 Aug, 20 Sep 2027 flying from London. Itinerary may vary depending on date. ^From Interior, subject to date & availability. Prices are subject to availability and may change out with our control. Flight supplements from regional airports will apply. For a live price for your chosen date, airport and hotels please call our Cruise Experts.
Get A Quote
Celebrity Millennium is now making even more waves in the cruise world.
Great service via telephone. Got me the best price they could considering we only had a weeks until we fly out. Would have preferred to fly with Jet2, but this particular holiday is with Tui
Trusted Customer / March 2026
As always Stewart Travel has amazing staff. From start to finish in selecting and booking it is a seamless job. Very professional and excellent service. If only everything in the high street was this good. Thank you Stewart Travel Helensburgh.
Trusted Customer / March 2026
Reliable trustworthy. Give good advice plus friendly staff. A joy yo visit
Trusted Customer / March 2026
Get A Quote
