No Avoya Fees on Cruises or Tours. Book, change, or cancel without paying any Avoya fees.

No Avoya Fees.

Click Here!

Call

Speak To A Vacation Planner Now

1-888-447-8459

Showing 1-25 of 65 results

Sort By

Meet Natalie Thompson, one of Avoya's trusted travel advisors.

Our team has helped more than 2.5 million travelers save time, save money, and book their perfect vacation.

Choose your adventure and let us handle the rest.

Your dedicated Personal Travel Advisor is here to help you plan the vacation of your dreams. From finding the best price to answering every question, we are with you every step of the way at no extra cost.

Meet Natalie Thompson, one of Avoya's trusted travel advisors.

Our team has helped more than 2.5 million travelers save time, save money, and book their perfect vacation.

Choose your adventure and let us handle the rest.

Celebrity Cruises Celebrity Millennium itinerary map

12-night asia cruise

Balcony From

$6,628

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Mar 02, 2027 View Other Dates →

Ports:

Tokyo (Yokohama) → Kyoto → Kochi → Pusan → Nagasaki → Kagoshima → Shimizu → Tokyo (Yokohama)

Departs Mar 02, 2027 from Tokyo (Yokohama), Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Balcony From

$6,628

View Details

View Expanded Details

12-night asia cruise

Inside From

$1,865

31% Off

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Aug 19, 2027 View Other Dates →

Ports:

Tokyo (Yokohama) → Kyoto → Kochi → Pusan → Nagasaki → Kagoshima → Shimizu → Tokyo (Yokohama)

Departs Aug 19, 2027 from Tokyo (Yokohama), Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$1,865

31% Off

Compare At

$2,690

View Details

View Expanded Details

12-night asia cruise

Inside From

$2,028

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Oct 05, 2026

Ports:

Seoul → Cheju Do → Fukuoka → Kagoshima → Hiroshima → Kyoto → Shimizu → Tokyo (Yokohama)

Departs Oct 05, 2026 from Seoul, South Korea

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$2,028

View Details

View Expanded Details

13-night asia cruise

Inside From

$1,603

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Nov 26, 2026

Ports:

Singapore → Phuket → Langkawi → Penang → Port Kelang → Celukan Bawang → Lombok → Benoa

Departs Nov 26, 2026 from Singapore, Singapore

Up to 5 deals including Avoya Exclusives

View Details

Inside From

$1,603

View Details

View Expanded Details

12-night asia cruise

Oceanview From

$1,468

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Dec 09, 2026

Ports:

Benoa → Celukan Bawang → Port Kelang → Penang → Langkawi → Phuket → Singapore

Departs Dec 09, 2026 from Benoa

Up to 5 deals including Avoya Exclusives

View Details

Oceanview From

$1,468

View Details

View Expanded Details

12-night asia cruise

Inside From

$1,380

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Dec 21, 2026

Ports:

Singapore → Phuket → Langkawi → Penang → Port Kelang → Celukan Bawang → Benoa

Departs Dec 21, 2026 from Singapore, Singapore

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$1,380

View Details

View Expanded Details

11-night asia cruise

Inside From

$1,333

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Jan 02, 2027

Ports:

Benoa → Celukan Bawang → Port Kelang → Penang → Langkawi → Phuket → Singapore

Departs Jan 02, 2027 from Benoa

Up to 5 deals including an Avoya Exclusive

View Details

Inside From

$1,333

View Details

View Expanded Details

12-night asia cruise

Inside From

$2,251

30% Off

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Jan 13, 2027 View Other Dates →

Ports:

Singapore → Phuket → Langkawi → Penang → Port Kelang → Celukan Bawang → Benoa

Departs Jan 13, 2027 from Singapore, Singapore

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$2,251

30% Off

Compare At

$3,195

View Details

View Expanded Details

12-night asia cruise

Inside From

$2,342

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Jan 25, 2027 View Other Dates →

Ports:

Benoa → Lombok → Celukan Bawang → Port Kelang → Penang → Langkawi → Phuket → Singapore

Departs Jan 25, 2027 from Benoa

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$2,342

View Details

View Expanded Details

9-night asia cruise

Inside From

$1,636

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Feb 06, 2027 View Other Dates →

Ports:

Singapore → Phuket → Langkawi → Penang → Port Kelang → Singapore

Departs Feb 06, 2027 from Singapore, Singapore

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$1,636

View Details

View Expanded Details

12-night asia cruise

Inside From

$2,303

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Mar 14, 2027 View Other Dates →

Ports:

Tokyo (Yokohama) → Kobe → Kyoto → Kochi → Pusan → Nagasaki → Kagoshima → Shimizu → Tokyo (Yokohama)

Departs Mar 14, 2027 from Tokyo (Yokohama), Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$2,303

View Details

View Expanded Details

12-night asia cruise

Oceanview From

$3,064

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Apr 19, 2027 View Other Dates →

Ports:

Tokyo (Yokohama) → Kobe → Kyoto → Kochi → Pusan → Nagasaki → Kagoshima → Shimizu → Tokyo (Yokohama)

Departs Apr 19, 2027 from Tokyo (Yokohama), Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Oceanview From

$3,064

View Details

View Expanded Details

12-night asia cruise

Oceanview From

$2,863

44% Off

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

May 01, 2027

Ports:

Tokyo (Yokohama) → Kyoto → Kochi → Pusan → Nagasaki → Kagoshima → Shimizu → Tokyo (Yokohama)

Departs May 01, 2027 from Tokyo (Yokohama), Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Oceanview From

$2,863

44% Off

Compare At

$5,134

View Details

View Expanded Details

13-night asia cruise

Inside From

$2,390

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

May 26, 2027

Ports:

Seoul → Cheju Do → Fukuoka → Nagasaki → Kagoshima → Hiroshima → Kochi → Kyoto → Shimizu → Tokyo (Yokohama)

Departs May 26, 2027 from Seoul, South Korea

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$2,390

View Details

View Expanded Details

12-night asia cruise

Inside From

$2,200

37% Off

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Jun 08, 2027 View Other Dates →

Ports:

Tokyo (Yokohama) → Kyoto → Kochi → Pusan → Nagasaki → Kagoshima → Shimizu → Tokyo (Yokohama)

Departs Jun 08, 2027 from Tokyo (Yokohama), Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$2,200

37% Off

Compare At

$3,519

View Details

View Expanded Details

12-night asia cruise

Inside From

$2,200

33% Off

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Jun 20, 2027 View Other Dates →

Ports:

Tokyo (Yokohama) → Kyoto → Kochi → Pusan → Nagasaki → Kagoshima → Shimizu → Tokyo (Yokohama)

Departs Jun 20, 2027 from Tokyo (Yokohama), Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$2,200

33% Off

Compare At

$3,305

View Details

View Expanded Details

12-night asia cruise

Inside From

$2,191

34% Off

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Jul 02, 2027 View Other Dates →

Ports:

Tokyo (Yokohama) → Kyoto → Kochi → Pusan → Nagasaki → Kagoshima → Shimizu → Tokyo (Yokohama)

Departs Jul 02, 2027 from Tokyo (Yokohama), Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$2,191

34% Off

Compare At

$3,297

View Details

View Expanded Details

12-night asia cruise

Oceanview From

$2,431

38% Off

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Jul 14, 2027

Ports:

Tokyo (Yokohama) → Kyoto → Kochi → Pusan → Nagasaki → Kagoshima → Shimizu → Tokyo (Yokohama)

Departs Jul 14, 2027 from Tokyo (Yokohama), Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Oceanview From

$2,431

38% Off

Compare At

$3,938

View Details

View Expanded Details

12-night asia cruise

Inside From

$2,008

27% Off

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Jul 26, 2027

Ports:

Tokyo (Yokohama) → Shimizu → Kyoto → Kochi → Pusan → Hakodate → Aomori → Tokyo (Yokohama)

Departs Jul 26, 2027 from Tokyo (Yokohama), Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$2,008

27% Off

Compare At

$2,763

View Details

View Expanded Details

12-night asia cruise

Inside From

$1,865

42% Off

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Aug 07, 2027 View Other Dates →

Ports:

Tokyo (Yokohama) → Kyoto → Kochi → Pusan → Nagasaki → Kagoshima → Shimizu → Tokyo (Yokohama)

Departs Aug 07, 2027 from Tokyo (Yokohama), Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$1,865

42% Off

Compare At

$3,207

View Details

View Expanded Details

12-night asia cruise

Inside From

$2,224

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Aug 31, 2027 View Other Dates →

Ports:

Tokyo (Yokohama) → Shimizu → Kyoto → Kochi → Hiroshima → Kagoshima → Nagasaki → Fukuoka → Pusan → Seoul

Departs Aug 31, 2027 from Tokyo (Yokohama), Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$2,224

View Details

View Expanded Details

12-night asia cruise

Inside From

$2,219

39% Off

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Sep 12, 2027

Ports:

Seoul → Cheju Do → Nagasaki → Kagoshima → Hiroshima → Kochi → Kyoto → Shimizu → Tokyo (Yokohama)

Departs Sep 12, 2027 from Seoul, South Korea

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$2,219

39% Off

Compare At

$3,610

View Details

View Expanded Details

12-night asia cruise

Oceanview From

$2,719

60% Off

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Sep 24, 2027 View Other Dates →

Ports:

Tokyo (Yokohama) → Kyoto → Kochi → Pusan → Nagasaki → Kagoshima → Shimizu → Tokyo (Yokohama)

Departs Sep 24, 2027 from Tokyo (Yokohama), Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Oceanview From

$2,719

60% Off

Compare At

$6,846

View Details

View Expanded Details

9-night asia cruise

Oceanview From

$1,532

60% Off

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Nov 11, 2027 View Other Dates →

Ports:

Singapore → Phuket → Langkawi → Penang → Port Kelang → Singapore

Departs Nov 11, 2027 from Singapore, Singapore

Up to 3 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Oceanview From

$1,532

60% Off

Compare At

$3,854

View Details

View Expanded Details

11-night asia cruise

Inside From

$2,628

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Nov 20, 2027 View Other Dates →

Ports:

Singapore → Phuket → Langkawi → Penang → Port Kelang → Celukan Bawang → Benoa

Departs Nov 20, 2027 from Singapore, Singapore

Up to 3 deals including an Avoya Exclusive

View Details

Inside From

$2,628

View Details

View Expanded Details

Showing 1-25 of 65 results

Don't Miss the Latest Deals!

Save favorite vacations & searches
Early access to promotions
Exclusive deals, discounts & prices
Plus more!

Talk to a Vacation Planner

Call at 1-888-447-8459

1-888-447-8459

or click here to submit a form and we will connect you with a Personal Travel Advisor that specializes in the type of travel you are interested in.

Why Choose Avoya?

From powerful online search, to specialized vacation planning services, and exclusive deals and extras - discover what makes Avoya Travel a different, better type of travel company.

About Avoya Travel

Find a Cruise

Top Cruise Deals

Search by Destination

Cruises by Port