Return flights with luggage allowance and private overseas transfers
Three-night 4* hotel stay in Singapore
13-night all-inclusive cruise with Classic Drinks and Wi-Fi
Five-night 4* hotel stay in Bali
inside
WAS £3613pp From £3234PP
outside
WAS £3651pp From £3271PP
balcony
WAS £3827pp From £3442PP
suite
Sold Out

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

This fly cruise holiday is financially protected by Worldchoice Travel Ltd (t/a The Cruise Club) under ATOL number T7495

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!

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

What's Included

Return flights with luggage allowance

Private overseas transfers

Three-night 4* pre-cruise hotel stay in Singapore

13-night all-incluisve cruise with Classic Drinks and Wi-Fi

Five-night 4* post-cruise hotel stay in Bali

Itinerary

Fly overnight to Singapore

Day 1
05 December 2025

Fly overnight to Singapore

More Info
Day 2
06 December 2025

4* Singapore Hotel stay

More Info
Day 3
07 December 2025

4* Singapore Hotel stay

More Info
Day 4
08 December 2025

4* Singapore Hotel stay

More Info
Day 5
09 December 2025

Singapore

More Info
Day 6
10 December 2025

At Sea

More Info
Day 7
11 December 2025

Phuket

More Info
Day 8
12 December 2025

Phuket

More Info
Day 9
13 December 2025

Langkawi Island

More Info
Day 10
14 December 2025

Georgetown, Penang

More Info
Day 11
15 December 2025

Georgetown, Penang

More Info
Day 12
16 December 2025

Port Klang

More Info
Day 13
17 December 2025

At Sea

More Info
Day 14
18 December 2025

At Sea

More Info
Day 15
19 December 2025

Celukan Bawang, Bali

More Info
Day 16
20 December 2025

Lombok

More Info
Day 17
21 December 2025

Benoa, Bali

More Info
Day 18
22 December 2025

Benoa, Bali

More Info
Day 18
22 December 2025

4* Bali Hotel Stay

More Info
Day 19
23 December 2025

4* Bali Hotel Stay

More Info
Day 20
24 December 2025

4* Bali Hotel Stay

More Info
Day 21
25 December 2025

4* Bali Hotel Stay

More Info
Day 22
26 December 2025

4* Bali Hotel Stay

More Info
Day 23
27 December 2025

Fly overnight to the UK

More Info

Whats 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

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