Best Of Japan Cruise with Tokyo Stay - 17 Days

Experience the best of Japan on this unforgettable 16-night holiday, beginning with a stay in Tokyo before embarking aboard Celebrity Millennium. Discover Japan's fascinating culture, historic cities and beautiful scenery, with visits to Kochi, Nagasaki, Kagoshima and Shimizu, as well as Busan in South Korea. Enjoy a wonderful combination of iconic destinations, authentic experiences and relaxing days at sea.

This Cruise & Stay Package Includes

  • ✈️ Return Flights with Baggage Included
  • 🏨 2-Night Tokyo Hotel Stay
  • 🛳️ 12-Night Full-Board Luxury Cruise aboard Celebrity Millennium
  • Explore the best of Japan, including Osaka, Kochi, Nagasaki, Kagoshima and Shimizu
  • Discover Busan, South Korea
  • 🗻 Enjoy spectacular views of Mount Fuji
  • ⚓ All Port Taxes & Fees
  • 🛡️ ATOL & ABTA Protection

Excludes

  • Local resort fees, city taxes and hotel charges payable locally.
  • Visa costs and travel insurance.
  • Meals, transfers, excursions and attraction tickets unless stated.

17 Day Itinerary

Expand all

Day 1: Fly from London to Tokyo

Depart from London (all airports) on your flight to Tokyo, Japan. Enjoy your overnight journey to this fascinating destination, where ancient traditions meet modern city life.

Overnight Flight

Day 2: Tokyo Hotel Stay

Enjoy a two-night stay in Tokyo, one of the world's most exciting cities. Discover its fascinating blend of traditional Japanese culture and modern attractions. Explore bustling shopping districts, historic temples, beautiful gardens and world-class restaurants, or experience the city's famous technology, fashion and vibrant nightlife.

Tokyo Hotel

Day 4: Tokyo, Japan

Enjoy your final time in Tokyo before embarking aboard Celebrity Millennium. Discover more of the city's incredible attractions, from its traditional neighbourhoods and cultural landmarks to its impressive shopping and dining experiences. Later, board your cruise ship and begin your unforgettable Japanese adventure.

Celebrity Millennium

Day 6: Osaka, Japan

Discover Osaka, Japan's third-largest city, renowned for its delicious cuisine, historic attractions and lively atmosphere. Visit the magnificent Osaka Castle, explore beautiful temples and museums, or enjoy the famous shopping district of Shinsaibashi. In the evening, experience the vibrant entertainment and street-food scene of Dotonbori.

Celebrity Millennium

Day 7: Osaka, Japan

Enjoy another day discovering Osaka and its surrounding attractions. Explore the city's fascinating history, visit its impressive castle or discover Universal Studios Japan. Sample local specialities and enjoy the lively atmosphere of one of Japan's most exciting cities.

Celebrity Millennium

Day 8: Kochi, Japan

Discover the beautiful city of Kochi, located in southern Japan. Known for its stunning natural scenery, friendly atmosphere and delicious local food, Kochi offers a wonderful opportunity to experience a more relaxed side of Japan. Explore its local shops and markets and discover the charm of this welcoming destination.

Celebrity Millennium

Day 10: Busan, South Korea

Explore Busan, South Korea's vibrant coastal city, famous for its beautiful beaches, historic temples and lively markets. Visit the popular Haeundae and Gwangalli beaches, discover the colourful Jagalchi seafood market or explore the city's fascinating temples and cultural attractions. Enjoy the relaxed seaside atmosphere and excellent local cuisine.

Celebrity Millennium

Day 11: Nagasaki, Japan

Discover Nagasaki, a fascinating city with a rich history and beautiful harbour setting. Explore its important historical sites, museums and memorials, and learn about its remarkable past. The city also offers charming streets, cultural attractions and a vibrant modern atmosphere.

Celebrity Millennium

Day 12: Kagoshima, Japan

Enjoy the spectacular scenery of Kagoshima, situated on the southwestern tip of Japan. Admire magnificent views across the bay towards Sakurajima volcano, explore historic samurai neighbourhoods and discover the city's traditional culture. Enjoy local cuisine, browse the shops or take in the beautiful coastal scenery.

Celebrity Millennium

Day 14: Shimizu, Japan

Discover Shimizu, a beautiful coastal destination in Shizuoka Prefecture, renowned for its spectacular views of Mount Fuji on clear days. Explore traditional temples and shrines, enjoy the city's gardens and parks or discover its local shops and restaurants. Shimizu offers a wonderful combination of Japanese culture and natural beauty.

Celebrity Millennium

Day 15: Tokyo, Japan

Return to Tokyo and enjoy another opportunity to explore Japan's fascinating capital. Discover its famous shopping districts, traditional neighbourhoods, museums and cultural attractions. Enjoy the city's excellent restaurants and vibrant atmosphere as your memorable Japanese cruise holiday approaches its end.

Celebrity Millennium

Day 16: Tokyo – Return to London

Disembark the Celebrity Millennium in Tokyo and transfer to the airport for your return flight to London (all airports), bringing your unforgettable Best of Japan holiday to an end.

Map

  • ✈️ Regional Flights Available – Fly from your preferred UK airport
  • 🏨 Extend Your Stay – Add extra hotel nights pre or post cruise
  • 🛳️ Stateroom Upgrades – Elevate your experience with Oceanview, Balcony & Suite options
  • 💺 Flight Upgrade Options – Premium Economy, Business Class & First Class available
  • 🥂 Upgrade to All Included – Enjoy Classic Drinks & Basic Wi-Fi with Celebrity’s All Included package

Departure Dates

Loading dates...
Celebrity Cruises · Ship guide

Meet Millennium

Discover Celebrity style aboard Millennium, with a voyage shaped by time to unwind, memorable dining and new places to explore.

Celebrity Millennium cruise ship

Make the most of sea days

Enjoy time on board between ports and find a pace that feels right for your holiday.

Every day brings something new

Balance unhurried moments at sea with the anticipation of your next destination.

Travel your way

Explore the available sailings and choose the itinerary, dates and cabin that suit you.

Onboard experiences, venues and facilities vary by ship and sailing. Please check the individual cruise details before booking.

Worldwide Cruises is 5* Rated

4.5
4.5 Stars 78 Reviews
avatar
Claire Patiniott
Nov 06, 2026

Very efficient and easy to deal with.

avatar
Carol Arundel
Nov 05, 2026

Gary was excellent sorting out our itinerary for our Golden wedding celebratory trip. After lots of email to and from myself and Gary the perfect trip was confirmed and deposit paid thank you for making planning for our trip exciting and a very special trip ahead.

avatar
Carolann Murdoch
Oct 06, 2026

A big shout out to Mo for the efficient, comunitive and professional service on booki g my cruise. Mo was so knowledgeable and gave me a good picture of what my travel entailed. Hints and tips were also passed on. All done and waiting for the magic to happen. Thank you Mo !!

Write a Review on Google
4.9
4.9 Stars 916 Reviews
avatar
Bernie Merrett
Nov 06, 2026

Japan cruise

As usual Jessica was very helpful and gave us a very good deal for our Japan cruise and stay. 10 out of 10

avatar
Caroline Ridgwell
Oct 22, 2026

Great experience, very responsive

Really helpful cruise booking with Joseph, who worked hard to get us the right holiday at a good price.

avatar
Rachel Ramshead
Oct 08, 2026

Excellent Service - Highly Recommend

Excellent customer service received from Eddie. I had seen a cruise offer on a third parties website. This was virtually priced matched which I was very happy with as saved me approximately 25% I asked for changes to the deal and Eddie happily accommodated these changes but kept the price the same. I booked the holiday so now have something wonderful to look forward to. I will definitely use Worldwide Cruises again in the future and would highly recommend them

Plan your journey with confidence

Expand all

How do I book this cruise holiday?

Enquire through our website or contact our team. We’ll check availability, confirm the latest price and guide you through your booking.

What’s included in this cruise package?

Your package includes return flights with baggage, two hotel nights in Memphis, a Graceland tour, Amtrak travel to New Orleans, one hotel night in New Orleans, and a seven-night full-board cruise aboard Norwegian Breakaway. Applicable taxes are included. We’ll confirm the latest availability and full booking details before you book.

Is this the final price?

Advertised prices are per person, based on the occupancy and departure details shown, and are subject to availability. Prices can change until your booking is confirmed. We’ll explain the total cost and any optional extras before you commit.

Can I change the dates or customise this package?

Many of our packages can be tailored to you. Ask us about alternative departure dates, regional airports, extra hotel nights, cabin upgrades or extending your trip.

Do I need to pay immediately?

You don’t need to pay to submit an enquiry. Once you’re ready to book, we’ll confirm the deposit or full payment required to secure your holiday, along with the balance due date.

Is my cruise holiday financially protected?

Financial protection depends on the arrangements you book. We’ll explain the protection that applies to your holiday before you pay. Where your booking is ATOL& ABTA protected, you’ll receive an ATOL Certificate confirming what’s covered.

What happens after I enquire?

One of our cruise specialists will contact you to discuss your plans, check availability and provide a personalised quote. They can also help you compare cabins, flights and hotel options.

Do you offer flexible payment plans?

Depending on your holiday and how far ahead you book, you may be able to secure your trip with a deposit and pay the remaining balance later. Ask our team about the payment options available for your chosen package.

£2,599.00 £2,399.00 / Adult
Call us

Inquiry Form

*
*
*
*

Choose your preferred cabin type, if you have one.

Inquiry Form

*
*
*
*

Choose your preferred cabin type, if you have one.

Departure Dates

We use cookies to ensure that we give you the best experience on our website.