Menu
Call
No Avoya Fees on Cruises or Tours. Click Here!
Showing 1-25 of 51 results
Love these cruises?
Save your favorite cruises to enable price alerts. Price changes will be sent to your inbox.
12-night asia cruise
$2,338
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs Jan 15, 2026 from BENOA, BALI
Up to 5 deals including Avoya Exclusives
Avoya Exclusive Rate
12-night asia cruise
$2,079
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs Jan 27, 2026 from Singapore, Singapore
Up to 6 deals including Avoya Exclusives
Avoya Exclusive Rate
11-night asia cruise
$2,369
6% Off
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs Feb 20, 2026 from Singapore, Singapore
Up to 5 deals including Avoya Exclusives
Avoya Exclusive Rate
11-night asia cruise
$2,520
24% Off
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs Apr 21, 2026 from Tokyo (Yokohama), Japan
Up to 5 deals including an Avoya Exclusive
Avoya Exclusive Rate
12-night asia cruise
$2,547
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs May 02, 2026 from Tokyo (Yokohama), Japan
Up to 6 deals including Avoya Exclusives
Avoya Exclusive Rate
12-night asia cruise
$2,520
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs May 26, 2026 from Seoul, South Korea
Up to 6 deals including Avoya Exclusives
Avoya Exclusive Rate
12-night asia cruise
$2,199
6% Off
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs Jun 07, 2026 from Tokyo (Yokohama), Japan
Up to 5 deals including an Avoya Exclusive
Avoya Exclusive Rate
12-night asia cruise
$2,079
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs Jun 19, 2026 from Tokyo (Yokohama), Japan
Up to 5 deals including an Avoya Exclusive
Avoya Exclusive Rate
12-night asia cruise
$2,121
12% Off
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs Jul 25, 2026 from Tokyo (Yokohama), Japan
Up to 6 deals including Avoya Exclusives
Avoya Exclusive Rate
12-night asia cruise
$2,093
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs Aug 06, 2026 from Tokyo (Yokohama), Japan
Up to 5 deals including an Avoya Exclusive
Avoya Exclusive Rate
12-night asia cruise
$1,981
16% Off
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs Aug 18, 2026 from Tokyo (Yokohama), Japan
Up to 6 deals including Avoya Exclusives
Avoya Exclusive Rate
12-night asia cruise
$2,315
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs Oct 17, 2026 from Tokyo (Yokohama), Japan
Up to 6 deals including Avoya Exclusives
Avoya Exclusive Rate
15-night asia cruise
$2,004
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs Feb 15, 2027 from Singapore, Singapore
Up to 5 deals including an Avoya Exclusive
Avoya Exclusive Rate
12-night asia cruise
$7,708
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs Sep 23, 2025 from Seoul, South Korea
Up to 5 deals including Avoya Exclusives
12-night asia cruise
$22,997
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs Oct 05, 2025 from Tokyo (Yokohama), Japan
Up to 5 deals including Avoya Exclusives
12-night asia cruise
$2,549
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs Aug 18, 2025 from Tokyo (Yokohama), Japan
Up to 5 deals including Avoya Exclusives
12-night asia cruise
$4,556
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs Sep 11, 2025 from Tokyo (Yokohama), Japan
Up to 5 deals including Avoya Exclusives
14-night asia cruise
$3,170
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs Oct 29, 2025 from Tokyo (Yokohama), Japan
Up to 6 deals including Avoya Exclusives
14-night asia cruise
$2,547
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs Nov 12, 2025 from Singapore, Singapore
Up to 5 deals including Avoya Exclusives
13-night asia cruise
$3,655
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs Nov 26, 2025 from Mumbai, India
Up to 6 deals including Avoya Exclusives
13-night asia cruise
$9,808
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs Dec 09, 2025 from Singapore, Singapore
Up to 5 deals including Avoya Exclusives
12-night asia cruise
$2,102
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs Jan 03, 2026 from Singapore, Singapore
Up to 5 deals including Avoya Exclusives
12-night asia cruise
$2,086
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs Feb 08, 2026 from Mumbai, India
Up to 5 deals including Avoya Exclusives
12-night asia cruise
$2,776
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs May 14, 2026 from Tokyo (Yokohama), Japan
Up to 5 deals including an Avoya Exclusive
12-night asia cruise
$1,705
Celebrity Cruises – Celebrity Millennium
4.4 (222)
Departs Jul 01, 2026 from Tokyo (Yokohama), Japan
Up to 5 deals including an Avoya Exclusive
  1. 1
  2. 2
  3. 3
  4. Next
Don't Miss the Latest Deals!
Talk to a Vacation Planner
Avoya Travel Logo Mark
Why Choose Avoya?
U.S. / Canada: 1-888-877-7042
UK: 0-800-098-8475
Australia: 1-800-651-320
International: 001-760-305-5070
Avoya Travel. Beyond The Web.®
CST: 2085569-40
Fla. Seller of Travel Ref. No. ST36781
© Avoya Travel®. All Rights Reserved.
Avoya Travel Logo