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: 04 Jun 2025 Price From: £2839 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:£2839 pp Oceanview:£3229 pp Balcony:£3599 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: 02 Oct 2026 Price From: £2879 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:£2879 pp Oceanview:£3199 pp Balcony:£3529 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: £2999 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:£2999 pp Oceanview:£3279 pp Balcony:£3529 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: 22 May 2025 Price From: £3059 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:£3059 pp Oceanview:Call us Balcony:£4659 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: 10 May 2026 Price From: £3089 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:£3089 pp Oceanview:£3439 pp Balcony:£4069 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: 19 Sep 2026 Price From: £3159 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:£3159 pp Oceanview:£3499 pp Balcony:£3869 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: £3299 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:£3299 pp Oceanview:£3419 pp Balcony:£3859 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