Return flights with luggage allowance
Three-night 4* hotel stay in Tokyo
12-night full-board cruise
Three-night 4* hotel stay in Seoul
inside
WAS £3399pp From £3335PP
outside
WAS £3499pp From £3449PP
balcony
WAS £4299pp From £4159PP
suite
WAS £8099pp From £7915PP

(Prices correct as of today’s date, are updated daily, are subject to change and represent genuine availability at time of update).

This fly cruise holiday is financially protected by Worldchoice Travel Ltd (t/a The Cruise Club) under ATOL number T7495

Please click here to check the essential travel requirements before booking this cruise.

Want to add a hotel stay or change your flights?

Just call our team of cruise specialists to help build your dream cruise holiday today!

Prices based on 2 people sharing. Cruise only price does not include flights. Fly-cruise price may vary by chosen UK airport.

What's Included

  • Return flights with luggage allowance
  • Overseas transfers included
  • Three-night 4* hotel stay in Tokyo
  • 12-night full-board cruise
  • Three-night 4* hotel stay in Seoul

Itinerary

Fly from the UK overnight to Tokyo

Day 1
07 September 2025

Fly from the UK overnight to Tokyo

More Info
Day 2
08 September 2025

Check into your hotel

More Info
Day 3
09 September 2025

Explore Tokyo at your leisure

More Info
Day 4
10 September 2025

Mt Fuji and Hakone 1-Day Bus Tour Return by Bullet Train

More Info
Day 5
11 September 2025

Yokohama

More Info
Day 5
11 September 2025

Check out of your hotel and board Celebrity's Millennium

More Info
Day 6
12 September 2025

Shimizu

More Info
Day 7
13 September 2025

Osaka

More Info
Day 8
14 September 2025

Osaka

More Info
Day 9
15 September 2025

Kochi

More Info
Day 10
16 September 2025

Hiroshima

More Info
Day 11
17 September 2025

At Sea

More Info
Day 12
18 September 2025

Kagoshima

More Info
Day 13
19 September 2025

Nagasaki

More Info
Day 14
20 September 2025

Fukuoka

More Info
Day 15
21 September 2025

Busan

More Info
Day 16
22 September 2025

At Sea

More Info
Day 17
23 September 2025

Disembark Celebrity's Millennium and check into your hotel

More Info
Day 17
23 September 2025

Incheon

More Info
Day 18
24 September 2025

Explore Seoul at your leisure

More Info
Day 19
25 September 2025

Explore Seoul at your leisure

More Info
Day 20
26 September 2025

Check out of your hotel for your overnight flight to Seoul

More Info
Day 21
27 September 2025

Arrive in the UK

More Info

Whats Included with Celebrity Cruises

You’ll find all your essentials included on board a Celebrity Cruises trip, from delicious breakfast, lunch, dinner and snacks at a choice of dining venues and exceptional entertainment to the use of swimming pools, hot tubs, fitness and leisure facilities as well as themed events that’ll have you dancing the night away under the stars.

Accommodation

Entertainment throughout the day and evening

Return flights included from a choice of UK airports (fly cruise bookings only)

Room service from 6am to 11pm

Port taxes

Themed events and discos

Adult only areas

Youth programmes for 3-17 year olds

Shuttle service to and from ports and airport where available

Explore Celebrity Millennium

Deck 12

Celebrity Cruises Celebrity Millennium Deck Plan 12.png

  • The Retreat Sun Deck
  • Hot Tub
  • Basketball Court
  • Movie Screen
  • Rooftop Terrace

Deck 11

Celebrity Cruises Celebrity Millennium Deck Plan 11.png

  • Jogging Track
  • Qsine
  • Mast Bar
  • X Club
  • Video Arcade
  • Camp At Sea
  • Sky Lounge
  • Prime Inside Staterooms
  • Prime AquaClass Staterooms

Deck 10

Celebrity Cruises Celebrity Millennium Deck Plan 10.png

  • Oceanview Café
  • Pool Grill
  • Pool
  • Pool Bar
  • Spa Café
  • Solarium
  • Ladies/Gents Changing Rooms
  • Hair Salon
  • Treatment Room
  • Fitness Centre
  • Aerobics Studio
  • The Spa
  • Persian Garden
  • Veranda Staterooms

Deck 9

Celebrity Cruises Celebrity Millennium Deck Plan 9.png

  • Prime Inside Staterooms
  • Prime Veranda Staterooms
  • Ultra Deluxe Veranda Staterooms
  • Prime AquaClass Staterooms
  • Deluxe Ocean View Staterooms
  • Veranda Staterooms (Partial View)
  • Concierge Class Staterooms
  • Celebrity Suites
  • Sunset Veranda Staterooms
  • Deluxe Veranda Staterooms
  • AquaClass Staterooms
  • Sky Suites

Deck 8

Celebrity Cruises Celebrity Millennium Deck Plan 8.png

  • Prime Inside Staterooms
  • Veranda Staterooms
  • Celebrity Suites
  • Ocean View Stateroom
  • Family Veranda Stateroom
  • Sunset Veranda Stateroom
  • Concierge Class
  • Prime Concierge Class
  • Sky Suite

Deck 7

Celebrity Cruises Celebrity Millennium Deck Plan 7.png
  • Prime Inside Staterooms
  • Sunset Veranda Staterooms
  • Veranda Staterooms (Partial View)
  • Concierge Class Staterooms
  • Prime Ocean View Staterooms
  • Prime Veranda Staterooms
  • Deluxe Veranda Staterooms
  • Prime Concierge Class Staterooms
  • Deluxe Ocean View Staterooms
  • Veranda Staterooms
  • Ultra Deluxe Veranda Staterooms
  • Celebrity Suites

Deck 6

Celebrity Cruises Celebrity Millennium Deck Plan 6.png
  • Prime Inside Staterooms
  • Veranda Staterooms
  • Aqua Sky Suites
  • Celebrity Suites
  • Prime Ocean View Staterooms
  • Deluxe Veranda Staterooms
  • Penthouse Suites
  • Sky Suites
  • Deluxe Ocean View Staterooms
  • Ultra Deluxe Concierge Class Staterooms
  • Royal Suites

Deck 5

Celebrity Cruises Celebrity Millennium Deck Plan 5.png

  • Metropolitan Restaurant
  • Cellar Masters
  • Sushi on Five
  • Café Al Bacio & Gelateria
  • Grand Foyer
  • Future Cruises Vacations
  • Speciality Boutiques
  • The Shops
  • The Theatre

Deck 4

Celebrity Cruises Celebrity Millennium Deck Plan 4.png

  • Metropolitan Restaurant
  • Luminae
  • Rendezvous Lounge
  • Grand Foyer
  • Martini & Crush Bar
  • The Casino
  • Art Gallery
  • Photo Gallery
  • The Retreat Lounge
  • The Theatre

Deck 3

Celebrity Cruises Celebrity Millennium Deck Plan 3.png
  • Kitchen
  • Tuscan Grille
  • The Netting Place
  • Shore Excursions
  • Grand Foyer
  • Celebrity iLounge
  • Captain's Club
  • Concierge
  • Guest Relations
  • Destination Concierge
  • The Theatre
  • Inside Staterooms
  • Prime Ocean View Staterooms
  • Ocean View Staterooms

Deck 2

Celebrity Cruises Celebrity Millennium Deck Plan 2.png

  • Inside Staterooms
  • Prime Ocean View Staterooms
  • Ocean View Staterooms

Deck 1

Celebrity Cruises Celebrity Millennium Deck Plan 1.png

  • Medical Facility - Deck 1 Located by Mid-Ship Elevators

Celebrity Millennium Cabins & Suites

Meet Our Cruise Experts

Our team of cruise experts have experienced all of our cruise lines first-hand, so they are ready to share their experiences and advice to ensure you choose the right cruise line, ship and destination to ensure you have the perfect holiday! Friendly, knowledgeable and reliable, you can count on each of our cruise experts to deliver helpful tips, advice and recommendations you won’t find anywhere else.

Check us out on social and join in the conversation