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

$1,919

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

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

$2,136

100% Off

Celebrity Cruises – Celebrity Solstice

4.4 (412)

Date:

Jan 02, 2027

Ports:

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

Departs Jan 02, 2027 from Hong Kong, China

Up to 6 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Oceanview From

$2,136

100% Off

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

$12,687

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

May 14, 2026 View Other Dates

Ports:

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

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

Up to 6 deals including Avoya Exclusives

View Details

Suite From

$12,687

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

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

12-night asia cruise

$1,809

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

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

$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

12-night asia cruise

$8,581

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

Suite From

$8,581

14-night asia cruise

$4,766

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

Balcony From

$4,766

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

13-night asia cruise

$2,011

Celebrity Cruises – Celebrity Solstice

4.4 (412)

Date:

Dec 05, 2026

Ports:

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

Departs Dec 05, 2026 from Singapore, Singapore

Up to 3 deals including an Avoya Exclusive

View Details

Inside From

$2,011

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

15-night asia cruise

$3,318

Celebrity Cruises – Celebrity Solstice

4.4 (412)

Date:

Dec 18, 2026

Ports:

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

Departs Dec 18, 2026 from Singapore, Singapore

Up to 4 deals including Avoya Exclusives

View Details

Inside From

$3,318

12-night asia cruise

$1,851

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

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