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

(7)

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
SAVE UP TO $600

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

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
SAVE UP TO $600

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

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
SAVE UP TO $600

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

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
SAVE UP TO $600

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

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
SAVE UP TO $600

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

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
SAVE UP TO $600

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

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
SAVE UP TO $600

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

Starting price in NZD, valid for Jan 3, 2026