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

Inside From

$2,877

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

Inside From

$2,877

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

View Details

View Expanded Details

12-night asia cruise

Balcony From

$3,679

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Oct 05, 2026

Ports:

Seoul → Cheju Do → Kumamoto → 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

Balcony From

$3,679

View Details

View Expanded Details

14-night asia cruise

Balcony From

$6,031

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Oct 29, 2026

Ports:

Tokyo (Yokohama) → Shimizu → Kyoto → Kobe → Kochi → Okinawa → Hualien → Taipei → Hong Kong

Departs Oct 29, 2026 from Tokyo (Yokohama), Japan

Up to 5 deals including Avoya Exclusives

View Details

Balcony From

$6,031

View Details

View Expanded Details

14-night asia cruise

Balcony From

$3,005

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Nov 12, 2026

Ports:

Hong Kong → Hanoi → Hue → Ho Chi Minh City → Laem Chabang → Ko Samui → Singapore

Departs Nov 12, 2026 from Hong Kong, China

Up to 5 deals including Avoya Exclusives

View Details

Balcony From

$3,005

View Details

View Expanded Details

13-night asia cruise

Inside From

$982

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

$982

View Details

View Expanded Details

12-night asia cruise

Oceanview From

$1,503

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

View Details

View Expanded Details

11-night asia cruise

Inside From

$1,307

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 4 deals including an Avoya Exclusive

View Details

Inside From

$1,307

View Details

View Expanded Details

12-night asia cruise

Inside From

$2,251

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

32% Off

Compare At

$3,317

View Details

View Expanded Details

12-night asia cruise

Inside From

$2,247

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

View Details

View Expanded Details

9-night asia cruise

Inside From

$1,868

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

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

$2,863

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

45% Off

Compare At

$5,159

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

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

22% Off

Compare At

$2,838

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

View Details

View Expanded Details

12-night asia cruise

Inside From

$2,191

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

33% Off

Compare At

$3,284

View Details

View Expanded Details

12-night asia cruise

Oceanview From

$2,431

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

39% Off

Compare At

$3,963

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

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

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

View Details

View Expanded Details

9-night asia cruise

Oceanview From

$1,532

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

61% Off

Compare At

$3,879

View Details

View Expanded Details

11-night asia cruise

Inside From

$2,653

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

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