Experience Fragment Header

Visiting from {country-flag} {country-name}? Go to siteArrow icon

close icon
Phone Icon 1-888-751-7804 Phone Icon CONTACT Phone Icon 1-888-859-7692
celebrity-logo
Search Icon Search
Search Icon
suitcase icon
account-icon
Filter by:

Cruise Search Results

(34)
Currency:USD

Sort by:

  • Price lowest to highest

  • Price highest to lowest

  • Number of nights low to high

  • Number of nights high to low

12 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
75% OFF 2ND GUEST
UP TO $600 SAVINGS BONUS

CELEBRITY MILLENNIUM

Oneway From:Benoa, Bali to Singapore, Singapore
Visiting:
  • Benoa, Bali
  • Benoa, Bali
  • Celukan Bawang, Indonesia
  • Port Klang, Malaysia
  • Port Klang, Malaysia
  • Penang, Malaysia
  • Langkawi, Malaysia
  • Phuket, Thailand
  • Phuket, Thailand
  • Singapore, Singapore

AVG PER PERSON*

$22,936

Starting price in USD, valid for Dec 09, 2026 +Taxes, fees and port expenses $4,343.00 USD*

13 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
75% OFF 2ND GUEST
UP TO $600 SAVINGS BONUS

CELEBRITY MILLENNIUM

Oneway From:Singapore, Singapore to Benoa, Bali
Visiting:
  • Singapore, Singapore
  • Phuket, Thailand
  • Phuket, Thailand
  • Langkawi, Malaysia
  • Penang, Malaysia
  • Penang, Malaysia
  • Port Klang, Malaysia
  • Celukan Bawang, Indonesia
  • Lombok, Indonesia
  • Benoa, Bali
  • Benoa, Bali

AVG PER PERSON*

$25,087

Starting price in USD, valid for Dec 09, 2025 +Taxes, fees and port expenses $4,557.00 USD*

11 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
75% OFF 2ND GUEST
UP TO $600 SAVINGS BONUS

CELEBRITY MILLENNIUM

Oneway From:Benoa, Bali to Singapore, Singapore
Visiting:
  • Benoa, Bali
  • Celukan Bawang, Indonesia
  • Port Klang, Malaysia
  • Penang, Malaysia
  • Penang, Malaysia
  • Langkawi, Malaysia
  • Phuket, Thailand
  • Phuket, Thailand
  • Singapore, Singapore

AVG PER PERSON*

$26,037

Starting price in USD, valid for Jan 02, 2027 +Taxes, fees and port expenses $3,984.00 USD*

12 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
75% OFF 2ND GUEST
UP TO $600 SAVINGS BONUS

CELEBRITY MILLENNIUM

Oneway From:Singapore, Singapore to Benoa, Bali
Visiting:
  • Singapore, Singapore
  • Phuket, Thailand
  • Phuket, Thailand
  • Langkawi, Malaysia
  • Penang, Malaysia
  • Penang, Malaysia
  • Port Klang, Malaysia
  • Celukan Bawang, Indonesia
  • Benoa, Bali
  • Benoa, Bali

AVG PER PERSON*

$26,362

Starting price in USD, valid for Jan 13, 2027 +Taxes, fees and port expenses $3,304.00 USD*

11 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
75% OFF 2ND GUEST
UP TO $600 SAVINGS BONUS

CELEBRITY MILLENNIUM

Roundtrip From:Singapore, Singapore
Visiting:
  • Singapore, Singapore
  • Benoa, Bali
  • Celukan Bawang, Indonesia
  • Port Klang, Malaysia
  • Penang, Malaysia
  • Phuket, Thailand
  • Singapore, Singapore

AVG PER PERSON*

$27,798

Starting price in USD, valid for Feb 20, 2026 +Taxes, fees and port expenses $4,010.00 USD*

9 Nights

Best of Thailand & Malaysia

CELEBRITY MILLENNIUM - Best of Thailand & Malaysia
75% OFF 2ND GUEST
UP TO $600 SAVINGS BONUS

CELEBRITY MILLENNIUM

Roundtrip From:Singapore, Singapore
Visiting:
  • Singapore, Singapore
  • Phuket, Thailand
  • Phuket, Thailand
  • Langkawi, Malaysia
  • Penang, Malaysia
  • Penang, Malaysia
  • Port Klang, Malaysia
  • Singapore, Singapore

AVG PER PERSON*

$28,070

Starting price in USD, valid for Feb 06, 2027 +Taxes, fees and port expenses $2,374.00 USD*

12 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
75% OFF 2ND GUEST
UP TO $600 SAVINGS BONUS

CELEBRITY MILLENNIUM

Oneway From:Benoa, Bali to Singapore, Singapore
Visiting:
  • Benoa, Bali
  • Lombok, Indonesia
  • Celukan Bawang, Indonesia
  • Port Klang, Malaysia
  • Penang, Malaysia
  • Penang, Malaysia
  • Langkawi, Malaysia
  • Phuket, Thailand
  • Phuket, Thailand
  • Singapore, Singapore

AVG PER PERSON*

$28,404

Starting price in USD, valid for Jan 25, 2027 +Taxes, fees and port expenses $4,949.00 USD*

12 Nights

Best of Japan

CELEBRITY MILLENNIUM - Best of Japan
75% OFF 2ND GUEST
UP TO $600 SAVINGS BONUS

CELEBRITY MILLENNIUM

Roundtrip From:Tokyo (Yokohama), Japan
Visiting:
  • Tokyo (Yokohama), Japan
  • Kyoto (Osaka), Japan
  • Kyoto (Osaka), Japan
  • Kochi, Japan
  • Busan, South Korea
  • Nagasaki, Japan
  • Kagoshima, Japan
  • Mt Fuji (Shimizu), Japan
  • Tokyo (Yokohama), Japan
  • Tokyo (Yokohama), Japan

AVG PER PERSON*

$28,404

Starting price in USD, valid for Mar 02, 2027 +Taxes, fees and port expenses $2,543.00 USD*

12 Nights

Best of Japan

CELEBRITY MILLENNIUM - Best of Japan
75% OFF 2ND GUEST
UP TO $600 SAVINGS BONUS

CELEBRITY MILLENNIUM

Oneway From:Tokyo (Yokohama), Japan to Tokyo, Japan
Visiting:
  • Tokyo (Yokohama), Japan
  • Kobe, Japan
  • Kobe, Japan
  • Kochi, Japan
  • Busan, South Korea
  • Nagasaki, Japan
  • Kagoshima, Japan
  • Mt Fuji (Shimizu), Japan
  • Tokyo, Japan
  • Tokyo, Japan

AVG PER PERSON*

$28,404

Starting price in USD, valid for Mar 14, 2027 +Taxes, fees and port expenses $2,709.00 USD*

12 Nights

Best of Japan

CELEBRITY MILLENNIUM - Best of Japan
75% OFF 2ND GUEST
UP TO $600 SAVINGS BONUS

CELEBRITY MILLENNIUM

Roundtrip From:Tokyo (Yokohama), Japan
Visiting:
  • Tokyo (Yokohama), Japan
  • Kyoto (Osaka), Japan
  • Kyoto (Osaka), Japan
  • Kochi, Japan
  • Hiroshima, Japan
  • Nagasaki, Japan
  • Jeju Island, South Korea
  • Kumamoto (Yatsushiro), Japan
  • Mt Fuji (Shimizu), Japan
  • Tokyo (Yokohama), Japan

AVG PER PERSON*

$28,414

Starting price in USD, valid for Aug 18, 2025 +Taxes, fees and port expenses $2,858.00 USD*