Discover Japan & South Korea in an all-inclusive cruise package and bask under the sun in an unforgettable Asian experience.
Choose from two different itineraries: One starting from Seoul in South Korea and another from Tokyo, Japan.
Itinerary One starts in modern Seoul and takes a change of pace cruising to the tropical and relaxed Jeju Island, before it travels to nearby Japan for access to Hiroshima, Nagasaki, Kagoshima and Kochi. Each with a subtle difference in cultural undertones and delicious cuisine, these destinations will delight with their world heritage sites, hot springs, landscapes, temples and shrines. An overnight stay in Kyoto (Osaka) will allow a more in-depth encounter with a city that was Japan's capital for over a thousand years and features approximately 1,600 Buddhist temples and more than 400 Shinto shrines. A visit to Shimizu offers breathtaking views of Mt Fuji, the most iconic sight in Japan and to end the trip, a visit to Tokyo, a city bursting with tradition and modern cultures mixing daily.
Itinerary Two starts with two nights accommodation in Tokyo, Japan, to then cruise south to witness Mt Fuji from the port city of Shimizu. Cruise via Kyoto (Osaka) and enjoy plenty of time to explore with an overnight stay, followed by stops in Hiroshima, Nagasaki, Kagoshima and Fukuoka. From here, sail into South Korea’s delightful city of Busan, and discover its coastal temples, unique cuisine and modern culture, to end your trip in Seoul.
On the ‘Celebrity Millenium’ ship, indulge in a culinary adventure at dining spots such as the Main Restaurant, Oceanview Cafe and Mast Grill, and sip on drinks at one of the many lounges onboard. Revitalise your senses at the redesigned spa and explore the latest offerings at new retail boutiques. Unwind poolside on the deck while enjoying live music and a refreshing dip, or socialise with new friends at the Rendezvous Lounge. In the evening, catch one of the many onboard shows, savour fine wines at Cellar Masters, and dance the night away at lively parties. The All-Included Package features a classic beverage package, gratuities and basic wifi. The Classic Drinks Package includes an incredible array of beers, wines, spirits, cocktails, and non alcoholic beverages.
This package includes return international full-service flights, a 12-night all-inclusive cruise on the ‘Celebrity Millennium’ ship, 2 nights of accommodation in Tokyo and 1 night in Seoul in 4-star hotels, plus 35 meals including all meals while cruising.
Want more? Tailor your experience with a cabin upgrade or add extra time pre or post-cruise in Japan or South Korea.
Please note: Extra charges may apply. See the Important Info section and checkout cart for fees and details.
Today you depart from Australia (or New Zealand) to Seoul.
Upon arrival, make your way to your 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)
Meals included: In-Flight
Departs: 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 stone pagoda, or 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 an exhilarating day aboard Celebrity Cruises' 'Celebrity Millennium' SHIP, where a myriad of activities awaits. Begin your culinary odyssey with a sumptuous breakfast, lunch, or dinner at your choice of the main restaurant, Cosmopolitan, Cyprus, or Normandie. As the morning unfolds, find serenity on the pool deck or retreat to the soothing atmosphere of the solarium. For the more adventurous souls, the afternoon offers a variety of options—try your hand at pickleball, engage in a heart-pumping HIIT class, step up to the challenge at Pulse Barre, or embrace tranquillity with a rejuvenating yoga session.
As the sun sets, the ship transforms into a playground of entertainment. Test your luck and strategy with a game of Deal or No Deal, immerse yourself in captivating shows such as Elements, Stage Door or Rockumentary, or dance the night away at a lively silent disco. With an array of engaging activities, a day aboard the 'Celebrity Millennium' promises endless excitement and enrichment, ensuring that each moment is dynamic and unforgettable.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Docked: 07:00 - 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 (not included) 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
Docked: 07:00 - 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
Docked: 08:00 - 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, an abundance of hot springs, mud baths and spas to promote serenity and relaxation.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
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 on-board, until you arrive at the next amazing destination.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Docked: 07:00 - 17: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
Docked: 10:00 - 18:00
The capital of Kochi Prefecture on the southern coast of Shikoku is small, friendly, and 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
Arrives: 09:00 - Overnight
Cradled by rolling hills on three sides, Kyoto is considered the historical and cultural epicentre of the country. 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.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Departs: 20:00
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
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 on-board, until you arrive at the next amazing destination.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Docked: 07:00 - 18:00
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.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Arrives: 06:30
After disembarkation, please make your own way to your accommodation then enjoy the rest of your day at leisure. 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.
Overnight: Royal Park Hotel Tokyo Nihonbashi (or similar)
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: Royal Park Hotel Tokyo Nihonbashi (or similar)
Meals included: None
Today, at the appointed time, please make your way to the airport for your flight home.
Meals included: In-Flight
Today you'll depart from Australia (or New Zealand) to Tokyo where, upon arrival, you'll make your way to your 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: Royal Park Hotel Tokyo Nihonbashi (or similar)
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: Royal Park Hotel Tokyo Nihonbashi (or similar)
Meals included: None
Departs: 17:00
Enjoy your day at leisure before making your own way to the Tokyo cruise terminal in time for boarding.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Dinner
Docked: 07:00 - 16:00
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.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Arrives: 11:00 - Overnight
Cradled by rolling hills on three sides, Kyoto is considered the historical and cultural epicentre of the country. 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.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Departs: 18:00
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
Docked: 08:00 - 17:00
The capital of Kochi Prefecture on the southern coast of Shikoku is small, friendly, and 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
Docked: 09:00 - 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, and take time to sample "okonomiyaki"—a delicious example of Japanese soul food.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Enjoy an exhilarating day aboard Celebrity Cruises' 'Celebrity Millennium' SHIP, where a myriad of activities awaits. Begin your culinary odyssey with a sumptuous breakfast, lunch, or dinner at your choice of the main restaurant, Cosmopolitan, Cyprus, or Normandie. As the morning unfolds, find serenity on the pool deck or retreat to the soothing atmosphere of the solarium. For the more adventurous souls, the afternoon offers a variety of options—try your hand at pickleball, engage in a heart-pumping HIIT class, step up to the challenge at Pulse Barre, or embrace tranquillity with a rejuvenating yoga session.
As the sun sets, the ship transforms into a playground of entertainment. Test your luck and strategy with a game of Deal or No Deal, immerse yourself in captivating shows such as Elements, Stage Door or Rockumentary, or dance the night away at a lively silent disco. With an array of engaging activities, a day aboard the 'Celebrity Millennium' promises endless excitement and enrichment, ensuring that each moment is dynamic and unforgettable.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Docked: 08:00 - 17: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
Docked: 08:00 - 17: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
Docked: 08:00 - 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, then immerse yourself in the healing waters of Fukuoka's "onsen," or hot springs.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Docked: 08:00 - 17:00
Busan is South Korea's premier trading port, located near the Korean Straits and Japan, making the city an international metropolis, but its beautiful sea vistas also make it 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
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 on-board, until you arrive at the next amazing destination.
Overnight: Celebrity Cruises ‘Celebrity Millennium’
Meals included: Breakfast; Lunch; Dinner
Arrives: 05:00
After disembarkation, please make your own way to your accommodation then enjoy the rest of your day at leisure.
Overnight: Golden Tulip Incheon Airport Hotel (or similar)
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
Please note: Accommodation for single customers who are travelling on a tour or cruise package may be in a single room, depending on availability.
Departure Dates
Itinerary 1: 2025
June: 6
Itinerary 2: 2025
May: 24*
September: 9
Please note: See checkout for live dates and availability.
Surcharges
Please note:
• Dates/months with a * incur a high season surcharge of $200 per person.
High season dates: up to $700 per person, subject to availability
Please note:
• This fee does not include extra nights' accommodation, meals or airport transfers.
• You may book a date to arrive early via our website but only a date that is within 30 days of the tour departure date. If you wish to arrive earlier than 30 days before your tour departure date, please call our friendly staff for availability and pricing. Additional costs may apply
• No flight booking changes or cancellations are permitted after air tickets have been issued.
• Flight changes are subject to availability at the time of booking.
• A high season arrive early can be purchased for up to $700 per person, subject to availability.
• High season surcharges apply to flights departing between the below date ranges (only available for purchase over the phone):
- 6th December 2024 - 31st January 2025
- 28th March 2025 - 27th April 2025
- 16th June 2025 - 20 July 2025
Stay Behind Options
High season dates: up to $700 per person, subject to availability
Please note:
• This fee does not include extra nights' accommodation, meals or airport transfers.
• A stay behind can only be booked up to one month after your package end date upon check-out. Should you wish to stay later, please contact us to request availability. Additional costs may apply.
• No flight booking changes or cancellations are permitted after air tickets have been issued.
• Flight changes are subject to availability at the time of booking.
• A high season stay behind can be purchased for up to $xxx per person, subject to availability.
• High season surcharges apply to flights departing between the below date ranges (only available for purchase over the phone):
- 16th June 2025 - 20th July 2025
- 15th September 2025 - 12th October 2025
- 1st December 2025 - 31st January 2025
Flight Class Upgrades
Business Class: For pricing, please refer to the payment cart at checkout.
Please note:
• Flight upgrades are subject to availability and pricing changes (if we cannot fulfil your request, the upgrade cost will be refunded).
• On any upgrade purchase, short-haul flights and domestic flight sectors are not guaranteed
Please note: Accommodation/rooms offered are based on a lead-in room type and are subject to availability based on seasonality. In the instance a property is not available, a similar standard of accommodation will be provided. Properties will be confirmed and included in your travel pack, which you will receive 4-6 weeks before travel.
Extra Nights
Not available
Maximum Room Capacity
2 people
Child Policy
• No child discounts. The full price applies to all children travelling with their parents.
• Valid for children 1 year old and over.
Please note: Children must be accompanied by a responsible adult 18 years old and over to travel. No unaccompanied minors are allowed.
Triple Share
Not Available.
Bedding Configuration
Twin / Double (subject to availability).
Be the first to hear about new travel deals!