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.

Help Me Plan

12-night asia cruise

$1,861

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Aug 18, 2026 View Other Dates

Ports:

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

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

Up to 7 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$1,861

12-night asia cruise

$1,869

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Mar 02, 2027 View Other Dates

Ports:

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

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

Up to 6 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$1,869

13-night asia cruise

$2,995

Celebrity Cruises – Celebrity Millennium

4.4 (224)

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

Avoya Exclusive Rate

View Details

Oceanview From

$2,995

Compare At

$3,001

12-night asia cruise

$2,200

27% Off

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Jun 20, 2027 View Other Dates

Ports:

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

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

Up to 5 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$2,200

27% Off

Compare At

$3,021

12-night asia cruise

$2,290

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Jul 14, 2027

Ports:

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

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

Up to 5 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$2,290

12-night asia cruise

$1,865

25% Off

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Aug 19, 2027 View Other Dates

Ports:

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

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

Up to 5 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$1,865

25% Off

Compare At

$2,497

12-night asia cruise

$2,452

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Sep 24, 2027 View Other Dates

Ports:

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

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

Up to 5 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$2,452

12-night asia cruise

$2,586

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Mar 28, 2026

Ports:

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

Departs Mar 28, 2026 from Tokyo (Yokohama), Japan

Up to 6 deals including Avoya Exclusives

View Details

Inside From

$2,586

11-night asia cruise

$2,804

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Apr 21, 2026

Ports:

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

Departs Apr 21, 2026 from Tokyo (Yokohama), Japan

Up to 6 deals including Avoya Exclusives

View Details

Inside From

$2,804

12-night asia cruise

$1,906

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

May 02, 2026

Ports:

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

Departs May 02, 2026 from Tokyo (Yokohama), Japan

Up to 7 deals including Avoya Exclusives

View Details

Inside From

$1,906

12-night asia cruise

$1,912

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

May 26, 2026

Ports:

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

Departs May 26, 2026 from Seoul, South Korea

Up to 7 deals including Avoya Exclusives

View Details

Inside From

$1,912

12-night asia cruise

$1,986

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Jun 07, 2026 View Other Dates

Ports:

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

Departs Jun 07, 2026 from Tokyo (Yokohama), Japan

Up to 6 deals including Avoya Exclusives

View Details

Inside From

$1,986

12-night asia cruise

$1,995

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Jun 19, 2026 View Other Dates

Ports:

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

Departs Jun 19, 2026 from Tokyo (Yokohama), Japan

Up to 6 deals including Avoya Exclusives

View Details

Oceanview From

$1,995

12-night asia cruise

$2,277

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Jul 01, 2026 View Other Dates

Ports:

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

Departs Jul 01, 2026 from Tokyo (Yokohama), Japan

Up to 6 deals including Avoya Exclusives

View Details

Oceanview From

$2,277

12-night asia cruise

$2,108

100% Off

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Jul 13, 2026

Ports:

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

Departs Jul 13, 2026 from Tokyo (Yokohama), Japan

Up to 6 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$2,108

100% Off

12-night asia cruise

$2,121

100% Off

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Jul 25, 2026

Ports:

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

Departs Jul 25, 2026 from Tokyo (Yokohama), Japan

Up to 7 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$2,121

100% Off

Compare At

$9,999,854

12-night asia cruise

$1,641

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Aug 06, 2026 View Other Dates

Ports:

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

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

Up to 6 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$1,641

12-night asia cruise

$3,593

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Aug 30, 2026 View Other Dates

Ports:

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

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

Up to 6 deals including Avoya Exclusives

View Details

Balcony From

$3,593

12-night asia cruise

$2,803

100% Off

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Sep 11, 2026 View Other Dates

Ports:

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

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

Up to 6 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$2,803

100% Off

Compare At

$9,999,174

14-night asia cruise

$13,466

Celebrity Cruises – Celebrity Millennium

4.4 (224)

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 6 deals including Avoya Exclusives

View Details

Suite From

$13,466

13-night asia cruise

$3,467

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Nov 26, 2026

Ports:

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

Departs Nov 26, 2026 from Singapore, Singapore

Up to 6 deals including Avoya Exclusives

View Details

Balcony From

$3,467

12-night asia cruise

$1,676

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Dec 09, 2026

Ports:

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

Departs Dec 09, 2026 from BENOA, BALI

Up to 6 deals including Avoya Exclusives

View Details

Inside From

$1,676

12-night asia cruise

$1,985

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Dec 21, 2026

Ports:

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

Departs Dec 21, 2026 from Singapore, Singapore

Up to 6 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$1,985

11-night asia cruise

$1,538

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Jan 02, 2027

Ports:

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

Departs Jan 02, 2027 from BENOA, BALI

Up to 5 deals including an Avoya Exclusive

View Details

Oceanview From

$1,538

12-night asia cruise

$1,739

Celebrity Cruises – Celebrity Millennium

4.4 (224)

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 6 deals including Avoya Exclusives

View Details

Inside From

$1,739