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

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

12-night asia cruise

$1,978

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

$1,978

14-night asia cruise

$2,585

Celebrity Cruises – Celebrity Millennium

4.4 (224)

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

Avoya Exclusive Rate

View Details

Inside From

$2,585

13-night asia cruise

$1,808

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

Avoya Exclusive Rate

View Details

Inside From

$1,808

9-night asia cruise

$1,653

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

12-night asia cruise

$1,800

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

12-night asia cruise

$2,722

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

May 01, 2027

Ports:

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

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

Up to 5 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$2,722

13-night asia cruise

$2,904

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

Inside From

$2,904

13-night asia cruise

$2,390

32% Off

Celebrity Cruises – Celebrity Millennium

4.4 (224)

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 an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$2,390

32% Off

Compare At

$3,537

12-night asia cruise

$2,200

14% Off

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Jun 08, 2027 View Other Dates

Ports:

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

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

Up to 5 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$2,200

14% Off

Compare At

$2,568

12-night asia cruise

$2,200

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

30% Off

Compare At

$3,130

12-night asia cruise

$2,191

49% Off

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Jul 02, 2027 View Other Dates

Ports:

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

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

Up to 5 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$2,191

49% Off

Compare At

$4,255

12-night asia cruise

$2,431

43% Off

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

Oceanview From

$2,431

43% Off

Compare At

$4,258

12-night asia cruise

$2,008

31% Off

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Jul 26, 2027

Ports:

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

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

Up to 5 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$2,008

31% Off

Compare At

$2,916

12-night asia cruise

$1,865

33% Off

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Aug 07, 2027 View Other Dates

Ports:

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

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

Up to 5 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$1,865

33% Off

Compare At

$2,800

12-night asia cruise

$1,865

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

34% Off

Compare At

$2,847

12-night asia cruise

$2,224

31% Off

Celebrity Cruises – Celebrity Millennium

4.4 (224)

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 an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$2,224

31% Off

Compare At

$3,222

12-night asia cruise

$2,219

11% Off

Celebrity Cruises – Celebrity Millennium

4.4 (224)

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 an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$2,219

11% Off

Compare At

$2,483

12-night asia cruise

$2,347

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

15-night asia cruise

$2,826

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Oct 06, 2027

Ports:

Tokyo (Yokohama) → Shimizu → Kyoto → Taipei → Hong Kong → Hue → Ho Chi Minh City → Singapore

Departs Oct 06, 2027 from Tokyo (Yokohama), Japan

Up to 5 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$2,826

12-night asia cruise

$986

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Feb 08, 2026

Ports:

Mumbai → Goa → Colombo → Hamiltonbuka → Phuket → Penang → Port Kelang → Singapore

Departs Feb 08, 2026 from Mumbai, India

Up to 5 deals including Avoya Exclusives

View Details

Inside From

$986

11-night asia cruise

$1,655

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Feb 20, 2026

Ports:

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

Departs Feb 20, 2026 from Singapore, Singapore

Up to 5 deals including Avoya Exclusives

View Details

Inside From

$1,655

12-night asia cruise

$2,291

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

View Details

Inside From

$2,291

11-night asia cruise

$2,764

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

12-night asia cruise

$2,830

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

Oceanview From

$2,830