Please Wait
  • Book your flight with confidence using these flexible change options. Airline Policies. 
  • You no longer need a test before you fly to Abu Dhabi if you are fully vaccinated. If you’re not fully vaccinated, you must present a negative PCR test result taken within 48 hours, or a COVID-19 recovery certificate. Your recovery certificate must be dated within 30 days of departure and have a QR code. Children under 16 are exempt. Always check the travel requirements for your final destination. 
  • All passengers travelling from the UK to Dubai must present a valid vaccination certificate with a vaccine approved by the WHO or the United Arab Emirates, and includes a QR code; you must present negative COVID‑19 PCR test certificate issued within 48 hours after the sample was collected and issued by an approved health service provider with a QR code. Your Covid-19 recovery certificate must be dated within 1 month from the date of recovery to the date of arrival. Transiting passengers are not required to present a COVID 19‑PCR test certificate unless it is mandated by their final destination. 

All-Inclusive Japan Cruise

All-Inclusive Japan Cruise with Tokyo Stay & flights
17 NIGHT(S) FROM £2999PP

Cruising for details?

Here are the best reasons to book your cruise!

  • Return flights from London Heathrow (Regionals available with a surcharge).
  • 17 Nights (including flying hours)
  • 3 Nights hotel stay in Tokyo.
  • 12 Nights All-Inclusive Japan cruise on the Celebrity Millennium.
  • Inside Cabin.
  • Classic drinks package, WiFi & Tips included.
  • Airport transfers.
  • Book your holiday with a deposit of £200pp.
  • Free upgrade to an Ocean View cabin if booked before 30th June 2022.
  • Itinerary: Tokyo (Yokohama) – Shimizu – Kyoto (Osaka) – Kochi – Okinawa – Ishigaki – Jeju Island – Kagoshima – Tokyo (Yokohama).
  • Booking amendments are offered if your holiday is cancelled due to Covid-19 travel restrictions.
  • Subject to availability; please book early to secure your preferred dates.
  • Prices and taxes are correct at the time of publishing and subject to change without prior notice.
  • Terms and Conditions apply.
  • ABTA & ATOL protected.
    King-size Cashmere™ Mattress & eXhale® bedding, Your ultimate travel cocoon, Many location options to match your preference, Twice daily service, 100% Cotton Bathrobes & towels, Custom blended bath products, Hair Dryer, Individual Safe, Interactive TV System, Personalized Service, Complimentary beach towel service & Fresh ice delivered to stateroom upon request
    King-size Cashmere™ Mattress & eXhale® bedding, Window provides relaxing ocean views, natural light, Location options from lower to central decks, Expansive view of the ocean, Twice Daily Turndown Service, 100% Cotton Bathrobes & towels, Hair Dryer, Individual Safe, Custom blended bath products, shower cap, cotton balls and cotton swabs, Interactive TV System, Personalized Service & Complimentary beach towel service
    King-size Cashmere™ Mattress & eXhale® bedding, Private veranda opens to outdoor seating, Floor-to-ceiling windows and glass doors, Plush bathrobes, slippers and towels, Complimentary Tote Bag, Hair Dryer, Custom blended bath products, shower cap, cotton balls and cotton swabs, Smart TV, Individual Safe 100% cotton linens & plush down comforters & Mini Fridge
    Personalized Concierge service, Private veranda, Embarkation Day Concierge Class Lunch, King-size Cashmere™ Mattress & eXhale® bedding, Priority Debarkation, Enhanced room service breakfast menu, Sitting area with sofa, Twice Daily Housekeeping, Veranda with lounge seating, Complimentary Tote Bag, Exclusive Destination Seminar & Welcome Sparkling Wine
    Exclusive dining at Blu. Private veranda, Unlimited access to Persian Garden, King-size Cashmere™ Mattress & eXhale® bedding, VIP Tour of the Spa, Priority Check-In, Expanded room service breakfast menu, Premium Ship Location, Twice Daily Housekeeping, Complimentary Tote Bag & Hair Dryer
  • As part of the $500-million fleet-wide modernization program, Celebrity Millennium® is now making even more waves in the cruise world. From adding brand new staterooms and elevating design concepts and technology across the ship to adding The Retreat®, an exclusive experience including The Retreat Sundeck and The Retreat Lounge, the change is phenomenal. These new venues combined with our award-winning Luminae are sure to please. Slip into new eXhale® bedding featuring Cashmere™ Mattresses that will surround you in luxury—literally. Marvel at completely new bathroom modernizations. Wine and dine in reimagined restaurants and lounges, including the main dining room, Oceanview Café, Sunset Bar, and Rendezvous Lounge. Surrender your senses in the newly redesigned spa. Shop in new retail boutiques. The Celebrity Revolution® will change the way you experience the world aboard Celebrity Millennium.


Your journey at a glance!

  • Day
  • 1
    20 Oct 2023
    Flight from UK to Tokyo ( Next Day Arrival )
  • 2
    21 Oct 2023
    Explore Tokyo City
  • 3
    22 Oct 2023
    Explore Tokyo City
  • 4
    23 Oct 2023
    Explore Tokyo City
  • 5
    24 Oct 2023
    Tokyo (Yokohama), Japan ( Cruise )
  • 6
    25 Oct 2023
    Mt Fuji (Shimizu), Japan
  • 7
    26 Oct 2023
    Kyoto (Osaka), Japan
  • 8
    27 Oct 2023
    Kyoto (Osaka), Japan
  • 9
    28 Oct 2023
    Kochi, Japan
  • 10
    29 Oct 2023
    At Sea - Cruising
  • 11
    30 Oct 2023
    Okinawa, Japan
  • 12
    31 Oct 2023
    Ishigaki Japan
  • 13
    01 Nov 2023
    At Sea - Cruising
  • 14
    02 Nov 2023
    Jeju Island, South Korea
  • 15
    03 Nov 2023
    Kagoshima, Japan
  • 16
    04 Nov 2023
    At Sea - Cruising
  • 17
    05 Nov 2023
    Tokyo (Yokohama), Japan
  • 17
    05 Nov 2023
    Flight back to UK
  • 18
    06 Nov 2023
    Arrive in UK


Get to know where you're headed!

Experience more at sea

Browse through our range of luxury cruise deals!

All-Inc Indonesian Cruise
All-Inc Indonesian Discovery with MS Westerdam Cruise & Singapore Stay!

19 nights from £2899 pp

Singapore to Mumbai Cruise
Spice Route from Singapore to Mumbai with Golden Triangle & Ranthambhore Tour

24 nights from £2999 pp

All-Inc Gulf Cruise w/ Atlantis stay
MSC Opera Cruise w/ free Ocean view upgrade, Half board stay at Atlantis & Return flights

10 nights from £2099 pp