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

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

12-night asia cruise

$1,994

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

12-night asia cruise

$2,200

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

32% Off

Compare At

$3,224

12-night asia cruise

$1,865

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

29% Off

Compare At

$2,635

12-night asia cruise

$6,833

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

Suite From

$6,833

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

12-night asia cruise

$1,323

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Apr 09, 2026 View Other Dates

Ports:

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

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

Up to 5 deals including Avoya Exclusives

View Details

Inside From

$1,323

11-night asia cruise

$2,879

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

12-night asia cruise

$2,410

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

12-night asia cruise

$3,284

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

Inside From

$3,284

12-night asia cruise

$2,530

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

$2,530

12-night asia cruise

$2,334

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

$2,334

12-night asia cruise

$2,070

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

$2,070

12-night asia cruise

$1,999

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

12-night asia cruise

$2,092

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

12-night asia cruise

$1,716

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

12-night asia cruise

$4,603

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

$4,603

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

13-night asia cruise

$3,617

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

13-night asia cruise

$2,261

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

12-night asia cruise

$1,471

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

15-night asia cruise

$3,394

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

12-night asia cruise

$1,862

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

11-night asia cruise

$1,644

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

12-night asia cruise

$1,677

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