Header Experience Fragment

Visiting from {country-flag} {country-name}? {go-to-site}

close icon
Phone Icon 1800 003 002 Phone Icon CONTACT Phone Icon 1800 003 002
celebrity-logo
Search Icon Search
Search Icon
suitcase icon
account-icon
Filter by:

Cruise Search Results

(11)

Sort by:

  • Price lowest to highest

  • Price highest to lowest

  • Number of nights low to high

  • Number of nights high to low

12 Nights

Best of Japan

CELEBRITY MILLENNIUM - Best of Japan
UP TO 75% OFF 2ND GUEST
SAVE UP TO $700

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*

$2,387

Starting price in AUD, valid for Mar 2, 2027

12 Nights

Best of Japan

CELEBRITY MILLENNIUM - Best of Japan
UP TO 75% OFF 2ND GUEST
SAVE UP TO $700

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*

$2,504

Starting price in AUD, valid for Aug 18, 2025

12 Nights

Best of Japan

CELEBRITY MILLENNIUM - Best of Japan
UP TO 75% OFF 2ND GUEST
SAVE UP TO $700

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*

$2,616

Starting price in AUD, valid for Oct 17, 2026

12 Nights

Best of Japan & South Korea

CELEBRITY MILLENNIUM - Best of Japan & South Korea
UP TO 75% OFF 2ND GUEST
SAVE UP TO $700

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*

$2,664

Starting price in AUD, valid for Oct 5, 2026

12 Nights

Japan to South Korea

CELEBRITY MILLENNIUM - Japan to South Korea
UP TO 75% OFF 2ND GUEST
SAVE UP TO $700

CELEBRITY MILLENNIUM

One-way from:Tokyo (Yokohama), Japan to Seoul (Incheon), South Korea
Visiting:
  • Tokyo (Yokohama), Japan
  • Mt Fuji (Shimizu), Japan
  • Kyoto (Osaka), Japan
  • Kyoto (Osaka), Japan
  • Kochi, Japan
  • Hiroshima, Japan
  • Kagoshima, Japan
  • Nagasaki, Japan
  • Fukuoka, Japan
  • Busan, South Korea
  • Seoul (Incheon), South Korea

AVG PER PERSON*

$2,685

Starting price in AUD, valid for Sep 11, 2025

12 Nights

Best of Japan

CELEBRITY MILLENNIUM - Best of Japan
UP TO 75% OFF 2ND GUEST
SAVE UP TO $700

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*

$2,891

Starting price in AUD, valid for Mar 14, 2027

12 Nights

South Korea to Japan

CELEBRITY MILLENNIUM - South Korea to Japan
UP TO 75% OFF 2ND GUEST
SAVE UP TO $700

CELEBRITY MILLENNIUM

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

AVG PER PERSON*

$3,073

Starting price in AUD, valid for Sep 23, 2025

15 Nights

Best of Japan, Vietnam & Hong Kong

CELEBRITY MILLENNIUM - Best of Japan, Vietnam & Hong Kong
UP TO 75% OFF 2ND GUEST
SAVE UP TO $700

CELEBRITY MILLENNIUM

One-way from:Singapore, Singapore to Tokyo (Yokohama), Japan
Visiting:
  • Singapore, Singapore
  • Ho Chi Minh (Phu My), Vietnam
  • Hue/Danang (Chan May), Vietnam
  • Hong Kong, China
  • Hong Kong, China
  • Taipei(Keelung), Taiwan
  • Nagasaki, Japan
  • Mt Fuji (Shimizu), Japan
  • Tokyo (Yokohama), Japan
  • Tokyo (Yokohama), Japan

AVG PER PERSON*

$3,119

Starting price in AUD, valid for Feb 15, 2027

14 Nights

Best of Japan & Taiwan

CELEBRITY MILLENNIUM - Best of Japan & Taiwan
UP TO 75% OFF 2ND GUEST
SAVE UP TO $700

CELEBRITY MILLENNIUM

One-way from:Tokyo (Yokohama), Japan to Hong Kong, China
Visiting:
  • Tokyo (Yokohama), Japan
  • Mt Fuji (Shimizu), Japan
  • Kyoto (Osaka), Japan
  • Kyoto (Osaka), Japan
  • Kochi, Japan
  • Okinawa, Japan
  • Hualien, Taiwan
  • Taipei(Keelung), Taiwan
  • Taipei(Keelung), Taiwan
  • Hong Kong, China
  • Hong Kong, China

AVG PER PERSON*

$3,184

Starting price in AUD, valid for Oct 29, 2026

12 Nights

Best of Japan

CELEBRITY MILLENNIUM - Best of Japan
UP TO 75% OFF 2ND GUEST
SAVE UP TO $700

CELEBRITY MILLENNIUM

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

AVG PER PERSON*

$3,476

Starting price in AUD, valid for Aug 6, 2025