Header Experience Fragment

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

close icon
Phone Icon 0800 445 885 Phone Icon CONTACT Phone Icon 0800 445 885
celebrity-logo
Search Icon Search
Search Icon
suitcase icon
account-icon
Filter by:

Cruise Search Results

(10)

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
UP TO 75% OFF 2ND GUEST
BONUS UP TO USD$300 ONBOARD CREDIT

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*

$2,410

Starting price in NZD, valid for Dec 9, 2026

11 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
UP TO 75% OFF 2ND GUEST
BONUS UP TO USD$300 ONBOARD CREDIT

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*

$2,595

Starting price in NZD, valid for Jan 2, 2027

13 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
UP TO 75% OFF 2ND GUEST
BONUS UP TO USD$300 ONBOARD CREDIT

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*

$2,614

Starting price in NZD, valid for Dec 9, 2025

12 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
UP TO 75% OFF 2ND GUEST
BONUS UP TO USD$300 ONBOARD CREDIT

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*

$2,710

Starting price in NZD, valid for Jan 13, 2027

9 Nights

Best of Thailand & Malaysia

CELEBRITY MILLENNIUM - Best of Thailand & Malaysia
UP TO 75% OFF 2ND GUEST
BONUS UP TO USD$300 ONBOARD CREDIT

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*

$2,736

Starting price in NZD, valid for Feb 6, 2027

12 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
UP TO 75% OFF 2ND GUEST
BONUS UP TO USD$300 ONBOARD CREDIT

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*

$2,846

Starting price in NZD, valid for Jan 25, 2027

12 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
UP TO 75% OFF 2ND GUEST
BONUS UP TO USD$300 ONBOARD CREDIT

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*

$3,291

Starting price in NZD, valid for Jan 3, 2026

11 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
UP TO 75% OFF 2ND GUEST
BONUS UP TO USD$300 ONBOARD CREDIT

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*

$3,449

Starting price in NZD, valid for Feb 20, 2026

12 Nights

India, Sri Lanka & Thailand

CELEBRITY MILLENNIUM - India, Sri Lanka & Thailand
UP TO 75% OFF 2ND GUEST
BONUS UP TO USD$300 ONBOARD CREDIT

CELEBRITY MILLENNIUM

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

AVG PER PERSON*

$4,158

Starting price in NZD, valid for Feb 8, 2026

13 Nights

India, Sri Lanka & Thailand

CELEBRITY MILLENNIUM - India, Sri Lanka & Thailand
UP TO 75% OFF 2ND GUEST
BONUS UP TO USD$300 ONBOARD CREDIT

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*

$17,252

Starting price in NZD, valid for Nov 26, 2025