Travel Dates
Departing 7th Jun 2026
Cruise Line: Celebrity Cruises
Ship: Celebrity Millennium
Duration: 12 Nights
Cabin: Inside
Ports: Round trip from Tokyo
Tokyo, Kyoto (Osaka), Kochi Japan, At Sea, Busan (Pusan), Nagasaki, Kagoshima, Shimizu (Mt Fuji), Tokyo
Pricing is based on departure date: 07 June 2026
Selected departure dates available from June to September 2027
Embark on a captivating cruise to Asia, where ancient cultures meet vibrant modernity. Awaken your senses with the fragrant incense of temples and the enticing aromas of street food, experiencing the contrast between gleaming cities and intricate shrines. Savor culinary delights like dim sum, spicy satay, and beautifully crafted sushi, alongside fresh spring rolls. Discover breathtaking natural wonders, from lush landscapes to dramatic coastlines, and enjoy the perfect blend of adventure and relaxation throughout your journey.

Kyoto (Osaka), Japan
Visit Osaka Aquarium, one of the world’s largest aquariums which has over 580 species of sea life on display, or Universal Studios Japan, the company’s first theme park outside of the U.S. Kyoto served as the nation’s capital for more than 1000 years and is home to 17 different World Heritage Sites including Kiyomizudera Temple and Heian Jingu Shrine.

Kochi, Japan
The capital of Kochi Prefecture on the southern coast of Shikoku is small, friendly, and boasts several attractions of interest to travelers. Make sure to enjoy some Katsuo no tataki, Kochi's most famous dish, and visit the temple and botanical garden at Mount Godaisan.
Busan, South Korea
It is Busan's premier trading port, adjacent to the Korean Straits and Japan, that makes it an international metropolis but its beautiful sea vistas that make it a charming place to unwind. Experience the serenity of Beomeo-sa Temple, climb the Busan Tower in Yongdusan Park and rejuvenate at Hushimchung Spa.
Nagasaki, Japan
Historically rich Nagasaki features beautiful seaside scenery and fabulous nighttime views from its mountain slopes. Secluded hot springs, fascinating museums, and ornate temples live side by side in this exciting city. Ten natural parks grace the area, and unique festivals can be experienced throughout the year. Walk through streets influenced by both Chinese and European cultures in fascinating Nagasaki.
Kagoshima, Japan
Kagoshima is the southernmost city on Japan's bullet train network and the capital of Kagoshima Prefecture. The city is often compared with its Italian sister city, Naples, due to a similarly mild climate, streets lined with palm trees, and Sakurajima, Kagoshima's version of Vesuvius. Near port, find the fascinating Kagoshima aquarium, traditional Senganen Japanese gardens, museums, the Shiroyama mountain-top park with a view over the city, and Yakushima Island, a registered world heritage site. Plus, an abundance of hot springs, mud baths, and spas to promote serenity and relaxation.
Mt Fuji (Shimizu), Japan
On clear days, particularly in winter, Mount Fuji (Fuji-san in Japanese) is visible from as far as Tokyo, 60 miles away. When Japan's highest mountain is capped with snow, it's a picture-postcard perfect volcanic cone. One of the best-known symbols of Japan, this iconic mountain has been considered sacred since ancient times and was even forbidden to women until the early 1900s.

Your Ship: Celebrity Millennium
Equal parts intimate and stylish, Celebrity Millennium® is one of the first cruise ships in the world to receive a coveted Four-Star Rating from Forbes Travel Guide. There’s so much to explore aboard this ship, we almost don’t know where to start. Relax and renew at the redesigned spa. Grab a cocktail with a view at the reimagined Sunset Bar. Find new favorite dishes at restaurants like Sushi on Five and Tuscan Grille. Kick back at the pool or our adults-only Solarium. Discover live entertainment and exciting activities all around the ship—morning, noon, and night. You can even stay connected while you disconnect with Starlink high-speed internet.
After all that, you can restore like never before in completely redesigned staterooms. And if you’re staying in The Retreat®, the most elevated experience at sea, you’ll enjoy access to an exclusive sundeck and lounge that make you feel like you have the ship to yourself, along with private dining in Luminae, our suites-only restaurant. Whatever kind of stateroom you choose, a vacation aboard Celebrity Millennium is nautical miles ahead of any other.
Conditions apply. Subject to availability and change without notice. Full supplier conditions apply. Valid for new bookings only. Prices valid at the time of publication. Prices are per person based on twin share occupancy unless otherwise stated and displayed in AU$. Member savings are calculated using the original advertised price.