That Ship Has Sailed...

Need Help Finding the Perfect Cruise?

Our search tools can help you discover amazing cruise deals tailored to your preferences.

Search All Cruises View Last Minute Deals

That exact sailing is gone, but Celebrity Millennium has other departures:

LOWEST PRICE EVER
12 Night Tokyo to Tokyo cruise
October 17, 2026
12 Night Best of Japan Cruise
CruiseScore™ (4.22/5)
Celebrity Millennium
S M L XL
Tokyo → Osaka → Kochi → Hiroshima → Busan → Nagasaki → Kagoshima → Shimizu → Tokyo
$1,668
$139 per day
Inside
LOWEST PRICE EVER
14 Night Tokyo to Hong Kong cruise
October 29, 2026
Celebrity Millennium
S M L XL
Tokyo → Shimizu → Osaka → Kobe → Kochi → Naha → Hualien → Taipei → Hong Kong → Hong Kong
$3,041
$217 per day
Balcony
LOWEST PRICE EVER
14 Night Hong Kong to Singapore cruise
November 12, 2026
Celebrity Millennium
S M L XL
Hong Kong → Hanoi, Vietnam → Da Nang → Ho Chi Minh → Bangkok → Ko Samui → Singapore
$2,749
$196 per day
Balcony
13 Night Singapore to Bali cruise
November 26, 2026
Celebrity Millennium
S M L XL
Singapore → Phuket → Langkawi → Penang → Kuala Lumpur → Bali → Lombok → Bali → Bali
$982
$76 per day
Inside
LOWEST PRICE EVER
12 Night Bali to Singapore cruise
December 9, 2026
Celebrity Millennium
S M L XL
Bali → Bali → Kuala Lumpur → Penang → Langkawi → Phuket → Singapore
$1,418
$118 per day
Outside
12 Night Singapore to Bali cruise
December 21, 2026
Celebrity Millennium
S M L XL
Singapore → Phuket → Langkawi → Penang → Kuala Lumpur → Bali → Bali
$1,355
$113 per day
Inside
11 Night Bali to Singapore cruise
January 2, 2027
Celebrity Millennium
S M L XL
Bali → Bali → Kuala Lumpur → Penang → Langkawi → Phuket → Singapore
$1,336
$121 per day
Inside
12 Night Singapore to Bali cruise
January 13, 2027
Celebrity Millennium
S M L XL
Singapore → Phuket → Langkawi → Penang → Kuala Lumpur → Bali → Bali
$2,490
$208 per day
Inside
12 Night Bali to Singapore cruise
January 25, 2027
Celebrity Millennium
S M L XL
Bali → Lombok → Bali → Kuala Lumpur → Penang → Langkawi → Phuket → Singapore
$2,461
$205 per day
Inside
9 Night Singapore to Singapore cruise
February 6, 2027
Celebrity Millennium
S M L XL
Singapore → Phuket → Langkawi → Penang → Kuala Lumpur → Singapore
$1,547
$172 per day
Inside

Get Weekly Cruise Deals

Weekly emails with the best deals, fully customized for you. No spam ever.

Let’s book your cruise

Tell us who’s sailing to see available cabins and fares.

Guests in this cabin
Ages at the time of sailing

Special fares are dependent on eligibility