12-night Best Of Japan & South Korea Cruise From Tokyo, Japan

Celebrity Cruise Line logo

A detailed view of the vibrant, red and blue gate of Sofuku-ji Temple in Nagasaki, Japan, featuring traditional architecture and lion statues amidst lush green trees.
Celebrity Millennium cruise ship exterior.
1 of 2

Sailing Sep 23, 2026 - Aug 31, 2027

from $1,881 per person* taxes and fees included

Your 12-night Asia Cruise at a Glance

Sailings aboard Celebrity Millennium depart from Tokyo, Japan with 9 stops in ports-of-call including Pusan (Busan), Fukuoka, and Kagoshima. The Cruise Web can help you find the best deals and stateroom prices on any of the 2 upcoming sailings in 2026 and 2027.

Departure Port

Tokyo, Japan

Tokyo is a dazzling mix of ancient tradition and cutting-edge innovation, where every neighborhood offers a new way to experience Japan. Before you depart Tokyo, Japan, we can help you plan travel and accommodations for your Asia cruise.

Destination

Asia

Stops on your Asia voyage will include Fukuoka on day 10 and Pusan (Busan) on day 11. We can help you with excursions and making the most of any itinerary.

Celebrity Millennium, built in 2000 and refurbished in 2024, carries 2,218 passengers with a crew of 1,024.

With innovative spaces like the Eden and the AquaSpa Celebrity Cruises gives their customers a taste of modern luxury. We can help you maximize deals on Asia cruises aboard Celebrity Millennium or 19 of Celebrity’s other ships.