Rooms to suit your style & budget
Interior Room Fly, Stay, Cruise Package from
$ 8990
twin share per person
Oceanview Room Fly, Stay, Cruise Package ADDITIONAL from
$ 755
twin share per person
Veranda Room Fly, Stay, Cruise Package ADDITIONAL from
$ 1970
twin share per person
Add an onboard Drinks & Wifi package from
$ 1016
twin share per person
Deal details
Prefer your holiday to be fully loaded?
Add on our great value Celebrity Classic Drinks & Wifi package at time of booking from NZD$1016 per person
Celebrity Millenium Fly, Stay, Cruise Package departing Auckland 21 May 2026 includes
* Economy class flights Auckland to Seoul*
* 4-Night hotel stay in Seoul including breakfast & 2 lunches
* 2 x Sightseeing Tours in Seoul
* 12-night Celebrity Millenium cruise Seoul to Tokyo visiting: Seoul, Jeju Island, Nagasaki, Kagoshima, Hiroshima, Osaka/Kyoto (overnight stay), Shimizu (For Mt.Fuji), Tokyo (overnight stay)
* All Main meals from a choice of dining venues
* Shipboard Gratuities
* Economy class flights Tokyo to Auckland *
* Port Taxes & Government fees
*Note: Flights may not be direct
Not sure what documents you need? Ask Sherpa
Sherpa° helps you navigate the latest travel documentation requirements. It provides real-time, interactive maps with up-to-date travel info, covering more than 64 government systems globally. Visit Sherpa for more details on what you’ll need for your trip.

Day 1 Tue, May 26 Seoul (Incheon), South Korea Departs at 5:00 pm
Day 2 Wed, May 27 Day at Sea CELEBRITY MILLENNIUM
Day 3 Thu, May 28 Jeju Island, South Korea Docked from 7:00 am - 5:00 pm
Day 4 Fri, May 29 Nagasaki, Japan Docked from 7:00 am - 6:00 pm
Day 5 Sat, May 30 Kagoshima, Japan Docked from 7:00 am - 4:00 pm
Day 6 Sun, May 31 Hiroshima, Japan Docked from 11:30 am - 9:00 pm
Day 7 Mon, Jun 1 Day at Sea CELEBRITY MILLENNIUM
Days 8-9 Tue, Jun 2 - Wed, Jun 3 Kyoto (Osaka), Japan Docked from Tue, Jun 2, 8:00 am - Wed, Jun 3, 8:00 pm
Day 10 Thu, Jun 4 Day at Sea CELEBRITY MILLENNIUM
Day 11 Fri, Jun 5 Mt Fuji (Shimizu), Japan Docked from 7:00 am - 6:00 pm
Day 12 Sat, Jun 6 Tokyo, Japan Docked from 8:00 am
Day 13 Sun, Jun 7 Tokyo, Japan Disembark after breakfast
Planning your next holiday is exciting, and while you hope the unexpected does not happen, it is best to be prepared. We strongly recommend you take out travel insurance when making your booking. Whether it’s a potential medical emergency, a flight cancellation, a delayed suitcase, or an unforeseen event, it's important to ensure you're adequately protected.
Click here for an instant Travel Insurance quote
All cruise packages are based on Twin share, inside cabin and costs are per person. Availability is current as at 09 July 25 and deals are available until date shown or until sold out. Space is strictly limited and is subject to availability at time of booking. On board credit where shown is per cabin & must be spent on board and is not refundable in cash. All passengers are bound by the individual cruise lines terms & conditions, please ask your consultant for a full copy. Current Deals must be paid in full at time of booking or deposit dates as shown. All passengers must have a valid passport with more than 6 months validity at the end of their holiday. Travel insurance should be taken out at time of booking to cover in the event of any unforeseen cancellation, we recommend that you purchase a policy that includes cover around Covid-19. Included airfares are based on special non refundable economy fares, ground transfers are not included unless specified, any hotels included are on a room only basis unless specified. Hotels in certain destinations in Europe, USA and Asia may require local tourist taxes or resort fees payable at check in, We aim to give an indication of these where possible, but unfortunately you cannot pre pay this aspect of the hotel rate and must settle at check in. ESTA Visas are required for Itineraries visiting USA ,Canada, India, China, Vietnam & Sri Lanka. Visa costs are not included. If travelling on a non NZ passport other visas + NZ re-entry permits may also be required, please check with applicable embassy. Vaccination and health requirements are the responsibility of the passengers