photo of cruises

Celebrity Millennium cruises

Listed below are all the Celebrity Millennium cruises currently available. Choose your desired cruise departure date, and then select the View button to see cabin availability and price details.

Explore the incredible features and itineraries of the Celebrity Millennium. Discover amazing cruise deals and unbeatable discounts on your next adventure aboard this world-class ship!

11 Night Bali, Malaysia & Thailand

Ship: Celebrity Millennium

Nights: 11

Itinerary: Benoa, Celukan Bawang, Port Klang, Penang, Penang, Langkawi, Phuket, Phuket, Singapore

Single

$16,239 pp

Twin

$2,257 pp

Triple

$2,002 pp

Quad

$1,778 pp

  • Single: $16,239 pp
  • Twin: $2,257 pp
  • Triple: $2,002 pp
  • Quad: $1,778 pp

12 Night Bali, Malaysia & Thailand

Ship: Celebrity Millennium

Nights: 12

Itinerary: Singapore, Phuket, Phuket, Langkawi, Penang, Penang, Port Klang, Celukan Bawang, Benoa, Benoa

Single

$5,209 pp

Twin

$2,510 pp

Triple

$2,170 pp

Quad

$1,886 pp

  • Single: $5,209 pp
  • Twin: $2,510 pp
  • Triple: $2,170 pp
  • Quad: $1,886 pp

12 Night Bali, Malaysia & Thailand

Ship: Celebrity Millennium

Nights: 12

Itinerary: Benoa, Lombok, Celukan Bawang, Port Klang, Penang, Penang, Langkawi, Phuket, Phuket, Singapore

Single

$4,975 pp

Twin

$2,477 pp

Triple

$2,197 pp

Quad

$1,951 pp

  • Single: $4,975 pp
  • Twin: $2,477 pp
  • Triple: $2,197 pp
  • Quad: $1,951 pp

9 Night Best Of Thailand & Malaysia

Ship: Celebrity Millennium

Nights: 9

Itinerary: Singapore, Phuket, Phuket, Langkawi, Penang, Penang, Port Klang, Singapore

Single

$5,072 pp

Twin

$2,516 pp

Triple

$2,074 pp

Quad

$1,798 pp

  • Single: $5,072 pp
  • Twin: $2,516 pp
  • Triple: $2,074 pp
  • Quad: $1,798 pp

15 Nt Best Of Japan, Vietnam & Hong Kong

Ship: Celebrity Millennium

Nights: 15

Itinerary: Singapore, Ho Chi Minh(phu My), Hue/danang(chan May), Hong Kong, Hong Kong, Taipei(keelung), Nagasaki, Mt Fuji (shimizu), Tokyo (yokohama), Tokyo (yokohama)

Single

$6,556 pp

Twin

$3,118 pp

Triple

$2,733 pp

Quad

$2,392 pp

  • Single: $6,556 pp
  • Twin: $3,118 pp
  • Triple: $2,733 pp
  • Quad: $2,392 pp

12 Night Best Of Japan Cruise

Ship: Celebrity Millennium

Nights: 12

Itinerary: Tokyo (yokohama), Kyoto (osaka), Kyoto (osaka), Kochi, Busan, Nagasaki, Kagoshima, Mt Fuji (shimizu), Tokyo (yokohama), Tokyo (yokohama)

Single

sold out

Twin

sold out

Triple

sold out

Quad

sold out

  • Single: sold out
  • Twin: sold out
  • Triple: sold out
  • Quad: sold out

12 Night Best Of Japan Cruise

Ship: Celebrity Millennium

Nights: 12

Itinerary: Tokyo (yokohama), Kobe, Kyoto (osaka), Kochi, Busan, Nagasaki, Kagoshima, Mt Fuji (shimizu), Tokyo, Tokyo

Single

sold out

Twin

sold out

Triple

sold out

Quad

sold out

  • Single: sold out
  • Twin: sold out
  • Triple: sold out
  • Quad: sold out

12 Night Best Of Japan Cruise

Ship: Celebrity Millennium

Nights: 12

Itinerary: Tokyo, Kyoto (osaka), Kyoto (osaka), Kochi, Busan, Nagasaki, Kagoshima, Mt Fuji (shimizu), Tokyo, Tokyo

Single

sold out

Twin

sold out

Triple

sold out

Quad

sold out

  • Single: sold out
  • Twin: sold out
  • Triple: sold out
  • Quad: sold out

12 Night Best Of Japan Cruise

Ship: Celebrity Millennium

Nights: 12

Itinerary: Tokyo, Kyoto (osaka), Kyoto (osaka), Kochi, Busan, Nagasaki, Kagoshima, Mt Fuji (shimizu), Tokyo, Tokyo

Single

sold out

Twin

sold out

Triple

sold out

Quad

sold out

  • Single: sold out
  • Twin: sold out
  • Triple: sold out
  • Quad: sold out

12 Night Best Of Japan Cruise

Ship: Celebrity Millennium

Nights: 12

Itinerary: Tokyo, Kobe, Kyoto (osaka), Kochi, Busan, Nagasaki, Kagoshima, Mt Fuji (shimizu), Tokyo, Tokyo

Single

$6,066 pp

Twin

$2,733 pp

Triple

$2,549 pp

Quad

$2,264 pp

  • Single: $6,066 pp
  • Twin: $2,733 pp
  • Triple: $2,549 pp
  • Quad: $2,264 pp

12 Night Best Of Japan - Golden Week

Ship: Celebrity Millennium

Nights: 12

Itinerary: Tokyo, Kyoto (osaka), Kyoto (osaka), Kochi, Busan, Nagasaki, Kagoshima, Mt Fuji (shimizu), Tokyo, Tokyo

Single

$5,494 pp

Twin

$2,482 pp

Triple

$2,330 pp

Quad

$2,081 pp

  • Single: $5,494 pp
  • Twin: $2,482 pp
  • Triple: $2,330 pp
  • Quad: $2,081 pp

13 Night Best Of Japan & South Korea

Ship: Celebrity Millennium

Nights: 13

Itinerary: Tokyo, Mt Fuji (shimizu), Kyoto (osaka), Kyoto (osaka), Kochi, Hiroshima, Nagasaki, Kumamoto (yatsushiro), Fukuoka, Busan, Seoul (incheon)

Single

$5,179 pp

Twin

$2,387 pp

Triple

$2,270 pp

Quad

$2,055 pp

  • Single: $5,179 pp
  • Twin: $2,387 pp
  • Triple: $2,270 pp
  • Quad: $2,055 pp

13 Night Best Of Japan & South Korea

Ship: Celebrity Millennium

Nights: 13

Itinerary: Seoul (incheon), Jeju Island, Fukuoka, Nagasaki, Kagoshima, Hiroshima, Kochi, Kyoto (osaka), Kyoto (osaka), Mt Fuji (shimizu), Tokyo

Single

$4,885 pp

Twin

$2,254 pp

Triple

$2,151 pp

Quad

$1,954 pp

  • Single: $4,885 pp
  • Twin: $2,254 pp
  • Triple: $2,151 pp
  • Quad: $1,954 pp

12 Night Best Of Japan Cruise

Ship: Celebrity Millennium

Nights: 12

Itinerary: Tokyo, Kyoto (osaka), Kyoto (osaka), Kochi, Busan, Nagasaki, Kagoshima, Mt Fuji (shimizu), Tokyo, Tokyo

Single

$4,517 pp

Twin

$2,067 pp

Triple

$1,970 pp

Quad

$1,785 pp

  • Single: $4,517 pp
  • Twin: $2,067 pp
  • Triple: $1,970 pp
  • Quad: $1,785 pp

12 Night Best Of Japan Cruise

Ship: Celebrity Millennium

Nights: 12

Itinerary: Tokyo, Kyoto (osaka), Kyoto (osaka), Kochi, Busan, Nagasaki, Kagoshima, Mt Fuji (shimizu), Tokyo, Tokyo

Single

$4,517 pp

Twin

$2,067 pp

Triple

$1,933 pp

Quad

$1,730 pp

  • Single: $4,517 pp
  • Twin: $2,067 pp
  • Triple: $1,933 pp
  • Quad: $1,730 pp

12 Night Best Of Japan Cruise

Ship: Celebrity Millennium

Nights: 12

Itinerary: Tokyo, Kyoto (osaka), Kyoto (osaka), Kochi, Busan, Nagasaki, Kagoshima, Mt Fuji (shimizu), Tokyo, Tokyo

Single

$4,519 pp

Twin

$2,089 pp

Triple

$1,919 pp

Quad

$1,709 pp

  • Single: $4,519 pp
  • Twin: $2,089 pp
  • Triple: $1,919 pp
  • Quad: $1,709 pp

12 Night Best Of Japan-gion Festival

Ship: Celebrity Millennium

Nights: 12

Itinerary: Tokyo, Kyoto (osaka), Kyoto (osaka), Kochi, Busan, Nagasaki, Kagoshima, Mt Fuji (shimizu), Tokyo, Tokyo

Single

$4,519 pp

Twin

$2,089 pp

Triple

$1,919 pp

Quad

$1,709 pp

  • Single: $4,519 pp
  • Twin: $2,089 pp
  • Triple: $1,919 pp
  • Quad: $1,709 pp

12 Nt Best Of Japan-nebuta Festival

Ship: Celebrity Millennium

Nights: 12

Itinerary: Tokyo, Mt Fuji (shimizu), Kyoto (osaka), Kyoto (osaka), Kochi, Busan, Hakodate, Aomori, Aomori, Tokyo

Single

$4,663 pp

Twin

$2,182 pp

Triple

$1,954 pp

Quad

$1,725 pp

  • Single: $4,663 pp
  • Twin: $2,182 pp
  • Triple: $1,954 pp
  • Quad: $1,725 pp

12 Night Best Of Japan Cruise

Ship: Celebrity Millennium

Nights: 12

Itinerary: Tokyo, Kyoto (osaka), Kyoto (osaka), Kochi, Busan, Nagasaki, Kagoshima, Mt Fuji (shimizu), Tokyo, Tokyo

Single

$4,523 pp

Twin

$2,342 pp

Triple

$1,901 pp

Quad

$1,681 pp

  • Single: $4,523 pp
  • Twin: $2,342 pp
  • Triple: $1,901 pp
  • Quad: $1,681 pp

12 Night Best Of Japan Cruise

Ship: Celebrity Millennium

Nights: 12

Itinerary: Tokyo, Kyoto (osaka), Kyoto (osaka), Kochi, Busan, Nagasaki, Kagoshima, Mt Fuji (shimizu), Tokyo, Tokyo

Single

$4,523 pp

Twin

$2,342 pp

Triple

$1,901 pp

Quad

$1,681 pp

  • Single: $4,523 pp
  • Twin: $2,342 pp
  • Triple: $1,901 pp
  • Quad: $1,681 pp
Image description

Search and compare cruise prices with Cruise Agency Australia