The Cruise Web | Find Cruises Deals

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

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,715

per person*

taxes & fees included

12-night Bali, Malaysia & Thailand Cruise

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

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,914

per person*

taxes & fees included

Illuminated Singapore Marina Bay skyline at night.

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,510

per person*

taxes & fees included

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,848

per person*

taxes & fees included

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

11-night Bali, Malaysia & Thailand Cruise

Singapore

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

+2 more

Aboard

Celebrity Millennium

From

Singapore, Singapore

1 Sailing

Feb 20, 2026

1 Sailing

Feb 20, 2026

Published prices from

$2,467

per person*

taxes & fees included

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,562

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,537

per person*

taxes & fees included

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

14-night Best Of Thailand & Vietnam Cruise

Bangkok (Laem Chabang)

+3 more

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

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

12-nights Bali, Malaysia & Thailand Holiday Cruise

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

+3 more

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 a large, cable-stayed bridge and its reflection in the water at sunset, a landmark near the port of Phu My, Vietnam.

13-night Hong Kong, Japan & Vietnam Cruise

Aboard

Celebrity Millennium

From

Singapore, Singapore

1 Sailing

Mar 3, 2026

1 Sailing

Mar 3, 2026

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

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,843

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

Lembar

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

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,864

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 Cruise

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,060

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,711

per person*

taxes & fees included

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

Singapore

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

Aboard

Celebrity Millennium

From

Singapore, Singapore

1 Sailing

Nov 12, 2025

1 Sailing

Nov 12, 2025

Published prices from

$2,457

per person*

taxes & fees included

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 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,894

per person*

taxes & fees included

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

12-night Bali, Malaysia & Thailand Holiday Cruise

Lombok

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

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

1 Sailing

Dec 22, 2025

1 Sailing

Dec 22, 2025

Published prices from

$3,046

per person*

taxes & fees included

11-night Best Of Japan Cruise

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 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

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

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

11-night Bali, Malaysia & Thailand Cruise

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

Langkawi

+3 more

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

1 Sailing

Jan 2, 2027

1 Sailing

Jan 2, 2027

Published prices from

$1,679

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

Aboard

Celebrity Millennium

From

Tokyo, Japan

1 Sailing

May 13, 2027

1 Sailing

May 13, 2027

Published prices from

$1,782

per person*

taxes & fees included

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

9-night Best Of Thailand & Malaysia Cruise