Book online for EXTRA savings, best prices and live availability *on selected sailings. T&Cs apply
inside
WAS £1158pp From £1111PP
(Monthly payments from £49pp)
outside
WAS £1196pp From £1148PP
(Monthly payments from £50pp)
balcony
WAS £1612pp From £1547PP
(Monthly payments from £70pp)
suite
WAS £4266pp From £3851PP
(Monthly payments from £186pp)
inside
CALL
outside
CALL
balcony
CALL
suite
CALL
inside
WAS £2149pp From £2063
(Monthly payments from £49)
outside
WAS £2226pp From £2136
(Monthly payments from £50)
balcony
WAS £3057pp From £2934
(Monthly payments from £70)
suite
WAS £7858pp From £7543
(Monthly payments from £186)
inside
CALL
outside
CALL
balcony
CALL
suite
CALL

(Prices correct as of today’s date, are updated daily, are subject to change and represent genuine availability at time of update).

Cruise only holidays are financially protected by ABTA. Fly cruise holidays are financially protected by Celebrity Cruises under ATOL number 10486

Please click here to check the essential travel requirements before booking this cruise.

Want to add a hotel stay or change your flights?

Just call our team of cruise specialists to help build your dream cruise holiday today!

Spread the cost of your holiday! Interest Free Monthly payments are based on a deposit of £150pp, and 20 monthly installments in accordance with our balance due date.

Prices based on 2 people sharing. Cruise only price does not include flights. Fly-cruise price may vary by chosen UK airport.

Itinerary

Benoa, Bali

Bali really is as alluring as everyone says. This island, slightly bigger than Delaware, has it all: beaches, volcanoes, terraced rice fields, forests, renowned resorts, surfing, golf, and world-class dive sites. But what sets Bali apart from other nearby tropical destinations is Balinese ... Read More

Day 1
09 December 2026

Benoa, Bali

More Info
Day 2
10 December 2026

Benoa, Bali

More Info
Day 3
11 December 2026

Celukan Bawang, Bali

More Info
Day 4
12 December 2026

At Sea

More Info
Day 5
13 December 2026

At Sea

More Info
Day 6
14 December 2026

Port Klang

More Info
Day 7
15 December 2026

Port Klang

More Info
Day 8
16 December 2026

Georgetown, Penang

More Info
Day 9
17 December 2026

Langkawi Island

More Info
Day 10
18 December 2026

Phuket

More Info
Day 11
19 December 2026

Phuket

More Info
Day 12
20 December 2026

At Sea

More Info
Day 13
21 December 2026

Singapore

More Info

What's Included with
Celebrity Cruises

You’ll find all your essentials included on board a Celebrity Cruises trip, from delicious breakfast, lunch, dinner and snacks at a choice of dining venues and exceptional entertainment to the use of swimming pools, hot tubs, fitness and leisure facilities as well as themed events that’ll have you dancing the night away under the stars.

Accommodation

Entertainment throughout the day and evening

Return flights included from a choice of UK airports (fly cruise bookings only)

Room service from 6am to 11pm

Port taxes

Themed events and discos

Adult only areas

Youth programmes for 3-17 year olds

Shuttle service to and from ports and airport where available

Explore Celebrity Millennium

Deck 12

Celebrity Cruises Celebrity Millennium Deck Plan 12.png

  • The Retreat Sun Deck
  • Hot Tub
  • Basketball Court
  • Movie Screen
  • Rooftop Terrace

Deck 11

Celebrity Cruises Celebrity Millennium Deck Plan 11.png

  • Jogging Track
  • Qsine
  • Mast Bar
  • X Club
  • Video Arcade
  • Camp At Sea
  • Sky Lounge
  • Prime Inside Staterooms
  • Prime AquaClass Staterooms

Deck 10

Celebrity Cruises Celebrity Millennium Deck Plan 10.png

  • Oceanview Café
  • Pool Grill
  • Pool
  • Pool Bar
  • Spa Café
  • Solarium
  • Ladies/Gents Changing Rooms
  • Hair Salon
  • Treatment Room
  • Fitness Centre
  • Aerobics Studio
  • The Spa
  • Persian Garden
  • Veranda Staterooms

Deck 9

Celebrity Cruises Celebrity Millennium Deck Plan 9.png

  • Prime Inside Staterooms
  • Prime Veranda Staterooms
  • Ultra Deluxe Veranda Staterooms
  • Prime AquaClass Staterooms
  • Deluxe Ocean View Staterooms
  • Veranda Staterooms (Partial View)
  • Concierge Class Staterooms
  • Celebrity Suites
  • Sunset Veranda Staterooms
  • Deluxe Veranda Staterooms
  • AquaClass Staterooms
  • Sky Suites

Deck 8

Celebrity Cruises Celebrity Millennium Deck Plan 8.png

  • Prime Inside Staterooms
  • Veranda Staterooms
  • Celebrity Suites
  • Ocean View Stateroom
  • Family Veranda Stateroom
  • Sunset Veranda Stateroom
  • Concierge Class
  • Prime Concierge Class
  • Sky Suite

Deck 7

Celebrity Cruises Celebrity Millennium Deck Plan 7.png
  • Prime Inside Staterooms
  • Sunset Veranda Staterooms
  • Veranda Staterooms (Partial View)
  • Concierge Class Staterooms
  • Prime Ocean View Staterooms
  • Prime Veranda Staterooms
  • Deluxe Veranda Staterooms
  • Prime Concierge Class Staterooms
  • Deluxe Ocean View Staterooms
  • Veranda Staterooms
  • Ultra Deluxe Veranda Staterooms
  • Celebrity Suites

Deck 6

Celebrity Cruises Celebrity Millennium Deck Plan 6.png
  • Prime Inside Staterooms
  • Veranda Staterooms
  • Aqua Sky Suites
  • Celebrity Suites
  • Prime Ocean View Staterooms
  • Deluxe Veranda Staterooms
  • Penthouse Suites
  • Sky Suites
  • Deluxe Ocean View Staterooms
  • Ultra Deluxe Concierge Class Staterooms
  • Royal Suites

Deck 5

Celebrity Cruises Celebrity Millennium Deck Plan 5.png

  • Metropolitan Restaurant
  • Cellar Masters
  • Sushi on Five
  • Café Al Bacio & Gelateria
  • Grand Foyer
  • Future Cruises Vacations
  • Speciality Boutiques
  • The Shops
  • The Theatre

Deck 4

Celebrity Cruises Celebrity Millennium Deck Plan 4.png

  • Metropolitan Restaurant
  • Luminae
  • Rendezvous Lounge
  • Grand Foyer
  • Martini & Crush Bar
  • The Casino
  • Art Gallery
  • Photo Gallery
  • The Retreat Lounge
  • The Theatre

Deck 3

Celebrity Cruises Celebrity Millennium Deck Plan 3.png
  • Kitchen
  • Tuscan Grille
  • The Netting Place
  • Shore Excursions
  • Grand Foyer
  • Celebrity iLounge
  • Captain's Club
  • Concierge
  • Guest Relations
  • Destination Concierge
  • The Theatre
  • Inside Staterooms
  • Prime Ocean View Staterooms
  • Ocean View Staterooms

Deck 2

Celebrity Cruises Celebrity Millennium Deck Plan 2.png

  • Inside Staterooms
  • Prime Ocean View Staterooms
  • Ocean View Staterooms

Deck 1

Celebrity Cruises Celebrity Millennium Deck Plan 1.png

  • Medical Facility - Deck 1 Located by Mid-Ship Elevators

Celebrity Millennium Cabins & Suites

Other dates available

Meet Our Cruise Experts

Our team of cruise experts have experienced all of our cruise lines first-hand, so they are ready to share their experiences and advice to ensure you choose the right cruise line, ship and destination to ensure you have the perfect holiday! Friendly, knowledgeable and reliable, you can count on each of our cruise experts to deliver helpful tips, advice and recommendations you won’t find anywhere else.

Check us out on social and join in the conversation