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
Limited Time Offer
75% OFF 2ND GUEST
Filter by:

Cruise Search Results

(12)

Sort by:

  • Price lowest to highest

  • Price highest to lowest

  • Number of nights low to high

  • Number of nights high to low

Prices shown now include all taxes and fees

12 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
75% OFF 2ND GUEST
UP TO $400 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*

$1,300

Starting price in USD, valid for Dec 09, 2026

13 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
75% OFF 2ND GUEST
UP TO $400 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*

$1,408

Starting price in USD, valid for Dec 09, 2025

12 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
75% OFF 2ND GUEST
UP TO $400 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*

$1,443

Starting price in USD, valid for Dec 21, 2026

11 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
75% OFF 2ND GUEST
UP TO $400 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*

$1,447

Starting price in USD, valid for Jan 02, 2027

9 Nights

Best of Thailand & Malaysia

CELEBRITY MILLENNIUM - Best of Thailand & Malaysia
75% OFF 2ND GUEST
UP TO $400 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*

$1,549

Starting price in USD, valid for Feb 06, 2027

12 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
75% OFF 2ND GUEST
UP TO $400 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*

$1,611

Starting price in USD, valid for Jan 25, 2027

12 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
75% OFF 2ND GUEST
UP TO $400 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

AVG PER PERSON*

$1,702

Starting price in USD, valid for Jan 03, 2026

11 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
75% OFF 2ND GUEST
UP TO $400 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*

$1,758

Starting price in USD, valid for Feb 20, 2026

12 Nights

India, Sri Lanka & Thailand

CELEBRITY MILLENNIUM - India, Sri Lanka & Thailand
75% OFF 2ND GUEST
UP TO $400 SAVINGS BONUS

CELEBRITY MILLENNIUM

Oneway From:Singapore, Singapore to Mumbai (Bombay), India
Visiting:
  • Singapore, Singapore
  • Penang, Malaysia
  • Phuket, Thailand
  • Hambantota, Sri Lanka
  • Colombo, Sri Lanka
  • Cochin, India
  • Cochin, India
  • Mumbai (Bombay), India
  • Mumbai (Bombay), India

AVG PER PERSON*

$1,902

Starting price in USD, valid for Jan 27, 2026

13 Nights

India, Sri Lanka & Thailand

CELEBRITY MILLENNIUM - India, Sri Lanka & Thailand
75% OFF 2ND GUEST
UP TO $400 SAVINGS BONUS

CELEBRITY MILLENNIUM

Oneway From:Mumbai (Bombay), India to Singapore, Singapore
Visiting:
  • Mumbai (Bombay), India
  • Goa (Mormugao), India
  • Cochin, India
  • Colombo, Sri Lanka
  • Colombo, Sri Lanka
  • Hambantota, Sri Lanka
  • Phuket, Thailand
  • Penang, Malaysia
  • Port Klang, Malaysia
  • Singapore, Singapore

AVG PER PERSON*

$2,077

Starting price in USD, valid for Nov 26, 2025