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

54% Off

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Sep 24, 2027 View Other Dates

Ports:

Tokyo → Kyoto → Kochi → Pusan → Nagasaki → Kagoshima → Shimizu → Tokyo

Departs Sep 24, 2027 from Tokyo, Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Oceanview From

$2,719

54% Off

Compare At

$5,898

9-night asia cruise

$1,532

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Nov 11, 2027 View Other Dates

Ports:

Singapore → Phuket → Langkawi → Penang → Port Kelang → Singapore

Departs Nov 11, 2027 from Singapore, Singapore

Up to 2 deals including an Avoya Exclusive

Avoya Exclusive Rate

View Details

Oceanview From

$1,532

13-night asia cruise

$1,651

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

Inside From

$1,651

12-night asia cruise

$1,650

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

$1,650

1% Off

Compare At

$2,264

12-night asia cruise

$2,143

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

Oceanview From

$2,143

9-night asia cruise

$2,348

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

Oceanview From

$2,348

15-night asia cruise

$1,845

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Feb 15, 2027

Ports:

Singapore → Hue → Hong Kong → Taipei → Nagasaki → Shimizu → Tokyo

Departs Feb 15, 2027 from Singapore, Singapore

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$1,845

12-night asia cruise

$2,757

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Mar 02, 2027 View Other Dates

Ports:

Tokyo → Kyoto → Kochi → Pusan → Nagasaki → Kagoshima → Shimizu → Tokyo

Departs Mar 02, 2027 from Tokyo, Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Balcony From

$2,757

12-night asia cruise

$2,863

100% Off

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

May 01, 2027

Ports:

Tokyo → Kyoto → Kochi → Pusan → Nagasaki → Kagoshima → Shimizu → Tokyo

Departs May 01, 2027 from Tokyo, Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Oceanview From

$2,863

100% Off

13-night asia cruise

$2,390

100% Off

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

May 26, 2027

Ports:

Seoul → Cheju Do → Fukuoka → Nagasaki → Kagoshima → Hiroshima → Kochi → Kyoto → Shimizu → Tokyo

Departs May 26, 2027 from Seoul, South Korea

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$2,390

100% Off

12-night asia cruise

$1,834

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Jun 08, 2027 View Other Dates

Ports:

Tokyo → Kyoto → Kochi → Pusan → Nagasaki → Kagoshima → Shimizu → Tokyo

Departs Jun 08, 2027 from Tokyo, Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$1,834

Compare At

$2,027

12-night asia cruise

$1,760

3% Off

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Jun 20, 2027 View Other Dates

Ports:

Tokyo → Kyoto → Kochi → Pusan → Nagasaki → Kagoshima → Shimizu → Tokyo

Departs Jun 20, 2027 from Tokyo, Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$1,760

3% Off

Compare At

$2,270

12-night asia cruise

$2,191

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Jul 14, 2027

Ports:

Tokyo → Kyoto → Kochi → Pusan → Nagasaki → Kagoshima → Shimizu → Tokyo

Departs Jul 14, 2027 from Tokyo, Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$2,191

14-night asia cruise

$1,354

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Nov 12, 2026

Ports:

Hong Kong → Hanoi → Hue → Laem Chabang → Ko Samui → Singapore

Departs Nov 12, 2026 from Hong Kong, China

Up to 5 deals including Avoya Exclusives

View Details

Inside From

$1,354

12-night asia cruise

$1,599

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

View Details

Oceanview From

$1,599

12-night asia cruise

$2,820

100% Off

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Mar 26, 2027 View Other Dates

Ports:

Tokyo → Kyoto → Kochi → Pusan → Nagasaki → Kagoshima → Shimizu → Tokyo

Departs Mar 26, 2027 from Tokyo, Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$2,820

100% Off

12-night asia cruise

$1,975

18% Off

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Jul 02, 2027 View Other Dates

Ports:

Tokyo → Kyoto → Kochi → Pusan → Nagasaki → Kagoshima → Shimizu → Tokyo

Departs Jul 02, 2027 from Tokyo, Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Oceanview From

$1,975

18% Off

Compare At

$2,963

12-night asia cruise

$1,632

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Jul 26, 2027

Ports:

Tokyo → Shimizu → Kyoto → Kochi → Pusan → Hakodate → Aomori → Tokyo

Departs Jul 26, 2027 from Tokyo, Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Oceanview From

$1,632

12-night asia cruise

$1,717

26% Off

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Aug 07, 2027 View Other Dates

Ports:

Tokyo → Kyoto → Kochi → Pusan → Nagasaki → Kagoshima → Shimizu → Tokyo

Departs Aug 07, 2027 from Tokyo, Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$1,717

26% Off

Compare At

$2,507

12-night asia cruise

$1,477

3% Off

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Aug 19, 2027 View Other Dates

Ports:

Tokyo → Kyoto → Kochi → Pusan → Nagasaki → Kagoshima → Shimizu → Tokyo

Departs Aug 19, 2027 from Tokyo, Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$1,477

3% Off

Compare At

$1,925

12-night asia cruise

$2,209

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Aug 31, 2027

Ports:

Tokyo → Shimizu → Kyoto → Kochi → Hiroshima → Kagoshima → Nagasaki → Fukuoka → Pusan → Seoul

Departs Aug 31, 2027 from Tokyo, Japan

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Oceanview From

$2,209

Compare At

$2,528

12-night asia cruise

$2,219

35% Off

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Sep 12, 2027

Ports:

Seoul → Cheju Do → Nagasaki → Kagoshima → Hiroshima → Kochi → Kyoto → Shimizu → Tokyo

Departs Sep 12, 2027 from Seoul, South Korea

Up to 5 deals including Avoya Exclusives

Avoya Exclusive Rate

View Details

Inside From

$2,219

35% Off

Compare At

$3,409

11-night asia cruise

$2,649

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Nov 20, 2027 View Other Dates

Ports:

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

Departs Nov 20, 2027 from Singapore, Singapore

Up to 2 deals including an Avoya Exclusive

View Details

Inside From

$2,649

11-night asia cruise

$4,235

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Dec 01, 2027

Ports:

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

Departs Dec 01, 2027 from BENOA, BALI

Up to 2 deals including an Avoya Exclusive

View Details

Balcony From

$4,235

11-night asia cruise

$1,826

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

Dec 12, 2027 View Other Dates

Ports:

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

Departs Dec 12, 2027 from Singapore, Singapore

Up to 2 deals including an Avoya Exclusive

View Details

Inside From

$1,826