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

19% Off

Celebrity Cruises – Celebrity Solstice

4.4 (412)

Date:

Feb 07, 2027 View Other Dates

Ports:

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

Departs Feb 07, 2027 from Singapore, Singapore

Up to 4 deals

Avoya Exclusive Rate

View Details

Oceanview From

$2,725

19% Off

Compare At

$3,375

12-night asia cruise

$2,526

15% Off

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

Avoya Exclusive Rate

View Details

Oceanview From

$2,526

15% Off

Compare At

$2,979

12-night asia cruise

$2,191

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

Avoya Exclusive Rate

View Details

Inside From

$2,191

28% Off

Compare At

$3,039

12-night asia cruise

$2,008

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

Avoya Exclusive Rate

View Details

Inside From

$2,008

26% Off

Compare At

$2,711

12-night asia cruise

$1,865

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

Avoya Exclusive Rate

View Details

Inside From

$1,865

18% Off

Compare At

$2,283

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 4 deals

Avoya Exclusive Rate

View Details

Inside From

$1,865

22% Off

Compare At

$2,403

14-night asia cruise

$2,569

100% Off

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 an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$2,569

100% Off

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

Avoya Exclusive Rate

View Details

Oceanview From

$2,136

100% Off

12-night asia cruise

$2,200

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

Avoya Exclusive Rate

View Details

Inside From

$2,200

32% Off

Compare At

$3,215

12-night asia cruise

$975

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

View Details

Inside From

$975

12-night asia cruise

$3,189

Celebrity Cruises – Celebrity Millennium

4.4 (224)

Date:

May 26, 2026

Ports:

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

Departs May 26, 2026 from Seoul, South Korea

Up to 6 deals including Avoya Exclusives

View Details

Oceanview From

$3,189

12-night asia cruise

$1,798

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

Avoya Exclusive Rate

View Details

Oceanview From

$1,798

12-night asia cruise

$1,866

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

Avoya Exclusive Rate

View Details

Inside From

$1,866

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

Avoya Exclusive Rate

View Details

Inside From

$2,233

100% Off

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

Avoya Exclusive Rate

View Details

Inside From

$1,981

100% Off

Compare At

$9,999,805

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

Avoya Exclusive Rate

View Details

Inside From

$1,925

100% Off

13-night asia cruise

$1,728

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 2 deals

View Details

Inside From

$1,728

12-night asia cruise

$1,435

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 an Avoya Exclusive

View Details

Inside From

$1,435

15-night asia cruise

$2,897

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

View Details

Inside From

$2,897

12-night asia cruise

$1,674

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

View Details

Inside From

$1,674

11-night asia cruise

$1,378

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

View Details

Inside From

$1,378

12-night asia cruise

$1,771

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 an Avoya Exclusive

Avoya Exclusive Rate

View Details

Oceanview From

$1,771

12-night asia cruise

$1,552

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 an Avoya Exclusive

View Details

Inside From

$1,552

12-night asia cruise

$2,684

38% Off

Celebrity Cruises – Celebrity Solstice

4.4 (412)

Date:

Jan 26, 2027 View Other Dates

Ports:

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

Departs Jan 26, 2027 from Hong Kong, China

Up to 4 deals

Avoya Exclusive Rate

View Details

Oceanview From

$2,684

38% Off

Compare At

$4,302

9-night asia cruise

$1,305

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 an Avoya Exclusive

Avoya Exclusive Rate

View Details

Inside From

$1,305