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

$1,865

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

Avoya Exclusive Rate

View Details

Inside From

$1,865

39% Off

Compare At

$3,035

View Details

View Expanded Details

12-night asia cruise

Inside From

$2,057

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Aug 30, 2026 View Other Dates →

Ports:

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

Departs Aug 30, 2026 from Tokyo (Yokohama), Japan

Up to 5 deals including Avoya Exclusives

View Details

Inside From

$2,057

View Details

View Expanded Details

12-night asia cruise

Oceanview From

$2,690

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

Sep 11, 2026 View Other Dates →

Ports:

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

Departs Sep 11, 2026 from Tokyo (Yokohama), Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Oceanview From

$2,690

View Details

View Expanded Details

14-night asia cruise

Inside From

$2,205

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

Inside From

$2,205

View Details

View Expanded Details

14-night asia cruise

Inside From

$1,379

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

Avoya Exclusive Rate

View Details

Inside From

$1,379

View Details

View Expanded Details

13-night asia cruise

Balcony From

$2,815

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

Balcony From

$2,815

View Details

View Expanded Details

12-night asia cruise

Balcony From

$2,216

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

Balcony From

$2,216

View Details

View Expanded Details

12-night asia cruise

Oceanview From

$1,739

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

Oceanview From

$1,739

View Details

View Expanded Details

11-night asia cruise

Inside From

$1,267

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

View Details

View Expanded Details

12-night asia cruise

Inside From

$2,251

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

19% Off

Compare At

$2,782

View Details

View Expanded Details

12-night asia cruise

Inside From

$2,164

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

View Details

View Expanded Details

9-night asia cruise

Oceanview From

$1,843

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

Oceanview From

$1,843

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

Avoya Exclusive Rate

View Details

Oceanview From

$3,064

View Details

View Expanded Details

12-night asia cruise

Oceanview From

$2,863

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

Avoya Exclusive Rate

View Details

Oceanview From

$2,863

30% Off

Compare At

$4,098

View Details

View Expanded Details

13-night asia cruise

Oceanview From

$2,995

Celebrity Cruises – Celebrity Millennium

4.4224 Reviews

Date:

May 13, 2027

Ports:

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

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

Up to 4 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Oceanview From

$2,995

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

Avoya Exclusive Rate

View Details

Inside From

$2,390

View Details

View Expanded Details

12-night asia cruise

Inside From

$2,200

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

Avoya Exclusive Rate

View Details

Inside From

$2,200

26% Off

Compare At

$2,965

View Details

View Expanded Details

12-night asia cruise

Inside From

$2,200

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

Avoya Exclusive Rate

View Details

Inside From

$2,200

39% Off

Compare At

$3,623

View Details

View Expanded Details

12-night asia cruise

Inside From

$2,191

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

Avoya Exclusive Rate

View Details

Inside From

$2,191

21% Off

Compare At

$2,782

View Details

View Expanded Details

12-night asia cruise

Oceanview From

$2,431

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

Avoya Exclusive Rate

View Details

Oceanview From

$2,431

30% Off

Compare At

$3,487

View Details

View Expanded Details

12-night asia cruise

Inside From

$2,008

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

Avoya Exclusive Rate

View Details

Inside From

$2,008

44% Off

Compare At

$3,606

View Details

View Expanded Details

12-night asia cruise

Inside From

$1,865

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

Avoya Exclusive Rate

View Details

Inside From

$1,865

40% Off

Compare At

$3,098

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

Avoya Exclusive Rate

View Details

Inside From

$2,224

View Details

View Expanded Details

12-night asia cruise

Inside From

$2,219

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

Avoya Exclusive Rate

View Details

Inside From

$2,219

36% Off

Compare At

$3,481

View Details

View Expanded Details

12-night asia cruise

Oceanview From

$2,719

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

Avoya Exclusive Rate

View Details

Oceanview From

$2,719

34% Off

Compare At

$4,128

View Details

View Expanded Details

Showing 1-25 of 48 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