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

$2,526

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

12-night asia cruise

$1,865

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

37% Off

Compare At

$2,942

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

$2,960

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

$2,960

12-night asia cruise

$2,603

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

Oceanview From

$2,603

12-night asia cruise

$2,662

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Oct 05, 2026

Ports:

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

Departs Oct 05, 2026 from Seoul, South Korea

Up to 6 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Oceanview From

$2,662

14-night asia cruise

$2,130

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

Inside From

$2,130

14-night asia cruise

$2,070

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

Oceanview From

$2,070

13-night asia cruise

$1,925

100% Off

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

100% Off

12-night asia cruise

$1,371

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

Oceanview From

$1,371

12-night asia cruise

$1,620

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

11-night asia cruise

$1,580

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

12-night asia cruise

$2,251

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

Avoya Exclusive Rate

View Details

Inside From

$2,251

12-night asia cruise

$2,128

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

$2,128

9-night asia cruise

$2,081

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

$2,081

12-night asia cruise

$2,820

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

100% Off

12-night asia cruise

$2,891

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

12-night asia cruise

$2,383

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Apr 19, 2027 View Other Dates

Ports:

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

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

Up to 5 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$2,383

12-night asia cruise

$2,699

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

13-night asia cruise

$2,995

100% Off

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

100% Off

13-night asia cruise

$2,390

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

12-night asia cruise

$2,200

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

7% Off

Compare At

$2,367

12-night asia cruise

$2,200

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

39% Off

Compare At

$3,621

12-night asia cruise

$2,642

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

View Details

Inside From

$2,642