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 FREE
9am - 5pm AEDT Monday - Sunday
9am - 5pm AEDT Weekdays
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.

Our Best Celebrity Millennium Cruise Deals

Celebrity Millennium
Cruise ship image
*Exotic Asia Holiday Cruise & Bali Resort Stay*
22nd Dec 23 - 18 nights
From Enquire Now pp
Celebrity Millennium
Cruise ship image
*Singapore to the Sub-Continent*
6th Feb 24 - 18 nights
From A$3599pp
Celebrity Solstice
Cruise ship image
*South East Asia Adventure - Fly/Cruise/Stay*
31st Dec 24 - 31 nights
From A$7499pp
Celebrity Millennium
Cruise ship image
*India's Golden Triangle, Mumbai & Cruise to Singapore - Fly/Stay/Cruise/Tour*
11th Feb 25 - 21 nights
From A$5999pp
Celebrity Millennium
Cruise ship image
*Best of Japan in Autumn - Fly/Cruise/Stay*
22nd Sep 24 - 15 nights
From A$4299pp
Brilliance Of The Seas
Cruise ship image
*Alaska to Japan - Comprehensive Journey*
9th Aug 24 - 47 nights
From A$10499pp
Celebrity Millennium
Cruise ship image
*New Year on the Beach in Bali & Islands of the Andaman Sea*
30th Dec 23 - 20 nights
From A$3499pp
Celebrity Millennium
Cruise ship image
*Highlights of Japan - Fly/Cruise/Stay*
5th Aug 24 - 16 nights
From A$3499pp
Celebrity Millennium
Cruise ship image
*Exotic Asia Holiday Escape*
19th Dec 24 - 19 nights
From A$4999pp
Celebrity Millennium
Cruise ship image
*Bali to Singapore - Fly/Cruise/Stay*
21st Jan 25 - 19 nights
From A$4799pp
Celebrity Millennium
Cruise ship image
*Treasures of South East Asia*
23rd Jan 24 - 29 nights
From A$6999pp

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