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

38% 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 4 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$1,865

38% Off

Compare At

$3,010

12-night asia cruise

$11,343

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

View Details

Suite From

$11,343

12-night asia cruise

$1,991

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

Avoya Exclusive Rate

View Details

Inside From

$1,991

12-night asia cruise

$2,076

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

Avoya Exclusive Rate

View Details

Inside From

$2,076

14-night asia cruise

$1,863

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

View Details

Inside From

$1,863

14-night asia cruise

$1,562

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

Avoya Exclusive Rate

View Details

Inside From

$1,562

13-night asia cruise

$2,594

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

View Details

Balcony From

$2,594

12-night asia cruise

$2,191

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

View Details

Balcony From

$2,191

12-night asia cruise

$2,916

100% Off

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

Avoya Exclusive Rate

View Details

Oceanview From

$2,916

100% Off

11-night asia cruise

$1,236

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 4 deals including an Avoya Exclusive

View Details

Inside From

$1,236

12-night asia cruise

$2,251

21% Off

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

Avoya Exclusive Rate

View Details

Inside From

$2,251

21% Off

Compare At

$2,865

12-night asia cruise

$2,279

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

Avoya Exclusive Rate

View Details

Inside From

$2,279

9-night asia cruise

$1,913

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

Avoya Exclusive Rate

View Details

Inside From

$1,913

12-night asia cruise

$3,064

17% Off

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 4 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Oceanview From

$3,064

17% Off

Compare At

$3,706

12-night asia cruise

$2,863

28% Off

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 4 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Oceanview From

$2,863

28% Off

Compare At

$3,998

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 4 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 4 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$2,390

12-night asia cruise

$2,200

28% 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 4 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$2,200

28% Off

Compare At

$3,058

12-night asia cruise

$2,200

25% 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 4 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$2,200

25% Off

Compare At

$2,923

12-night asia cruise

$2,191

22% 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 4 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$2,191

22% Off

Compare At

$2,803

12-night asia cruise

$2,431

44% 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 4 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Oceanview From

$2,431

44% Off

Compare At

$4,344

12-night asia cruise

$2,008

29% 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 4 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$2,008

29% Off

Compare At

$2,828

12-night asia cruise

$1,865

40% 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 4 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$1,865

40% Off

Compare At

$3,098

12-night asia cruise

$2,224

100% 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 4 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$2,224

100% Off

12-night asia cruise

$2,219

36% 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 4 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$2,219

36% Off

Compare At

$3,456