Celebrity Cruises

Celebrity Millennium

Ocean Cruise Ship | Millennium Class

Celebrity Cruises logo

Celebrity Millennium Itineraries & Sailings

Upcoming sailings on Celebrity Millennium, earliest departure first.

23 Sailings Found
Tokyo, Japan

13 Days Tokyo, Japan Round Trip

Celebrity Millennium

Departs
July 26th 2027
Duration
12 nights
From
$2,759
per person, double occupancy
Ports of call: +1 more port
Tokyo, Japan

13 Days One-Way from Tokyo to Incheon

Celebrity Millennium

Departs
August 31st 2027
Duration
12 nights
From
$1,881
per person, double occupancy
Ports of call: +4 more ports
Incheon, South Korea

13 Days One-Way from Incheon to Tokyo

Celebrity Millennium

Departs
September 12th 2027
Duration
12 nights
From
$2,940
per person, double occupancy
Ports of call: +3 more ports

Why Book With Waterways Cruise?

Four decades of expertise, one dedicated advisor, and every detail handled, from your front door to the gangway and back.

Personal Service

Cruise Concierge

A dedicated advisor who learns your name, your travel style and your preferences, then stays with you from the first conversation to the day you return home. Not a call center. Never a stranger.

Tailor-Made

100% Custom‑Built

No cookie-cutter packages. Flights, hotels, transfers and shore days are designed from scratch around how you actually like to travel, then refined until the trip feels like yours.

Expertise

40+ Years in Travel

Founded by J. Richard, a four-decade veteran of the travel industry, and focused solely on premium river and ocean cruising. Decades of ship and itinerary knowledge go into every recommendation.

Security

Book With Total Confidence

A travel agency that is a proud member of Signature Travel Network, CLIA, ASTA and IATA.

Tokyo, Japan

16 Days One-Way from Tokyo to Singapore

Celebrity Millennium

Departs
October 6th 2027
Duration
15 nights
From
$2,968
per person, double occupancy
Ports of call: +2 more ports
Singapore, Singapore

11 Days One-Way from Singapore to Benoa

Celebrity Millennium

Departs
November 20th 2027
Duration
10 nights
From
$1,025
per person, double occupancy
Ports of call: +1 more port
Benoa, Indonesia

11 Days One-Way from Benoa to Singapore

Celebrity Millennium

Departs
December 2nd 2027
Duration
10 nights
From
$1,281
per person, double occupancy
Ports of call: +1 more port
Singapore, Singapore

14 Days One-Way from Singapore to Benoa

Celebrity Millennium

Departs
January 27th 2028
Duration
13 nights
From
$1,803
per person, double occupancy
Ports of call: +2 more ports
Benoa, Indonesia

14 Days One-Way from Benoa to Singapore

Celebrity Millennium

Departs
February 11th 2028
Duration
13 nights
From
$1,935
per person, double occupancy
Ports of call: +2 more ports
Singapore, Singapore

15 Days One-Way from Singapore to Yokohama

Celebrity Millennium

Departs
February 24th 2028
Duration
15 nights
From
$2,015
per person, double occupancy
Ports of call: +3 more ports
Yokohama, Japan

13 Days Yokohama, Japan Round Trip

Celebrity Millennium

Departs
March 10th 2028
Duration
12 nights
From
$1,668
per person, double occupancy
Ports of call: +2 more ports
Yokohama, Japan

14 Days Yokohama, Japan Round Trip

Celebrity Millennium

Departs
March 22nd 2028
Duration
13 nights
From
$2,149
per person, double occupancy
Ports of call: +3 more ports