We're open

0203 095 5343

Get a Quote

View itinerary

Highlights of Asia with Tokyo & Sentosa Stays, 26 October 2025 (20 nights)

( 35 )

Cruise

Flight

Hotel

26 October 2025

20 nights

Celebrity Millennium

Celebrity Cruises

London Airports

Change flight

Inside from - £3,279 per person
Outside from - £3,399 per person
Balcony from - £3,599 per person
Outside from - £7,479 per person
Inside from - £7,549 per person
Suite from - £14,849 per person
Suite from - £28,849 per person

Get a Quote

Overview

Luxury accommodation
A fully-equipped Fitness Centre
A wide array of included and speciality restaurants
Unforgettable entertainment in the Celebrity Theater
5 stylish bars and lounges, including the Martini Bar and Cellar Masters
An exclusive sundeck, lounge and more for guests of The Retreat

Revolutionised in February 2019! Redesigned onboard accommodations, refreshed dining venues & bars, new spa & retail facilities, & upgraded Suite Experience with the added Suite Sun Deck & Retreat Lounge.

Bespoke Handcrafted Cruise & Stay Holidays. All Inclusive Onboard Drinks & Wi-Fi included for all guests, in all staterooms*

All Inclusive Drinks

Exclusive Discount

Wi-Fi Package

Handcrafted Holidays

Hotel Included

Transfers Included

Your itinerary

DAY 1-2

Flight departs Your flight details will be confirmed closer to departure

More info
DAY 2-4

Tokyo Hotel Stay - 2 Nights

More info
DAY 4

Cruise departs from Tokyo / Yokohama, Kanagawa arrives at: 6:30 am, departs at: 7 pm

More info
DAY 5

At Sea

More info
DAY 6

Kagoshima arrives at: 8 am, departs at: 5 pm

More info
DAY 7

At Sea

More info
DAY 8

Taipei (Keelung) arrives at: 8 am, departs at: 5 pm

More info
DAY 9

At Sea

More info
DAY 10-11

Hong Kong - Overnight onboard arrives at: 7 am, departs at: 8 pm

More info
DAY 12

At Sea

More info
DAY 13

Chan May arrives at: 8 am, departs at: 8 pm

More info
DAY 14

At Sea

More info
DAY 15

Ho Chi Minh (Phu My) arrives at: 7 am, departs at: 7 pm

More info
DAY 16-17

At Sea

More info
DAY 18

Singapore arrives at: 6 am, departs at: 8 pm

More info
DAY 18-21

Sentosa Island - Singapore Hotel Stay - 3 Nights

More info
DAY 21

Flight departs Your flight details will be confirmed closer to departure

More info

Highlights of Asia with Tokyo & Sentosa Stays

Get a Quote

Cruises on Celebrity Millennium

What's included

Included

Drinks

The cost of the cruise is based on the "All included" fare which includes the Classic drinks package.

Classic Drinks Package

Wi-fi

The cost of the cruise is based on the "All included" fare which includes wi-fi.

Accommodation

Your cabin is included in the price of the cruise.

Entertainment

Choose from a variety of things to entertain yourself including restaurants, bars, theatre, pools and much more.

Flights

Choose to fly from a variety of airports included within the price.

Hotel

A hotel stay is included in this cruise. See below for details of the hotel.

Meals

Breakfast, lunch, dinner and snacks from the buffet and main dining restaurants are all included. Meals from the specialty dining restaurants are additional.

Port Fees & Taxes

No surprises. All port fees and taxes are included in the price.

Extras

Specialty Dining

Specialty restaurants allow travellers to enhance their dining experience during the cruise. This is a great way to add variety to your holiday or celebrate a special occasion. You can pay for meals in the special dining restaurants onboard.

Tips

A service gratuity of between $18 - $23 per passenger, per day(depending on the cabin) will be automatically applied to each guest’s SeaPass® account on a daily basis for sailings.

Excursions

If you would like to do any excursions/tours while docked these will be an additional charge. Excursions/tours can’t currently be booked with us online but please contact us after you have made the booking if you would like to add these to your package. Alternatively these can be bought while on the ship but may be more expensive than pre-booking.

Insurance

Have the peace of mind that you're covered. Contact us after you have made the booking if you would like us to add this to your package.

Parking

Car parking at the port or airport for the duration of your trip is not included within the price of the cruise. Port/airport parking can’t currently be booked with us online but please contact us after you have made the booking if you would like to add this to your package. An approximate cost for parking is between £12 - £20 per car per day. Alternatively we can arrange transfers from your home to the departure airport/port.

Transfers (home to port)

Transfers from your home to the port or airport aren't included but we can help organise coach transfers, taxis etc to make your life easier. Please contact us after you have made the booking if you would like to add these to your package.

Visa

Visas are not provided by us or the cruise operator. Visas and other travel documents have to be obtained by the individual passengers prior to sailing.

Ship Facilities

Celebrity Millennium - By Celebrity Cruises

Good For Couples Informal Large Ship Luxury Ship

Year: 07/11/1999 · Refurbished: 2019 · 12 Decks · Max capacity: 2662 people

Get a Quote

Cabins on the Celebrity Millennium

Inside from £3,279
Inside Stateroom £3,279 pp
Prime Inside £3,299 pp
Interior Guarantee £4,199 pp
Outside from £3,399
Prime Ocean View £3,399 pp
Balcony from £3,599
Veranda (Partial View) £3,599 pp
Veranda Stateroom £3,599 pp
Prime Veranda £3,649 pp
Concierge Class Stateroom £4,149 pp
Aqua Class Stateroom £4,399 pp
Suite from £14,849
Celebrity Suite £14,849 pp

Inside from £3,279
Inside Stateroom £3,279 pp
Prime Inside £3,299 pp
Interior Guarantee £4,199 pp
Outside from £3,399
Prime Ocean View £3,399 pp
Balcony from £3,599
Veranda (Partial View) £3,599 pp
Veranda Stateroom £3,599 pp
Prime Veranda £3,649 pp
Concierge Class Stateroom £4,149 pp
Aqua Class Stateroom £4,399 pp
Suite from £14,849
Celebrity Suite £14,849 pp

Inside from £3,279
Inside Stateroom £3,279 pp
Prime Inside £3,299 pp
Interior Guarantee £4,199 pp
Outside from £3,399
Prime Ocean View £3,399 pp
Balcony from £3,599
Veranda (Partial View) £3,599 pp
Veranda Stateroom £3,599 pp
Prime Veranda £3,649 pp
Concierge Class Stateroom £4,149 pp
Aqua Class Stateroom £4,399 pp
Suite from £14,849
Celebrity Suite £14,849 pp

To book an accessible cabin, please give us a call 020 3991 1166

Customer reviews for Celebrity Millennium

4.2

Based on 35 reviews

Cabin

4.5

Service

4.5

Excursions

Dining

4.4

Activities

Value for money

4.3

Entertainment

We enjoyed the experience. We found all staff very friendly and attentive to our needs. The theater was nice and the food quality was high.

couple

2-5 cruises Ocean View Stateroom

3 Sep 2024

We had a lovely time with Celebrity Cruises. A very organised cruise liner with wonderful staff!

group

2-5 cruises Prime Veranda

2 Sep 2024

Brilliant transfers, best embarkation EVER! Wonderful staff, fantastic food, and excellent excursions.

couple

6-10 cruises Inside Stateroom

23 Aug 2024

The cruise was fab. Everything went smoothly. What a great holiday.

couple

2-5 cruises Prime Inside

20 Jul 2024

/* if JS disabled, expand all reviews */ .holiday-reviews__reviews .holiday-reviews__review-content[data-status=collapsed] > p { max-height: initial; } .holiday-reviews__review-content[data-status=collapsed] .holiday-reviews__expand-btn { display: none; }

Get a Quote

Price Match Guarantee
Over 1.5 Million Happy Cruise Customers
Your cruise is protected

Similar Cruises

Terms and Conditions

*Celebrity Cruise & Stay July Flash sale up to £75p reduction and reduced deposit is valid for New bookings Only made by 25th July 2024 - Save £75pp with a minimum spend of £2599pp

All offers and prices are subject to change and availability at time of enquiry. Prices are based on two passengers sharing unless otherwise stated and are subject to the Tour Operator's terms and conditions. Cabin and Flight supplements may apply. Other supplements may apply in addition to the price shown above. Flight details, timings and routing may be subject to alteration. Other tour operator charges may also apply. Any Onboard Spending money or drinks package value shown will be per cabin, again based on two sharing.

Note: On 13 January 2018, new European legislation is being adopted in the UK which as result will mean that we may change our required method of payment at our discretion, irrespective of how any deposit or prior payment was made.