Header Experience Fragment

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

close icon
Phone Icon 0344 493 2043 Phone Icon CONTACT Phone Icon 0344 493 2043
celebrity-logo
Search Icon Search
Search Icon
suitcase icon
account-icon
Filter by:

Cruise Search Results

(15)

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
UP TO £350 SAVINGS BONUS

CELEBRITY MILLENNIUM

One-way 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*

£985

Starting price in GBP, valid for Dec 9, 2026

11 Nights

Bali, Malaysia & Thailand

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

CELEBRITY MILLENNIUM

One-way 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,064

Starting price in GBP, valid for Jan 2, 2027

12 Nights

Best of Japan

CELEBRITY MILLENNIUM - Best of Japan
UP TO 75% OFF 2ND GUEST
UP TO £350 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*

£1,071

Starting price in GBP, valid for Mar 2, 2027

12 Nights

Bali, Malaysia & Thailand

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

CELEBRITY MILLENNIUM

One-way 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,102

Starting price in GBP, valid for Dec 21, 2026

12 Nights

Best of Japan

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

CELEBRITY MILLENNIUM

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

AVG PER PERSON*

£1,103

Starting price in GBP, valid for Oct 17, 2026

9 Nights

Best of Thailand & Malaysia

CELEBRITY MILLENNIUM - Best of Thailand & Malaysia
UP TO 75% OFF 2ND GUEST
UP TO £350 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,131

Starting price in GBP, valid for Feb 6, 2027

12 Nights

Best of Japan

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

CELEBRITY MILLENNIUM

One-way 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*

£1,150

Starting price in GBP, valid for Mar 14, 2027

14 Nights

Best of Thailand & Vietnam

CELEBRITY MILLENNIUM - Best of Thailand & Vietnam
UP TO 75% OFF 2ND GUEST
UP TO £350 SAVINGS BONUS

CELEBRITY MILLENNIUM

One-way from:Hong Kong, China to Singapore, Singapore
Visiting:
  • Hong Kong, China
  • Hanoi (Halong Bay), Vietnam
  • Hanoi (Halong Bay), Vietnam
  • Hue/Danang (Chan May), Vietnam
  • Ho Chi Minh (Phu My), Vietnam
  • Bangkok/Laemchabang, Thailand
  • Bangkok/Laemchabang, Thailand
  • Ko Samui, Thailand
  • Singapore, Singapore

AVG PER PERSON*

£1,174

Starting price in GBP, valid for Nov 12, 2026

12 Nights

Bali, Malaysia & Thailand

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

CELEBRITY MILLENNIUM

One-way 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,186

Starting price in GBP, valid for Jan 25, 2027

13 Nights

Bali, Malaysia & Thailand

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

CELEBRITY MILLENNIUM

One-way 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,234

Starting price in GBP, valid for Nov 26, 2026

Select Your Country
country icon

Need Help Planning?

0344 493 2043
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 and Cookie Policy | Key Rights