Embark on an extraordinary 17-day adventure that includes a 12-night cruise onboard the Celebrity Millennium to Japan and South Korea. Sail to stunning destinations that feature historic temples, serene onsen culture, geothermal hot springs and more. On your journey, admire culinary delicacies and cultural wealth that have lasted centuries.
Your journey begins in Tokyo, a city that mixes dazzling neon lights and tranquil ancient temples. After a day of exploration, step aboard the Celebrity Millennium, where an unparalleled cruise experience awaits. Indulge in spacious staterooms, chic lounges and a diverse range of global culinary delights, such as the main restaurant, Oceanview Café and Mast Grill. Relax by the pool, unwind at the spa, or be captivated by a Broadway-style show. (Extra charges may apply)
Capture the iconic image of Mt Fuji's snow-capped peak as it rises above Shimizu. Dock in Osaka overnight, gateway to Kyoto's rich history and temples. Find Kochi’s charming red Harimaya-bashi bridge and check out Mount Godaisan’s remarkable botanical garden and temple. In Hiroshima, see the Peace Memorial Park and journey to the breathtaking Itsukushima Shrine on Miyajima Island, with time at leisure. Then, take in Kagoshima, home to the stunning Senganen Garden, scenic Shiroyama Mountaintop Park and Yakushima Island. Explore historically rich Nagasaki beyond the war monuments and discover its extensive Chinese and European influences before reaching Fukuoka’s canals and rich onsen culture.
Arrive in Busan in South Korea, where the city offers the serenity of Beomeo-sa Temple, climb the Busan Tower in Yongdusan Park, or rejuvenate at Hurshimchung Spa (not included). Upon arriving in Seoul, take time to explore the majestic 14th-century Gyeongbokgung Palace, serene Zen Buddhist temples or quaint historic villages.
Choose itinerary 2 to start in Seoul. Visit charming Jeju Island, peppered with child-like statues that look like playful spirits inhabit the land. Here, be captivated by Jeju's volcanic landscapes and golden beaches, where the legendary ‘haenyo’, or sea-women, dive for seafood. Then dock in Nagasaki, Hiroshima, Kyoto (Osaka) and Mt Fuji (Shimizu), to end your trip in Tokyo for a final day of leisure before returning home.
This Japan & South Korea package includes return international full-service flights, a 12-night All-Inclusive Japan & South Korea Cruise aboard the Celebrity Millennium, 3 nights of 4-star hotel accommodation, and 35 meals. Enjoy bonus onboard inclusions, such as all meals, gratuities, basic Wi-Fi and a Classic Drinks Package while cruising.
Want more? Upgrade your cabin or add days to your itinerary pre or post-tour in Seoul or Tokyo.
Please note: Extra charges may apply. See the Important Info section and checkout cart for fees and details.
Today you'll depart from Australia (or New Zealand) to Tokyo, Japan. On arrival, make your own way to the hotel, conveniently located in central Tokyo.
Please note: Due to flight scheduling and availability, some departures may occur on Day 0. Affected customers must be available to depart the day before. Flight times will be indicated on your final documents, issued 4-6 weeks before departure.
Overnight: Shinagawa Prince Hotel or similar, Tokyo, Japan
Meals included: In-Flight
Today, enjoy a free day to explore the vibrant metropolis of Tokyo at your own pace. Once a sleepy fishing village, Tokyo is now one of Japan's largest ports with ancient traditions and historic sites blending into modern culture, crafting a city unlike anywhere else. Walk among both neon-glowing skyscrapers and regal temples before browsing stores showcasing the latest advances in technology. Retreat to one of the tranquil gardens surrounding the Imperial Palace, savour traditional cuisine at a Michelin-starred restaurant or witness the centuries-old sport of sumo wrestling.
Overnight: Shinagawa Prince Hotel or similar, Tokyo, Japan
Meals included: None
Depart: 19:00
Enjoy your day at leisure before making your own way to the cruise terminal in time for boarding.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Dinner
Arrive: 07:00 - Depart: 16:00
On clear days, particularly in winter, Mount Fuji (Fuji-san in Japanese) is visible from as far as Tokyo, 96 kilometres away. When Japan's highest mountain is capped with snow, it's a picture-perfect volcanic cone. One of the best-known symbols of Japan, this iconic mountain has been considered sacred since ancient times.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Arrive: 11:00 - Overnight
Cradled by rolling hills on three sides, Kyoto is considered the country's historical and cultural epicentre. The city was Japan's capital for more than a thousand years (794 - 1868), so approximately 1,600 Buddhist temples and more than 400 Shinto shrines are peppered throughout the city.
Please note: Your ship docks here overnight so you can explore more of this destination.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Depart: 18:00
Enjoy another day at leisure.
Kyoto offers you a window into the heart of Japan's traditions and culture, from numerous historic sites and tranquil gardens to delicious local cuisine and boutique shopping.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Arrive: 08:00 - Depart: 17:00
The capital of Kochi Prefecture on the southern coast of Shikoku is small and friendly. It boasts several attractions of interest to travellers. Make sure to enjoy some Katsuo no tataki, Kochi's most famous dish, and visit the temple and botanical garden at Mount Godaisan.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Arrive: 09:00 - Depart: 18:00
While paying tribute to the tragic war event that destroyed the city in 1945, Hiroshima is now defined as a beacon of peace and prides itself on its exceptional natural beauty. Stroll through Peace Memorial Park, journey to the breathtaking Itsukushima Shrine on Miyajima Island, or take time to sample "okonomiyaki", a delicious example of Japanese soul food.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Enjoy the day at sea as you cruise toward your next destination.
While at sea, recharge before the next adventure. Lounge by the pool, be spoiled at the spa, taste the delicacies, or explore the venues onboard until you arrive at the next amazing destination (charges apply).
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Arrive: 07:00 - Depart: 18:00
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 the port, find the fascinating Kagoshima aquarium, traditional Senganen Japanese gardens, museums, the Shiroyama mountaintop park with a view over the city, and Yakushima Island, a registered world heritage site. Plus, there is an abundance of hot springs, mud baths and spas to promote serenity and relaxation.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Arrive: 08:00 - Depart: 18:00
Historically rich Nagasaki features beautiful seaside scenery and fabulous 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.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Arrive: 08:00 - Depart: 17:00
Though this cosmopolitan city offers no shortage of shopping opportunities and culinary delights, the natural beauty of the surrounding environment is also something to behold. Browse the enormous Canal City complex or discover the healing waters of Fukuoka's 'onsen' or hot springs.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Arrive: 07:00 - Depart: 18:00
Busan is South Korea's premier trading port, located near the Korean Straits and Japan. It is an international metropolis with beautiful sea vistas, but it is also a charming place to unwind. Experience the serenity of Beomeo-sa Temple, climb the Busan Tower in Yongdusan Park, or rejuvenate at Hurshimchung Spa (not included).
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Enjoy the day at sea as you cruise toward your final destination.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Arrive: 05:00
After disembarkation, please make your own way to the accommodation. Enjoy the remainder of the day at leisure.
Overnight: Golden Tulip Incheon Airport Hotel or similar, Seoul, South Korea
Meals included: Breakfast
Today, at the appropriate time, please make your own way to the airport.
Please note: The hotel may offer a free shuttle service for your convenience, please talk to the hotel staff upon check-in to arrange.
Meals included: In-Flight
Meals included: None
Today, depart from Australia (or New Zealand) to Seoul, South Korea.
Upon arrival, make your way to the hotel conveniently located in Incheon.
Please note: Due to flight scheduling and availability, some departures may occur on Day 0. Affected customers must be available to depart the day before. Flight times will be indicated on your final documents, issued 4-6 weeks before departure.
Overnight: Golden Tulip Incheon Airport Hotel or similar, Seoul, South Korea
Meals included: In-Flight
Depart: 17:00
Enjoy a day at leisure before it’s time to embark on your 12-night Japan and South Korea Cruise. Why not visit the magnificent 14th-century Gyeongbok Palace and admire the stone pagoda, or visit the National Museum and the bustling antique district?
You could also spend the day in the serene atmosphere of a Zen Buddhist temple or historic Korean village. Take time to tour the DMZ and rediscover the drama of recent history, or simply wander the fish market and promenade at Incheon. At the appropriate time, please make your own way to the cruise terminal at Incheon for embarkation.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Dinner
Enjoy the day at sea as you cruise toward your next destination.
While at sea, take the time to recharge before the next adventure. Lounge by the pool, be spoiled at the spa, taste the delicacies or explore the venues onboard, until you arrive at the next amazing destination (charges apply)
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Arrive: 07:00 - Depart: 17:00
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. Perhaps explore the colourful coral and sea life with a scuba dive off the coast of laid-back Seogwipo, or take an underground stroll through the world’s longest lava-tube cave at Manjanggul (not included).
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Arrive: 07:00 - Depart: 18:00
Historically rich Nagasaki features beautiful seaside scenery and fabulous views from its mountain slopes. Secluded hot springs, fascinating museums and ornate temples are found 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.
Please note: If you select the 4th October 2026 departure, you will dock in Kumamoto (Yatsushiro) on this day.
Kumamoto (Yatsushiro)
Arrive: 09:00 - Depart: 19:00
Nestled on the island of Kyushu, this city invites cruise guests to immerse themselves in the rich Japanese culture. Featuring the iconic Kumamoto Castle, a historic fortress surrounded by cherry blossoms in spring. As you wander the streets, experience the local charm and indulge in Kumamoto's distinguished cuisine. The city's vibrant atmosphere, highlighted by lively markets and traditional tea houses, offers a warm embrace to visitors. Whether savouring the flavours, strolling through historic sites, or engaging with the welcoming locals, Kumamoto promises an enriching cultural experience for everyone.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Arrive: 07:00 - Depart: 16:00
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 the port, find the fascinating Kagoshima aquarium, traditional Senganen Japanese gardens, museums, the Shiroyama mountaintop 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.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Arrive: 11:30 - Depart: 21:00
While paying tribute to the tragic war event that destroyed the city in 1945, Hiroshima is now defined as a beacon of peace and prides itself on its exceptional natural beauty. Stroll through 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.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Enjoy the day at sea as you cruise toward your next destination.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Arrive: 08:00 - Overnight
Cradled by rolling hills on three sides, Kyoto is considered the country's historical and cultural epicentre. The city was Japan's capital for more than a thousand years (794 - 1868), so approximately 1,600 Buddhist temples and more than 400 Shinto shrines are peppered throughout the city.
Please note: Your ship docks here overnight so you can explore more of this destination.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Depart: 20:00
Enjoy another day at leisure.
Kyoto offers you a window into the heart of Japan's traditions and culture, from numerous historic sites and tranquil gardens to delicious local cuisine and boutique shopping.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Enjoy the day at sea as you cruise toward your next destination.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Arrive: 07:00 - Depart: 18:00
On clear days, particularly in winter, Mount Fuji (Fuji-san in Japanese) is visible from as far as Tokyo, 96 kilometres away. When Japan's highest mountain is capped with snow, it's a picture-perfect volcanic cone. One of the best-known symbols of Japan, this iconic mountain has been considered sacred since ancient times.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Arrive: 08:00 - Overnight
Enjoy a day at leisure in Tokyo, Japan. This cosmopolitan hub offers a vast selection of attractions and activities, plus a wealth of cultural and historic sites. Whether this is your first or fifth visit to the city, Tokyo will captivate your imagination.
This evening, head back to the ship for your final night onboard. Your ship will stay in port in Tokyo overnight and you will disembark tomorrow after breakfast.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Enjoy breakfast onboard this morning before you disembark.
After disembarkation, please make your own way to the accommodation. Enjoy the remainder of the day at leisure.
Overnight: Shinagawa Prince Hotel or similar, Tokyo, Japan
Meals included: Breakfast
Today, enjoy a free day to explore the vibrant metropolis of Tokyo at your own pace. Once a sleepy fishing village, Tokyo is now one of Japan's largest ports with ancient traditions and historic sites blending into modern culture, crafting a city unlike anywhere else. Walk among both neon-glowing skyscrapers and regal temples before browsing stores showcasing the latest advances in technology. Retreat to one of the tranquil gardens surrounding the Imperial Palace, savour traditional cuisine at a Michelin-starred restaurant or witness the centuries-old sport of sumo wrestling.
Overnight: Shinagawa Prince Hotel or similar, Tokyo, Japan
Meals included: None
Today, at the appropriate time, please make your way to the airport for your flight home.
Meals included: In-Flight
Meals included: None
Be the first to hear about new travel deals!