Search for your perfect cruise...

Cruise & Flight

Cruise from AUS

Just the cruise
Search over 20,000 cruises
Search by month & refine later
We can search all major cruise lines
Advanced Search
Are you over 55?
Check this box to unlock senior rates where available.
Exclusive special offers
Experienced cruise specialists
Australian call centre
Need help? Call our Australian based Cruise Specialists for FREE
Monday - Friday 9am - 7pm / Sat & Sun 9am - 5pm / Aftersales Mon - Fri 10am - 4pm
All Major credit cards accepted
All Major credit cards accepted
Ship docked at sea and people chilling under different coloured umbrellas by the beach

Celebrity Millennium

Celebrity Millennium became one of the most innovative ships in Celebrity Cruise Line's fleet, being built using the first gas propulsion system in the cruise industry. Celebrity Millennium pioneered the technology that today allows cruise ships to reduce emissions, run more quietly, and increase their speeds. At a weight of 91,000 tons with the capacity to hold 1,950 passengers, Celebrity Millennium cruises to Alaska, Asia and the Southern Caribbean.

Top Cruise Deals for Celebrity Millennium



  • SAVE UP TO $540PP
  • 32 night Fly/Stay/Cruise package from $5799pp
  • Embark on a luxurious cruise holiday onboard both Celebrity Millennium and Celebrity Eclipse, indulging in luxurious accommodation, culinary excellence and an exceptional onboard experience
  • Cruise onboard Celebrity Millennium from Tokyo to Hong Kong visiting Mt Fuji, Kobe, Kyoto, Shanghai, Okinawa and more
  • After a hotel stay in Hong Kong and Singapore, embark on the beautiful Celebrity Eclipse from Singapore to Sydney visiting Darwin, Cairns, Airlie Beach and more
  • Package includes flights from Australia to Tokyo as well as Hong Kong to Singapore plus hotel stays in Tokyo, Hong Kong and Singapore


  • Cruise1st Exclusive 26 night Fly/Stay/Cruise package from $5099pp
  • Cruise onboard both Celebrity Millennium and Celebrity Eclipse from Tokyo to Vancouver
  • Indulge in modern luxury onboard both ships with exceptional service, luxurious staterooms and culinary delights
  • Visit Hakodate, Petropavlovsk, Icy Strait Point, Juneau, cruise the Inside Passage and more
  • Package includes return flights from Australia and hotel stays in Tokyo and Vancouver


  • 17 night luxury cruise holiday aboard Celebrity Millennium
  • Includes return flights from Brisbane & a 2 night hotel stay in Hong Kong
  • 14 night cruise from Hong Kong to Vietnam, Thailand & Singapore


  • Cruise1st Exclusive 33 night Fly/Stay/Cruise/Tour/Rail holiday from $6999pp
  • Celebrity Millennium and Grand Princess, departing 8 May 2020, includes a 4-day (3-night) Denali Wilderness land tour
  • Begin with a Mt Fuji and Hakone Full Day Tour with visits to Mount Fuji’s 5th station, Komagatake Ropeway and more!
  • Cruise from Tokyo to Vancouver onboard Celebrity Millenium then cruise from Vancouver to Anchorage onboard Grand Princess
  • Relax and unwind at two of Princess Wilderness Lodges in Alaska
  • Visit Las Vegas for 3 nights, the city known for its show-stopping round-the-clock entertainment
  • Package includes flights from Australia to Tokyo as well as Anchorage to Las Vegas plus hotel stays in Tokyo, Vancouver and Las Vegas

Our Best Celebrity Millennium Cruise Deals

Celebrity Millennium
Cruise ship image
*Luxury Hong Kong Vietnam & Singapore*
13th Feb 20 - 17 nights
From A$3399pp
Celebrity Millennium
Cruise ship image
*Japan Taiwan & South Asia Explorer*
25th Sep 20 - 33 nights
From A$6499pp
Celebrity Millennium
Cruise ship image
*Hong Kong, Vietnam & Thailand*
20th Nov 20 - 17 nights
From A$3099pp
Celebrity Millennium
Cruise ship image
*Mt. Fuji & Mt. Mckinnley - Fly/Stay/Cruise*
7th May 20 - 28 nights
From A$6399pp
Celebrity Millennium
Cruise ship image
*Japan, China & Hong Kong - Fly/Stay/Cruise*
6th Nov 20 - 19 nights
From A$3499pp
Celebrity Millennium
Cruise ship image
*Mt. Fuji to Mt. Mckinley and Vegas*
7th May 20 - 33 nights
From A$6999pp
Celebrity Millennium
Cruise ship image
*Japan & Alaska - Fly/Stay/Cruise*
7th May 20 - 30 nights
From A$6299pp
Celebrity Millennium
Cruise ship image
*Japan Alaska & Vegas - Fly/Stay/Cruise*
6th May 20 - 30 nights
From A$5799pp
Celebrity Millennium
Cruise ship image
*Far East - Fly/Stay/Cruise*
13th Mar 20 - 17 nights
From A$3299pp
Celebrity Millennium
Cruise ship image
*China, South Korea & Japan - Fly/Stay/Cruise*
27th Mar 20 - 16 nights
From A$3999pp
Celebrity Millennium
Cruise ship image
*Best of Japan - Fly/Stay/Cruise*
9th Apr 20 - 13 nights
From A$4399pp
Celebrity Millennium
Cruise ship image
*Best of Asia - Fly/Stay/Cruise*
13th Mar 20 - 41 nights
From A$9699pp

Cruising on Celebrity Millennium

Celebrity Millennium Onboard Activities

Celebrity Cruises offers a wide range of activities and recreation for all. Through the Celebrity Life program, you're able to choose the track that interests you the most. To learn more about the culinary arts through cooking and mixology demonstrations, you can participate in their Savor program. The Renew program features fitness classes, spa treatments in the ship's onboard AquaSpa facility, and wellness seminars on nutrition, stress management, and more. The family-friendly Discover program includes educational lectures and workshops, language learning with Rosetta Stone, and technology classes. The ship also features dance lessons, trivia contests, crafts, and karaoke. The nightly live music and Broadway-style productions add to the glitz and glamour onboard. Kids aged from 3-17 can find their own space in Shipmates Fun Factory where they can participate in age-appropriate activities and mingle with other kids. The X-Club offers a similar program for teens. The two-story library, Words, is the place to go for relaxation and quiet. The ship also features a swimming pool and two whirlpools. At night, adults cut loose in the ship's many bars and lounges and the onboard casino.

Celebrity Millennium Cuisine

The Celebrity Millennium conjurs up the dining experience you have come to expect from Celebrity with gourmet food and world class service, set amidst breathtaking views in the Metropolitan dining room. Alternatively visit the Ocean Grill, where you can enjoy a more laid back buffet style meal such as fresh pizza or pasta, sandwiches or even sushi. Take a trip up to the pool deck to enjoy the hot dogs and hamburgers of the Riviera Grill or go for the healthier option in the Aquq Spa Cafe. For a real experience visit the Olympic, a speciality restaurant featuring original panels from the historic sister ship to the Titanic. This restaurant serves up French inspired culinary delights to make your visit truly unforgettable.

Celebrity Millennium Staterooms

When you step onboard the Celebrity millennium you can be assured of a comfortable night sleep and a haven in which to relax and unwind. Every cabin comes equipped with standard amenities such as mini bar and phone, safe and interactive television on which to check your onboard account and make dinner reservations, plus select your viewing from the many options on offer. Of course the en-suite bathroom with shower and the fantastically comfortable bed and pillows make your experience a home away from home with added luxury.

Cruise1st has a great range of cruise offers, join the adventure of a life time today!

A Selection of Onboard Amenities

  • Main Dining
  • Onboard Shops
  • Library
  • Celebrity iLounge
  • Canyon Ranch SpaClub
  • Thalassotherapy Pool
  • Theatre
  • Swimming Pools
  • Hair Dressers
  • Fitness Centre
  • Persian Garden
  • Fun Fctory/XClub
  • Adults Only Solarium
  • Sunset Bar
  • Fortunes Casino
  • Basketball Court
  • Art Gallery
  • Martini Crush Bar
  • Cellar Masters
  • Rendezvous Lounge
  • Cosmos Lounge
  • Pool Bar
  • Jogging Track
  • Whirlpool/Hot tub

Celebrity Cruises Video

Take a closer look at Celebrity Cruises!

Meet the Fleet

We have many more great deals,
search online or call today to speak to a Cruise1st Australia specialist!

 1300 857 345