Celebrity Millennium: Upcoming Sailings

Celebrity Millennium cruise ship exterior.

Upcoming Celebrity Cruises Aboard the Celebrity Millennium

27 Results

Taxes and fees included in all prices shown

Sort

Sensoji Temple and pagoda illuminated at night in Tokyo, Japan.

12-night Best Of Japan Cruise From Tokyo, Japan

Aboard

Celebrity Millennium

From

Tokyo, Japan

15 Sailings

Jun 19, 2026 - Sep 24, 2027

15 Sailings

Jun 19, 2026 - Sep 24, 2027

Published prices from

$1,500

per person*

taxes & fees included

Sensoji Temple and pagoda illuminated at night in Tokyo, Japan.

12-night Best Of Japan - Gion Festival Cruise From Tokyo, Japan

Aboard

Celebrity Millennium

From

Tokyo, Japan

1 Sailing

Jul 13, 2026

1 Sailing

Jul 13, 2026

Published prices from

$12,925

per person*

taxes & fees included

Osaka Castle and surrounding park.

12-night Best Of Japan - Nebuta Festival Cruise From Tokyo, Japan

Aboard

Celebrity Millennium

From

Tokyo, Japan

1 Sailing

Jul 25, 2026

1 Sailing

Jul 25, 2026

Published prices from

$20,088

per person*

taxes & fees included

A detailed view of the vibrant, red and blue gate of Sofuku-ji Temple in Nagasaki, Japan, featuring traditional architecture and lion statues amidst lush green trees.

12-night Best Of Japan & South Korea Cruise From Tokyo, Japan

Aboard

Celebrity Millennium

From

Tokyo, Japan

2 Sailings

Sep 23, 2026 - Aug 31, 2027

2 Sailings

Sep 23, 2026 - Aug 31, 2027

Published prices from

$2,047

per person*

taxes & fees included

Illuminated Kwan Tai Temple in Yokohama Chinatown, Japan.

12-night Best Of Japan & South Korea Cruise From Incheon, South Korea

Cheju (Jeju) City

Aboard

Celebrity Millennium

From

Incheon, South Korea

2 Sailings

Oct 5, 2026 - Sep 12, 2027

2 Sailings

Oct 5, 2026 - Sep 12, 2027

Published prices from

$2,103

per person*

taxes & fees included

A stunning nighttime view of Hiroshima Castle in Japan, brightly lit and surrounded by a moat reflecting the castle and the modern city skyline in the background.

12-night Best Of Japan Cruise From Yokohama, Japan

Yokohama (Tokyo)

Aboard

Celebrity Millennium

From

Yokohama, Japan

4 Sailings

Oct 17, 2026 - Mar 10, 2028

4 Sailings

Oct 17, 2026 - Mar 10, 2028

Published prices from

$2,294

per person*

taxes & fees included

A beautiful panoramic view of the city of Keelung, Taiwan, with a large, ornate temple in the foreground and a busy port and colorful buildings in the background with mountains in the distance.

14-night Best Of Japan & Taiwan Cruise From Yokohama, Japan

Yokohama (Tokyo)

Aboard

Celebrity Millennium

From

Yokohama, Japan

1 Sailing

Oct 29, 2026

1 Sailing

Oct 29, 2026

Published prices from

$6,218

per person*

taxes & fees included

Illuminated Singapore Marina Bay skyline at night.

14-night Best Of Thailand & Vietnam Cruise From Hong Kong, China

Bangkok (Laem Chabang)

Aboard

Celebrity Millennium

From

Hong Kong, China

1 Sailing

Nov 12, 2026

1 Sailing

Nov 12, 2026

Published prices from

$2,585

per person*

taxes & fees included

A lush, tropical garden with a rectangular man-made pond and a fountain in the center, surrounded by trees and walking paths at the Taman Narmada Park near Lembar, Bali.

13-night Bali, Malaysia & Thailand Cruise From Singapore, Singapore

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Singapore, Singapore

1 Sailing

Nov 26, 2026

1 Sailing

Nov 26, 2026

Published prices from

$2,005

per person*

taxes & fees included

Illuminated Singapore Marina Bay skyline at night.

12-night Bali, Malaysia & Thailand Cruise From Benoa (Bali), Indonesia

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

3 Sailings

Dec 9, 2026 - Jan 15, 2028

3 Sailings

Dec 9, 2026 - Jan 15, 2028

Published prices from

$1,710

per person*

taxes & fees included

Illuminated Singapore Marina Bay skyline at night.

12-nights Bali, Malaysia & Thailand Holiday Cruise From Singapore, Singapore

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Singapore, Singapore

1 Sailing

Dec 21, 2026

1 Sailing

Dec 21, 2026

Published prices from

$1,966

per person*

taxes & fees included

An aerial shot of Celukan Bawang beach in Bali, Indonesia, with clear, shallow water and traditional fishing boats, known as jukungs, moored near the shoreline.

11-night Bali, Malaysia & Thailand Cruise From Benoa (Bali), Indonesia

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

2 Sailings

Jan 2 - Dec 1, 2027

2 Sailings

Jan 2 - Dec 1, 2027

Published prices from

$1,756

per person*

taxes & fees included

Traditional Balinese temple complex.

12-night Bali, Malaysia & Thailand Cruise From Singapore, Singapore

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Singapore, Singapore

2 Sailings

Jan 13, 2027 - Jan 3, 2028

2 Sailings

Jan 13, 2027 - Jan 3, 2028

Published prices from

$2,065

per person*

taxes & fees included

Illuminated Singapore Marina Bay skyline at night.

9-night Best Of Thailand & Malaysia Cruise From Singapore, Singapore

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Singapore, Singapore

2 Sailings

Feb 6 - Nov 11, 2027

2 Sailings

Feb 6 - Nov 11, 2027

Published prices from

$1,399

per person*

taxes & fees included

A traditional Japanese temple with a tiled roof and a balcony overlooking a forest of vibrant red and green maple trees in autumn near Shimizu.

15-nights Best Of Japan, Vietnam & Hong Kong Cruise From Singapore, Singapore

Taipei (Keelung)

Aboard

Celebrity Millennium

From

Singapore, Singapore

1 Sailing

Feb 15, 2027

1 Sailing

Feb 15, 2027

Published prices from

$2,966

per person*

taxes & fees included

Sensoji Temple and pagoda illuminated at night in Tokyo, Japan.

12-night Best Of Japan - Golden Week Cruise From Tokyo, Japan

Aboard

Celebrity Millennium

From

Tokyo, Japan

1 Sailing

May 1, 2027

1 Sailing

May 1, 2027

Published prices from

$2,389

per person*

taxes & fees included

A panoramic shot of the enormous, reclining bronze Buddha statue at Nanzoin Temple in Fukuoka, Japan, with green trees and a building in the background.

13-night Best Of Japan & South Korea Cruise From Tokyo, Japan

Aboard

Celebrity Millennium

From

Tokyo, Japan

1 Sailing

May 13, 2027

1 Sailing

May 13, 2027

Published prices from

$3,948

per person*

taxes & fees included

A traditional Japanese temple with a tiled roof and a balcony overlooking a forest of vibrant red and green maple trees in autumn near Shimizu.

13-night Best Of Japan & South Korea Cruise From Incheon, South Korea

Cheju (Jeju) City

Aboard

Celebrity Millennium

From

Incheon, South Korea

1 Sailing

May 26, 2027

1 Sailing

May 26, 2027

Published prices from

$2,264

per person*

taxes & fees included

A detailed view of the vibrant, red and blue gate of Sofuku-ji Temple in Nagasaki, Japan, featuring traditional architecture and lion statues amidst lush green trees.

12-night Best Of Japan-Gion Festival Cruise From Tokyo, Japan

Aboard

Celebrity Millennium

From

Tokyo, Japan

1 Sailing

Jul 14, 2027

1 Sailing

Jul 14, 2027

Published prices from

$1,929

per person*

taxes & fees included

Sensoji Temple and pagoda illuminated at night in Tokyo, Japan.

12-nights Best Of Japan-Nebuta Festival Cruise From Tokyo, Japan

Aboard

Celebrity Millennium

From

Tokyo, Japan

1 Sailing

Jul 26, 2027

1 Sailing

Jul 26, 2027

Published prices from

$1,836

per person*

taxes & fees included

Illuminated Singapore Marina Bay skyline at night.

15-night Japan, Hong Kong & Vietnam Cruise From Tokyo, Japan

Taipei (Keelung)

Aboard

Celebrity Millennium

From

Tokyo, Japan

1 Sailing

Oct 6, 2027

1 Sailing

Oct 6, 2027

Published prices from

$2,582

per person*

taxes & fees included

An aerial shot of Celukan Bawang beach in Bali, Indonesia, with clear, shallow water and traditional fishing boats, known as jukungs, moored near the shoreline.

11-night Bali, Malaysia & Thailand Cruise From Singapore, Singapore

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Singapore, Singapore

2 Sailings

Nov 20 - Dec 12, 2027

2 Sailings

Nov 20 - Dec 12, 2027

Published prices from

$1,379

per person*

taxes & fees included

A view of the sandy beaches of Penang, Malaysia, with a thatched-roof hut on the shore, palm trees, and the clear blue ocean.

11-night Bali, Malaysia & Thailand Holiday Cruise From Benoa (Bali), Indonesia

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

1 Sailing

Dec 23, 2027

1 Sailing

Dec 23, 2027

Published prices from

$2,589

per person*

taxes & fees included

Drone view of Koh Naka Noi Island near Phuket, Thailand, showcasing turquoise waters, white sandy beaches, and lush tropical landscape

14-night Bali, Malaysia & Thailand Cruise From Singapore, Singapore

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Singapore, Singapore

1 Sailing

Jan 27, 2028

1 Sailing

Jan 27, 2028

Published prices from

$2,217

per person*

taxes & fees included

Traditional Balinese temple complex.

14-night Bali, Malaysia & Thailand Cruise From Benoa (Bali), Indonesia

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

1 Sailing

Feb 10, 2028

1 Sailing

Feb 10, 2028

Published prices from

$2,365

per person*

taxes & fees included

*Rates and offers are per person, in US Dollars, based on double occupancy, capacity controlled, subject to availability and confirmation, and may change without notice. Government taxes and fees are included. Rates and offers are available for select dates and categories only. Additional restrictions may apply. Call 1-800-377-9383 for full terms and conditions.