Header Experience Fragment
Best of Japan & South Korea
Find a Cruise

Best of Japan & South Korea 12 Nights • Seoul (Incheon), South Korea to Tokyo, Japan • CELEBRITY MILLENNIUM

UP TO 75% OFF 2ND GUEST
SAVE UP TO $500 PER ROOM


Itinerary

Cruise Overview 

Day 1 Tue 26 May Seoul (Incheon), South Korea Departs at 5:00 pm

Day 2 Wed 27 May Day at Sea CELEBRITY MILLENNIUM

Day 3 Thu 28 May Jeju Island, South Korea Docked from 7:00 am - 5:00 pm

Day 4 Fri 29 May Nagasaki, Japan Docked from 7:00 am - 6:00 pm

Day 5 Sat 30 May Kagoshima, Japan Docked from 7:00 am - 4:00 pm

Day 6 Sun 31 May Hiroshima, Japan Docked from 11:30 am - 9:00 pm

Day 7 Mon 1 Jun Day at Sea CELEBRITY MILLENNIUM

Days 8-9 Tue 2 Jun - Wed 3 Jun Kyoto (Osaka), Japan Docked from Tue 2 Jun, 8:00 am - Wed 3 Jun, 8:00 pm

Day 10 Thu 4 Jun Day at Sea CELEBRITY MILLENNIUM

Day 11 Fri 5 Jun Mt Fuji (Shimizu), Japan Docked from 7:00 am - 6:00 pm

Day 12 Sat 6 Jun Tokyo, Japan Docked from 8:00 am

Day 13 Sun 7 Jun Tokyo, Japan 

Cruise Overview 

ICN CJU NGS KOJ HIJ UKY SMZ NRT 1200x430

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.

Day 1 Tue, 26 May 2026 Seoul (Incheon), South Korea Departs at 5:00 pm

Seoul (Incheon), South Korea: Incheon is South Korea’s third-largest metropolis and the largest seaport on the west coast. This capital city is a mix of modern skyscrapers, sophisticated complexes (like the 1988 Olympic Games complex), ancient royal palaces, ornate Buddhist temples and tranquil gardens. A Seoul cruise offers memorable experiences such as watching the sunset over the ocean from Janghang Skywalk, wiggling your toes in fine, silver sand of Sangju, sitting on the rocks along the shore, sport fishing for the day and being dazzled by red and blue silk-covered lanterns lighting up the trees at night. Hike to either the top of Bukhan Mountain or Namsan Mountain, where you’ll enjoy 360-degree views of downtown Seoul. The city is also brimming with great dining options, from five-star Asian cuisine to grab-and-go at the famous Gwangjang Market. Then head over to Dongdaemun Market for amazing keepsakes and souvenirs, like silks, leathers, and fashion accessories.
Your ship departs promptly at 5:00 pm, so we recommend arriving at least 2-3 hours early to smoothly navigate check-in and boarding. All ship amenities are open and ready, so kickstart your vacation with a refreshing drink or a delicious snack.

Day 2 Wed, 27 May 2026 Day at Sea CELEBRITY MILLENNIUM

sunset bar
A friendly reminder
Make the most of your day at sea by enjoying our Wi-Fi, beverage, and Specialty Dining Packages. These services are available at an additional cost

While at sea, indulge in some well-deserved relaxation before your next adventure. Unwind by the pool, pamper yourself at the spa, savor exquisite cuisine, or discover the unique venues on board. Your next incredible destination awaits.

Day at Sea Highlights

Day 3 Thu, 28 May 2026 Jeju Island, South Korea Docked from 7:00 am - 5:00 pm

South Korea's tropical island paradise will enchant you with its sandy beaches, swaying palm trees and amazing volcanic landscape. Need a break from your beach towel? Waterfalls, museums, folk villages, scuba diving, hiking and festivals galore will keep you busy. Explore the colorful coral and sea life with a scuba dive off the coast of laid-back Seogwipo. Take an underground stroll through the world’s longest lava-tube cave at Manjanggul.

Day 4 Fri, 29 May 2026 Nagasaki, Japan Docked from 7:00 am - 6:00 pm

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.

Day 5 Sat, 30 May 2026 Kagoshima, Japan Docked from 7:00 am - 4:00 pm

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.

Day 6 Sun, 31 May 2026 Hiroshima, Japan Docked from 11:30 am - 9:00 pm

While paying tribute to the infamous nuclear attack that destroyed the city in 1945, Hiroshima is now defined as a beacon of peace and prides itself on its exceptional natural beauty. See more than 300 cherry blossom trees in bloom at Peace Memorial Park, journey to the breathtaking Itsukushima Shrine on Miyajima Island, and take time to sample "okonomiyaki"—a delicious example of Japanese soul food.

Day 7 Mon, 1 Jun 2026 Day at Sea CELEBRITY MILLENNIUM

roof terrace
A friendly reminder
Make the most of your day at sea by enjoying our Wi-Fi, beverage, and Specialty Dining Packages. These services are available at an additional cost

While at sea, indulge in some well-deserved relaxation before your next adventure. Unwind by the pool, pamper yourself at the spa, savor exquisite cuisine, or discover the unique venues on board. Your next incredible destination awaits.

Day at Sea Highlights

Days 8-9 Tue, 2 Jun 2026 - Wed, 3 Jun 2026 Kyoto (Osaka), Japan Docked from Tue 2 Jun, 8:00 am - Wed 3 Jun, 8:00 pm

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.

Day 10 Thu, 4 Jun 2026 Day at Sea CELEBRITY MILLENNIUM

summit persian garden spa 2560x1440
A friendly reminder
Make the most of your day at sea by enjoying our Wi-Fi, beverage, and Specialty Dining Packages. These services are available at an additional cost

While at sea, indulge in some well-deserved relaxation before your next adventure. Unwind by the pool, pamper yourself at the spa, savor exquisite cuisine, or discover the unique venues on board. Your next incredible destination awaits.

Day at Sea Highlights

Day 11 Fri, 5 Jun 2026 Mt Fuji (Shimizu), Japan Docked from 7:00 am - 6:00 pm

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.

Day 12 Sat, 6 Jun 2026 Tokyo, Japan Docked from 8:00 am

Tokyo Yokohama, Japan: Even though Tokyo is among the largest, most frenetic cities in the world, it’s still able to maintain a great deal of efficiency and charm. Amid the endless buzzing neon signs and the overhead cable webs, Tokyo is home to some of the world’s most impressive architecture, stylish shops and 4-star restaurants. Sushi lovers will revel in Tokyo’s offering of the famous dish. And the city’s “Ramen Zones” serve up unique noodle dishes where slurping is encouraged. Visit the Tokyo Tower on your Tokyo cruise for heart-pounding panoramic views of the city way atop the 492-foot high Grand Observation Deck. And just a short distance outside of the clamor the city is a whole different world. In the surrounding small towns and villages you’ll get a glimpse into Japan’s rich culture and traditions. Here you’ll discover scores of wooden residential homes, ancient temples, shrines and imperial gardens. From the frenzy-filled metropolis to the tranquil bonsai-tree-lined neighborhoods, Tokyo is truly a study in delightful contrast.

Day 13 Sun, 7 Jun 2026 Tokyo, Japan 

Tokyo Yokohama, Japan: Even though Tokyo is among the largest, most frenetic cities in the world, it’s still able to maintain a great deal of efficiency and charm. Amid the endless buzzing neon signs and the overhead cable webs, Tokyo is home to some of the world’s most impressive architecture, stylish shops and 4-star restaurants. Sushi lovers will revel in Tokyo’s offering of the famous dish. And the city’s “Ramen Zones” serve up unique noodle dishes where slurping is encouraged. Visit the Tokyo Tower on your Tokyo cruise for heart-pounding panoramic views of the city way atop the 492-foot high Grand Observation Deck. And just a short distance outside of the clamor the city is a whole different world. In the surrounding small towns and villages you’ll get a glimpse into Japan’s rich culture and traditions. Here you’ll discover scores of wooden residential homes, ancient temples, shrines and imperial gardens. From the frenzy-filled metropolis to the tranquil bonsai-tree-lined neighborhoods, Tokyo is truly a study in delightful contrast.
Your cruise may have ended, but the adventure continues. Take advantage of the fantastic activities in the area. If you're flying out, please keep your departure flight time in mind and plan accordingly.
Your ship:

CELEBRITY MILLENNIUM

Inaugural date1 Jul 2000
Occupancy2218
Refurbish date2019
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.

Day at Sea Highlights

What’s included with your vacation

Your vacation essentials are always included. Savor a variety of delectable complimentary dining options. Enjoy captivating entertainment, from live shows and music to themed dance parties and more.

Concierge Class, AquaClass, and The Retreat receive all complimentary stateroom and ship amenities, plus exclusive additional amenities.

Click here to learn more
  • Standard beverages like water and coffee
  • Complimentary meals and snacks available in a variety of restaurants
  • Live shows and entertainment
  • Most onboard activities and games

Exclusive amenities at an additional cost

  • Specialty Dining
  • 24 hour room service**
  • Laundry Service**
  • Spa Treatments
  • All included (Drinks + Wi-Fi)
  • Drink Package**
  • Wi-Fi Package**
  • Photo Package
  • Shore excursions
**Included for The Retreat