Header Experience Fragment

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

close icon
Phone Icon 1 800 555 600 Phone Icon CONTACT Phone Icon 1 800 555 600
celebrity-logo
Search Icon Search
Search Icon
suitcase icon
account-icon
Filter by:

Cruise Search Results

(3)
Currency:EUR

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
AT LEAST 60% 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*

€1232

Starting price in EUR, valid for Dec 09, 2026

11 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
AT LEAST 60% 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*

€1370

Starting price in EUR, valid for Jan 02, 2027

12 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
AT LEAST 60% 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*

€1519

Starting price in EUR, valid for Dec 22, 2025

Select Your Country
country icon

Need Help Planning?

1 800 555 600
award award award
Celebrity Cruises Pinterest Celebrity Cruises Instagram Celebrity Cruises YouTube
© 2025 Celebrity Cruises®, Inc. Ships' Registry: Malta and Ecuador. All Rights Reserved. Forbes Travel Guide Four-Star Rated ships: Celebrity Apex, Ascent, Flora and Millennium. Travel+Leisure® is a registered trademark of Travel + Leisure Holdco, LLC, a subsidiary of Wyndham Destinations, Inc. and is used under limited license. Celebrity Cruises is not affiliated with Wyndham Destination, Inc. or its subsidiaries.
Terms & Conditions | Privacy Policy | Key Rights