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

Cruise Search Results

(34)
Local Currency:GBP

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 £500 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*

£1,013

Starting price in GBP, valid for Dec 09, 2026

13 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
AT LEAST 60% OFF 2ND GUEST
UP TO £500 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,082

Starting price in GBP, valid for Dec 09, 2025

12 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
AT LEAST 60% OFF 2ND GUEST
UP TO £500 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,112

Starting price in GBP, valid for Jan 13, 2027

12 Nights

Best of Japan

CELEBRITY MILLENNIUM - Best of Japan
AT LEAST 60% OFF 2ND GUEST
UP TO £500 SAVINGS BONUS

CELEBRITY MILLENNIUM

Roundtrip from:Tokyo (Yokohama), Japan
Visiting:
  • Tokyo (Yokohama), Japan
  • Kyoto (Osaka), Japan
  • Kyoto (Osaka), Japan
  • Kochi, Japan
  • Hiroshima, Japan
  • Nagasaki, Japan
  • Jeju Island, South Korea
  • Kumamoto (Yatsushiro), Japan
  • Mt Fuji (Shimizu), Japan
  • Tokyo (Yokohama), Japan

AVG PER PERSON*

£1,128

Starting price in GBP, valid for Aug 18, 2025

11 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
AT LEAST 60% OFF 2ND GUEST
UP TO £500 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,129

Starting price in GBP, valid for Jan 02, 2027

9 Nights

Best of Thailand & Malaysia

CELEBRITY MILLENNIUM - Best of Thailand & Malaysia
AT LEAST 60% OFF 2ND GUEST
UP TO £500 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,132

Starting price in GBP, valid for Feb 06, 2027

12 Nights

Best of Japan

CELEBRITY MILLENNIUM - Best of Japan
AT LEAST 60% OFF 2ND GUEST
UP TO £500 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,146

Starting price in GBP, valid for Mar 02, 2027

12 Nights

Best of Japan

CELEBRITY MILLENNIUM - Best of Japan
AT LEAST 60% OFF 2ND GUEST
UP TO £500 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,152

Starting price in GBP, valid for Mar 14, 2027

12 Nights

Best of Japan & South Korea

CELEBRITY MILLENNIUM - Best of Japan & South Korea
AT LEAST 60% OFF 2ND GUEST
UP TO £500 SAVINGS BONUS

CELEBRITY MILLENNIUM

One-way from:Seoul (Incheon), South Korea to Tokyo (Yokohama), Japan
Visiting:
  • Seoul (Incheon), South Korea
  • Jeju Island, South Korea
  • Kumamoto (Yatsushiro), Japan
  • Kagoshima, Japan
  • Hiroshima, Japan
  • Kyoto (Osaka), Japan
  • Kyoto (Osaka), Japan
  • Mt Fuji (Shimizu), Japan
  • Tokyo (Yokohama), Japan
  • Tokyo (Yokohama), Japan

AVG PER PERSON*

£1,179

Starting price in GBP, valid for Oct 05, 2026

11 Nights

Bali, Malaysia & Thailand

CELEBRITY MILLENNIUM - Bali, Malaysia & Thailand
AT LEAST 60% OFF 2ND GUEST
UP TO £500 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,186

Starting price in GBP, valid for Feb 20, 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