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

100% Off

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

100% Off

Compare At

$9,999,805

12-night asia cruise

$2,526

8% Off

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

Oceanview From

$2,526

8% Off

Compare At

$2,757

13-night asia cruise

$2,917

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

12-night asia cruise

$2,200

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

24% Off

Compare At

$2,899

12-night asia cruise

$2,255

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

12-night asia cruise

$1,865

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

22% Off

Compare At

$2,403

12-night asia cruise

$2,380

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

11-night asia cruise

$1,607

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

$1,607

12-night asia cruise

$2,591

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

$2,591

12-night asia cruise

$3,486

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

Balcony From

$3,486

12-night asia cruise

$1,673

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

12-night asia cruise

$1,901

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

Inside From

$1,901

12-night asia cruise

$1,578

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

Inside From

$1,578

12-night asia cruise

$1,638

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

$1,638

12-night asia cruise

$1,791

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

$1,791

12-night asia cruise

$2,233

100% Off

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

$2,233

100% Off

13-night asia cruise

$3,368

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

12-night asia cruise

$1,451

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

12-night asia cruise

$1,746

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

View Details

Inside From

$1,746

11-night asia cruise

$1,298

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

Inside From

$1,298

12-night asia cruise

$1,914

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

12-night asia cruise

$1,526

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Jan 25, 2027 View Other Dates

Ports:

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

Departs Jan 25, 2027 from BENOA, BALI

Up to 6 deals including Avoya Exclusives

View Details

Inside From

$1,526

9-night asia cruise

$1,225

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Feb 06, 2027 View Other Dates

Ports:

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

Departs Feb 06, 2027 from Singapore, Singapore

Up to 6 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$1,225

12-night asia cruise

$2,820

14% Off

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Mar 26, 2027 View Other Dates

Ports:

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

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

Up to 6 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$2,820

14% Off

Compare At

$3,274

12-night asia cruise

$2,125

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Apr 07, 2027 View Other Dates

Ports:

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

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

Up to 6 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$2,125