Cruises Aboard the Celebrity Millennium

Celebrity Millennium cruise ship exterior.

Upcoming Celebrity Cruises Aboard the Celebrity Millennium

29 Results

Taxes and fees included in all prices shown

Sort

A vibrant sunset view over the ocean in Kochi (Cochin), India, with waves crashing against a rocky coastline and a lively walkway of people and trees.

Active & Retired Military Members Save up to $200*+ 1 more offer

14-night India, Sri Lanka & Thailand Cruise

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Singapore, Singapore

1 Sailing

Nov 12, 2025

1 Sailing

Nov 12, 2025

Published prices from

$2,482

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.

Active & Retired Military Members Save up to $200*+ 1 more offer

13-night India, Sri Lanka & Thailand Cruise

Aboard

Celebrity Millennium

From

Mumbai (Bombay), India

1 Sailing

Nov 26, 2025

1 Sailing

Nov 26, 2025

Published prices from

$1,736

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

Active & Retired Military Members Save up to $200*+ 1 more offer

13-night Bali, Malaysia & Thailand Cruise

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Singapore, Singapore

2 Sailings

Dec 9, 2025 - Nov 26, 2026

2 Sailings

Dec 9, 2025 - Nov 26, 2026

Published prices from

$1,740

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.

Active & Retired Military Members Save up to $200*+ 1 more offer

12-night Bali, Malaysia & Thailand Holiday Cruise

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

1 Sailing

Dec 22, 2025

1 Sailing

Dec 22, 2025

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

Active & Retired Military Members Save up to $200*+ 1 more offer

12-night Bali, Malaysia & Thailand Cruise

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Singapore, Singapore

2 Sailings

Jan 3, 2026 - Jan 13, 2027

2 Sailings

Jan 3, 2026 - Jan 13, 2027

Published prices from

$1,939

per person*

taxes & fees included

A view of the main cruise terminal building at Port Klang in Kuala Lumpur, Malaysia, with its unique architectural style, a long covered walkway, and the sea in front.

Active & Retired Military Members Save up to $200*+ 1 more offer

12-night Bali, Malaysia & Thailand Cruise

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

3 Sailings

Jan 15, 2026 - Jan 25, 2027

3 Sailings

Jan 15, 2026 - Jan 25, 2027

Published prices from

$1,889

per person*

taxes & fees included

Illuminated Singapore Marina Bay skyline at night.

Active & Retired Military Members Save up to $200*+ 1 more offer

12-night India, Sri Lanka & Thailand Cruise

Aboard

Celebrity Millennium

From

Singapore, Singapore

1 Sailing

Jan 27, 2026

1 Sailing

Jan 27, 2026

Published prices from

$2,535

per person*

taxes & fees included

Illuminated Singapore Marina Bay skyline at night.

Active & Retired Military Members Save up to $200*+ 1 more offer

12-night India, Sri Lanka & Thailand Cruise

Aboard

Celebrity Millennium

From

Mumbai (Bombay), India

1 Sailing

Feb 8, 2026

1 Sailing

Feb 8, 2026

Published prices from

$2,873

per person*

taxes & fees included

Illuminated Singapore Marina Bay skyline at night.

Active & Retired Military Members Save up to $200*+ 1 more offer

11-night Bali, Malaysia & Thailand Cruise

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Singapore, Singapore

1 Sailing

Feb 20, 2026

1 Sailing

Feb 20, 2026

Published prices from

$2,434

per person*

taxes & fees included

A view of a large, cable-stayed bridge and its reflection in the water at sunset, a landmark near the port of Phu My, Vietnam.

Active & Retired Military Members Save up to $200*+ 1 more offer

13-night Hong Kong, Japan & Vietnam Cruise

Taipei (Keelung)

Aboard

Celebrity Millennium

From

Singapore, Singapore

1 Sailing

Mar 3, 2026

1 Sailing

Mar 3, 2026

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.

Active & Retired Military Members Save up to $200*+ 1 more offer

12-night Best Of Japan Cruise

Yokohama (Tokyo)

Cheju (Jeju) City

Aboard

Celebrity Millennium

From

Yokohama, Japan

6 Sailings

Mar 16, 2026 - Mar 14, 2027

6 Sailings

Mar 16, 2026 - Mar 14, 2027

Published prices from

$2,085

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.

Active & Retired Military Members Save up to $200*+ 1 more offer

11-night Best Of Japan Cruise

Yokohama (Tokyo)

Aboard

Celebrity Millennium

From

Yokohama, Japan

1 Sailing

Apr 21, 2026

1 Sailing

Apr 21, 2026

Published prices from

$2,375

per person*

taxes & fees included

A serene Shinto shrine with a red and white roof on a rocky cliff overlooking the vibrant blue ocean in Kochi, Japan, with a winding staircase and white railings leading to the building.

Active & Retired Military Members Save up to $200*+ 1 more offer

12-night Best Of Japan - Golden Week Cruise

Aboard

Celebrity Millennium

From

Tokyo, Japan

2 Sailings

May 2, 2026 - May 1, 2027

2 Sailings

May 2, 2026 - May 1, 2027

Published prices from

$1,919

per person*

taxes & fees included

Osaka Castle and surrounding park.

Active & Retired Military Members Save up to $200*+ 1 more offer

12-night Best Of Japan & South Korea Cruise

Aboard

Celebrity Millennium

From

Tokyo, Japan

3 Sailings

May 14, 2026 - Aug 31, 2027

3 Sailings

May 14, 2026 - Aug 31, 2027

Published prices from

$1,587

per person*

taxes & fees included

Illuminated Kwan Tai Temple in Yokohama Chinatown, Japan.

Active & Retired Military Members Save up to $200*+ 1 more offer

12-night Best Of Japan & South Korea Cruise

Cheju (Jeju) City

Aboard

Celebrity Millennium

From

Incheon, South Korea

3 Sailings

May 26, 2026 - Sep 12, 2027

3 Sailings

May 26, 2026 - Sep 12, 2027

Published prices from

$1,868

per person*

taxes & fees included

Sunrise over Haeundae Beach, Busan, South Korea.

Active & Retired Military Members Save up to $200*+ 1 more offer

12-night Best Of Japan Cruise

Aboard

Celebrity Millennium

From

Tokyo, Japan

16 Sailings

Jun 7, 2026 - Sep 24, 2027

16 Sailings

Jun 7, 2026 - Sep 24, 2027

Published prices from

$1,562

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.

Active & Retired Military Members Save up to $200*+ 1 more offer

12-night Best Of Japan - Gion Festival Cruise

Aboard

Celebrity Millennium

From

Tokyo, Japan

1 Sailing

Jul 13, 2026

1 Sailing

Jul 13, 2026

Published prices from

$2,016

per person*

taxes & fees included

A stunning high-angle, aerial shot of Hakodate, Japan, at dusk, with city lights illuminating the urban sprawl nestled between two bays and a mountain range in the distance.

Active & Retired Military Members Save up to $200*+ 1 more offer

12-night Best Of Japan - Nebuta Festival Cruise

Aboard

Celebrity Millennium

From

Tokyo, Japan

1 Sailing

Jul 25, 2026

1 Sailing

Jul 25, 2026

Published prices from

$2,354

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.

Active & Retired Military Members Save up to $200*+ 1 more offer

14-night Best Of Japan & Taiwan Cruise

Yokohama (Tokyo)

Aboard

Celebrity Millennium

From

Yokohama, Japan

1 Sailing

Oct 29, 2026

1 Sailing

Oct 29, 2026

Published prices from

$2,570

per person*

taxes & fees included

Golden Thai temple architecture.

Active & Retired Military Members Save up to $200*+ 1 more offer

14-night Best Of Thailand & Vietnam Cruise

Halong Bay (Hanoi)

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

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

Active & Retired Military Members Save up to $200*+ 1 more offer

12-nights Bali, Malaysia & Thailand Holiday Cruise

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Singapore, Singapore

1 Sailing

Dec 21, 2026

1 Sailing

Dec 21, 2026

Published prices from

$2,410

per person*

taxes & fees included

A view of the main cruise terminal building at Port Klang in Kuala Lumpur, Malaysia, with its unique architectural style, a long covered walkway, and the sea in front.

Active & Retired Military Members Save up to $200*+ 1 more offer

11-night Bali, Malaysia & Thailand Cruise

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

1 Sailing

Jan 2, 2027

1 Sailing

Jan 2, 2027

Published prices from

$1,704

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.

Active & Retired Military Members Save up to $200*+ 1 more offer

9-night Best Of Thailand & Malaysia Cruise

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Singapore, Singapore

1 Sailing

Feb 6, 2027

1 Sailing

Feb 6, 2027

Published prices from

$1,970

per person*

taxes & fees included

Illuminated Kwan Tai Temple in Yokohama Chinatown, Japan.

Active & Retired Military Members Save up to $200*+ 1 more offer

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

Taipei (Keelung)

Aboard

Celebrity Millennium

From

Singapore, Singapore

1 Sailing

Feb 15, 2027

1 Sailing

Feb 15, 2027

Published prices from

$2,689

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.

Active & Retired Military Members Save up to $200*+ 1 more offer

13-night Best Of Japan & South Korea Cruise

Aboard

Celebrity Millennium

From

Tokyo, Japan

1 Sailing

May 13, 2027

1 Sailing

May 13, 2027

Published prices from

$1,807

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.

More to Explore