NEW! Up to 35% OFF 1st & 2nd Guest PLUS up to $600 FREE to spend on-board per stateroom On selected sailings. Discount included in advertised prices
ONLINE SALE! Save up to an EXTRA £50 per booking when you book online Book online for exclusive codes
inside
WAS £1753pp From £1594PP
(Monthly payments from £81pp)
outside
WAS £1815pp From £1644PP
(Monthly payments from £84pp)
balcony
WAS £2695pp From £2439PP
(Monthly payments from £134pp)
suite
WAS £8968pp From £7811PP
(Monthly payments from £470pp)
inside
WAS £3963pp From £3693PP
(Monthly payments from £213pp)
outside
WAS £4025pp From £3743PP
(Monthly payments from £216pp)
balcony
WAS £4905pp From £4537PP
(Monthly payments from £265pp)
suite
WAS £11154pp From £9910PP
inside
CALL CALL
outside
CALL CALL
balcony
CALL CALL
suite
WAS £16096pp From £15452
inside
CALL CALL
outside
CALL CALL
balcony
CALL CALL
suite
WAS £18282pp From £17550

(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 8 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.

Associated Packages

Discover hotel stays and land programmes included in this itinerary


11 January 2026
Celebrity Millennium
CELEBML12I153-150126-2
from £3159pp

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
15 January 2026

Benoa, Bali

More Info
Day 2
16 January 2026

Lombok

More Info
Day 3
17 January 2026

Celukan Bawang, Bali

More Info
Day 4
18 January 2026

At Sea

More Info
Day 5
19 January 2026

At Sea

More Info
Day 6
20 January 2026

Port Klang

More Info
Day 7
21 January 2026

Georgetown, Penang

More Info
Day 8
22 January 2026

Georgetown, Penang

More Info
Day 9
23 January 2026

Langkawi Island

More Info
Day 10
24 January 2026

Phuket

More Info
Day 11
25 January 2026

Phuket

More Info
Day 12
26 January 2026

At Sea

More Info
Day 13
27 January 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

Check us out on social and join in the conversation