Seoul & Japan on the Millennium with Mount Fuji

South Korea is at the end of a mountainous peninsula and has a similarly rich history. With the ability to surprise, you’ll find many memorable places and sights to enjoy on a cruise to South Korea. The capital city Seoul is a kinetic 24-hour metropolis, where there is so much to explore, but among the hustle and bustle you might stumble across a humble ancient tearoom or a centuries-old palace.

With numerous parks and historic sights South Korea is a joy to explore, and with the excellent transport links available it is easy to do so. The island of Jeju off the coast to the south-east of the peninsula is a beautiful location popular with holidaymakers and honeymooners alike. It’s easy to see why it is known as the ‘Island of the Gods’, its volcanic landscape home to both picturesque parks and coastlines.

Japan is a land of contrasts. Their culture has been cultivated for millennia and they still cling to the values that have been in place for centuries, yet this somehow blends perfectly with the high-tech, neon lights and skyscrapers. Traditional wooden homes mingling with large glass and steel structures is a common sight, but as you explore this captivating destination on your cruise to Japan, you’ll see that things just make sense here.

Show more
  • Celebrity Millennium Celebrity Cruises

    Seoul & Japan on the Millennium with Mount Fuji

    19 nights
    Cruise Line: Celebrity Cruises Ship: Celebrity Millennium Departure Date: 02 Oct 2026 Price From: £2639 pp Type: Fly Cruise

    Itinerary: fly london to seoul, overnight on flight - arrive seoul, transfer to hotel for 2 night stay - overnight at hotel - embark ship - jeju island, south korea - nagasaki, japan - kagoshima, japan - hiroshima, japan - kyoto (osaka), japan (overnight in port) - kyoto (osaka), japan - mt fuji (shimizu), japan - tokyo (yokohama), japan (overnight in port) - tokyo (yokohama), japan - disembark ship for overnight hotel stay - overnight at hotel - overnight at hotel

    Interior:£2639 pp Oceanview:£2949 pp Balcony:£3179 pp Suite:Call us

    Return flights from London and all overseas transfers

    2 nights 4* B&B hotel stay in Seoul, 3 nights' 4* B&B hotel stay in Tokyo

    12 nights' full-board cruise on Celebrity Millinnium

  • Celebrity Millennium Celebrity Cruises

    Seoul & Japan on the Millennium with Mount Fuji

    19 nights
    Cruise Line: Celebrity Cruises Ship: Celebrity Millennium Departure Date: 23 May 2026 Price From: £2789 pp Type: Fly Cruise

    Itinerary: fly london to seoul, overnight on flight - arrive seoul, transfer to hotel for 2 night stay - overnight at hotel - embark ship - jeju island, south korea - nagasaki, japan - kagoshima, japan - hiroshima, japan - kyoto (osaka), japan (overnight in port) - kyoto (osaka), japan - mt fuji (shimizu), japan - tokyo (yokohama), japan (overnight in port) - tokyo (yokohama), japan - disembark ship for overnight hotel stay - overnight at hotel - overnight at hotel

    Interior:£2789 pp Oceanview:£3029 pp Balcony:£3099 pp Suite:Call us

    Return flights from London and all overseas transfers

    2 nights 4* B&B hotel stay in Seoul, 3 nights' 4* B&B hotel stay in Tokyo

    12 nights' full-board cruise on Celebrity Millinnium

  • Celebrity Millennium Celebrity Cruises

    Seoul & Japan on the Millennium with Mount Fuji

    19 nights
    Cruise Line: Celebrity Cruises Ship: Celebrity Millennium Departure Date: 10 May 2026 Price From: £2799 pp Type: Fly Cruise

    Itinerary: fly london to tokyo, overnight on flight - arrive tokyo, transfer to hotel for 3 night stay - overnight at hotel - overnight at hotel - embark ship - mt fuji (shimizu), japan - kyoto (osaka), japan (overnight in port) - kyoto (osaka), japan - kochi, japan - hiroshima, japan - kagoshima, japan - nagasaki, japan - fukuoka, japan - busan, south korea - seoul (incheon), south korea - disembark ship for overnight at hotel

    Interior:£2799 pp Oceanview:£3049 pp Balcony:£3129 pp Suite:Call us

    Return flights from London and all overseas transfers

    3 nights' 4* hotel stay in Tokyo & 2 nights' 4* B&B hotel stay in Seoul

    Mount Fuji day trip with Bullet train return to Tokyo

  • Celebrity Millennium Celebrity Cruises

    Seoul & Japan on the Millennium with Mount Fuji

    19 nights
    Cruise Line: Celebrity Cruises Ship: Celebrity Millennium Departure Date: 04 Jun 2025 Price From: £2849 pp Type: Fly Cruise

    Itinerary: fly london to seoul, overnight on flight - arrive seoul, transfer to hotel for 2 night stay - overnight at hotel - embark ship - jeju island, south korea - nagasaki, japan - kagoshima, japan - hiroshima, japan - kochi, japan - kyoto (osaka), japan (overnight in port) - kyoto (osaka), japan - mt fuji (shimizu), japan - tokyo (yokohama), japan - disembark ship for overnight hotel stay - overnight at hotel - overnight at hotel

    Interior:£2849 pp Oceanview:£3099 pp Balcony:£3439 pp Suite:Call us

    Return flights from London and all overseas transfers

    2 nights 4* B&B hotel stay in Seoul, 3 nights' 4* B&B hotel stay in Tokyo

    12 nights' full-board cruise on Celebrity Millinnium

  • Celebrity Millennium Celebrity Cruises

    Seoul & Japan on the Millennium with Mount Fuji

    19 nights
    Cruise Line: Celebrity Cruises Ship: Celebrity Millennium Departure Date: 19 Sep 2026 Price From: £2869 pp Type: Fly Cruise

    Itinerary: fly london to tokyo, overnight on flight - arrive tokyo, transfer to hotel for 3 night stay - overnight at hotel - overnight at hotel - embark ship - mt fuji (shimizu), japan - kyoto (osaka), japan (overnight in port) - kyoto (osaka), japan - kochi, japan - hiroshima, japan - kagoshima, japan - nagasaki, japan - fukuoka, japan - busan, south korea - seoul (incheon), south korea - disembark ship for overnight at hotel

    Interior:£2869 pp Oceanview:£3129 pp Balcony:£3189 pp Suite:Call us

    Return flights from London and all overseas transfers

    3 nights' 4* hotel stay in Tokyo & 2 nights' 4* B&B hotel stay in Seoul

    Mount Fuji day trip with Bullet train return to Tokyo

  • Celebrity Millennium Celebrity Cruises

    Seoul & Japan on the Millennium with Mount Fuji

    19 nights
    Cruise Line: Celebrity Cruises Ship: Celebrity Millennium Departure Date: 22 May 2025 Price From: £2989 pp Type: Fly Cruise

    Itinerary: fly london to tokyo, overnight on flight - arrive tokyo, transfer to hotel for 3 night stay - overnight at hotel - overnight at hotel - embark ship - mt fuji (shimizu), japan - kyoto (osaka), japan (overnight in port) - kyoto (osaka), japan - kochi, japan - hiroshima, japan - kagoshima, japan - nagasaki, japan - fukuoka, japan - busan, south korea - seoul (incheon), south korea - disembark ship for overnight at hotel

    Interior:£2989 pp Oceanview:£3259 pp Balcony:Call us Suite:Call us

    Return flights from London and all overseas transfers

    3 nights' 4* hotel stay in Tokyo & 2 nights' 4* B&B hotel stay in Seoul

    Mount Fuji day trip with Bullet train return to Tokyo

  • Celebrity Millennium Celebrity Cruises

    Seoul & Japan on the Millennium with Mount Fuji

    19 nights
    Cruise Line: Celebrity Cruises Ship: Celebrity Millennium Departure Date: 07 Sep 2025 Price From: £3339 pp Type: Fly Cruise

    Itinerary: fly london to tokyo, overnight on flight - arrive tokyo, transfer to hotel for 3 night stay - overnight at hotel - overnight at hotel - embark ship - mt fuji (shimizu), japan - kyoto (osaka), japan (overnight in port) - kyoto (osaka), japan - kochi, japan - hiroshima, japan - kagoshima, japan - nagasaki, japan - fukuoka, japan - busan, south korea - seoul (incheon), south korea - disembark ship for overnight at hotel

    Interior:£3339 pp Oceanview:£3599 pp Balcony:£4139 pp Suite:Call us

    Return flights from London and all overseas transfers

    3 nights' 4* hotel stay in Tokyo & 2 nights' 4* B&B hotel stay in Seoul

    Mount Fuji day trip with Bullet train return to Tokyo

  • Celebrity Millennium Celebrity Cruises

    Seoul & Japan on the Millennium with Mount Fuji

    19 nights
    Cruise Line: Celebrity Cruises Ship: Celebrity Millennium Departure Date: 20 Sep 2025 Price From: £3549 pp Type: Fly Cruise

    Itinerary: fly london to seoul, overnight on flight - arrive seoul, transfer to hotel for 2 night stay - overnight at hotel - embark ship - jeju island, south korea - nagasaki, japan - kagoshima, japan - hiroshima, japan - kochi, japan - kyoto (osaka), japan (overnight in port) - kyoto (osaka), japan - mt fuji (shimizu), japan - tokyo (yokohama), japan - disembark ship for overnight hotel stay - overnight at hotel - overnight at hotel

    Interior:£3549 pp Oceanview:£3749 pp Balcony:£3969 pp Suite:Call us

    Return flights from London and all overseas transfers

    2 nights 4* B&B hotel stay in Seoul, 3 nights' 4* B&B hotel stay in Tokyo

    12 nights' full-board cruise on Celebrity Millinnium