Enjoy a FREE Champagne Gift Box when you book by 8pm 16th September 2025 T&C's Apply

ABTA and ATOL Protected
30 Years of Experience
Exclusive Loyalty Programme
UK's No. 1 Independent Cruise Specialist

Bali, Malaysia & Thailand

From £1,546pp

Penang, Malaysia
Scroll for more Info

Incredible SAVINGS of up to 30%*

Full-board Luxury Cruising*

Suite Guests sail All-Inclusive*

Sail aboard Celebrities Revolutionised Fleet*


Cruise Overview

  • Duration 12 nights
  • Departs 03 Jan 2026
  • Sails from Singapore
  • Ship Celebrity Millennium
  • Flights and transfersNo
  • Cruise code ‍2145715
  • Voyage code ‍ML12I152

Your Itinerary

Singapore

Singapore Sat 03 Jan 2026

Singapore

Diamond-shaped Pulau Ujong is Singapore's main island and it's bursting with colour, energy and culture.

Celebrity Millennium at sea

At Sea Sun 04 Jan 2026

Celebrity Millennium at sea

During your time at sea, you’ll have four showrooms and lounges, 15 food and drink venues, 25 key venues, two pools and nine hot tubs to keep you occupied. Why not head to the Persian Garden for a full day of relaxation?

Phuket, Thailand

Phuket, Thailand Mon 05 Jan 2026

Phuket, Thailand

When most of us think of paradise, the vision that springs to mind is likely to resemble the spectacular landscapes of Phuket.

Cruises to Malaysia

Langkawi, Malaysia Wed 07 Jan 2026

Cruises to Malaysia

Let your imagination soar among the many magical myths and legends surrounding the 99 islands of Langkawi. Replete with ancient geological wonders like mysterious caves and mist-enrobed mountains, this premier vacation spot is a spectacular tropical paradise. The Pulau Payar Marine Park, located about 19 miles south of Langkawi, has everything from long, sandy white beaches and crystal-clear water to lush rain forests and exotic vegetation. The park includes an underwater coral garden, where you can swim and snorkel amidst multi-colored fish.

Penang

Penang, Malaysia Thu 08 Jan 2026

Penang

Known as the ‘Pearl of the Orient’, Penang is a must-visit jewel in the Malaysian crown. Popular with tourists for generations and valued by lovers of both food and culture.

Kuala Lumpur

Port Klang, Malaysia Sat 10 Jan 2026

Kuala Lumpur

In the Malaysian capital of Kuala Lumpur, head straight for the city where historic temples unite with fashionable skyscrapers and lush parks.

Celebrity Millennium at sea

At Sea Sun 11 Jan 2026

Celebrity Millennium at sea

During your time at sea, you’ll have four showrooms and lounges, 15 food and drink venues, 25 key venues, two pools and nine hot tubs to keep you occupied. Why not head to the Persian Garden for a full day of relaxation?

Celukan Bawang, sea and beach birds eye view

Celukan Bawang, Indonesia Tue 13 Jan 2026

Celukan Bawang, sea and beach birds eye view
Gili Kondo - Lombok, Indonesia

Lombok, Indonesia Wed 14 Jan 2026

Gili Kondo - Lombok, Indonesia

Lombok

Bratan temple Bali

Benoa, Bali, Indonesia Thu 15 Jan 2026

Bratan temple Bali

Beautiful Bali is everything you imagine it will be; humbling temples, tranquil lakes, traditional villages, idyllic sands and thriving paddy fields.

What's included *

  • Incredible SAVINGS of up to 30% when you book by 8pm 10th November 2025
  • Full-board No Perk cruising aboard your Millennium Class ship
  • Suite Guests - Receive Premium drinks, Premium Wi-Fi & access to the Exclusive Restaurant, Lounge and Retreat Deck
  • Smaller more intimate ship with all the amenities of a larger ship
  • A wide range of superbly appointed suites, family and staterooms choices
  • Award-winning cuisine from the iconic main dining room with a nightly-changing menu
  • Fitness centre and classes with modern facilities and instructor-led sessions
  • Cutting-edge circus shows, Broadway-style theatre, comedy, magic and live music
  • Enjoy an open air movie on the rooftop terrace on Millennium Class Ships
  • Book with ROL Cruise and earn exclusive Cruise Miles® + your Captains Club member rewards with Celebrity Cruises
  • We offer Interest Free Payment Plans, please contact us for more information
  • Plus, book an Ocean View or above by 8pm 16th September 2025 and receive a FREE Champagne Gift Box

Book today and earn up to £62.88 off your next ROL Cruise booking

Learn More
Booking Enquiry

Cabins & Prices

View prices as:

Your current viewing preference is:
Per-Person Pricing

* Prices shown are per person, based on two adults sharing a twin cabin and include all cruise offer discounts and savings.

atol and abta logo

Inside

More Info

170 Sq. ft. Your escape at sea, Inside Staterooms offer ample living space, including a sitting area and a flat screen TV. Each inside stateroom on board Celebrity includes world-class amenities.

Deck Price Enquire
I2 CONTINENTAL DECK 2 £1,546pp Enquire now

Prime Inside

More Info

Prime Inside

Deck Price Enquire
I1 PENTHOUSE DECK 6 £1,589pp Enquire now

Prime Ocean View

More Info

Prime Ocean View

Deck Price Enquire
O1 CONTINENTAL DECK 2 £2,433pp Enquire now

Ocean View

More Info

170 Sq. ft. Expansive views make Ocean View Staterooms the ideal place to unwind at sea. These perfectly indulgent spaces come furnished with Celebrity’s eXhale bedding featuring the queen-size Cashmere Mattress and everything else a modern traveler needs.

Deck Price Enquire
O2 CONTINENTAL DECK 2 £2,097pp Enquire now

Aqua Class

More Info

Two lower beds, convertible to Queen Dual voltage 110/220 AC Plentiful storage space in on-suite bathroom & wardrobe Flat screen TV’s with DVD players Direct-dial telephone Individual safe Desk Thermostat-controlled air conditioning Private refrigerator Wi-Fi Room service (breakfast, lunch & dinner upon request) Luggage delivery at boarding Laundry services (additional charges apply) Duvet and pillow-top mattress Hair dryer Complimentary use of premium bathrobes Binoculars for use

Deck Price Enquire
A2 SKY DECK 9 £3,144pp Enquire now

The Ship - Celebrity Millennium

  • Occupancy2,158
  • Tonnage91,000 tons
  • Length965 ft (294.14 m)
  • Star RatingCrown IconCrown IconCrown IconCrown IconCrown Icon

As the first ship in Celebrity Cruises’ celebrated Millennium Series, Celebrity Millennium set the benchmark for modern luxury when she joined the fleet in 2000. Recently revitalised to reflect Celebrity Cruises' sophisticated Edge Series design, she combines sleek contemporary styling with an inviting atmosphere that feels both glamorous and warmly familiar. Awarded the prestigious Forbes Travel Guide Four-Star Rating, she promises an exceptional holiday experience from the moment you step aboard. With her indulgent dining venues, captivating entertainment, elegant staterooms and thoughtfully designed spaces, every day on Celebrity Millennium offers a new opportunity to unwind, explore and be inspired by the world around you.

What’s onboard: 2,218 guests, 1,079 guest staterooms, four showrooms and lounges, 15 food and drink venues, 25 key venues, two pools and nine hot tubs.

Celebrity Millennium

Experience the Difference

  • Our ABTA membership & ATOL licence protects all our packages or tailor-made holidays booked through ROL Cruise, so you can book with confidence knowing you are fully protected
  • Award-winning Cruise Miles® loyalty programme; with over 400,000 UK members
  • Winners of more than 50 Cruise Awards over the last 5 years
  • The UK's No.1 Independent Cruise Specialist; delivering impartial advice
  • Customer satisfaction at 98% and a Feefo score of 4.9/5.
  • Expert staff with over 1,000 years of combined travel expertise offering 5★ service
  • Flexible Payment Options Available
  • Celebrating 30 years as a cruise-only specialist
  • Insurance Guidance - ROL Cruise will assist you with obtaining insurance cover, including Covid-cover.
  • Key strategic partner with the major cruise lines
  • Ambassadors representing us and guiding our customers onboard and at key locations on their holidays

Celebrity Cruises FAQs

Are drinks packages available with Celebrity Cruises?

Yes, Celebrity Cruises offers different drinks packages allowing you to personalise your time on board. 

If you have chosen an 'All Included' package when booking you will receive the Celebrity Cruises Classic Drink Package. This includes unlimited drinks, such as beer, spirits, cocktails, wine by the glass (up to $10), soft drinks, premium coffees, teas and more. 

Those booked in Suites will receive the Premium Package included in the price of their cruise. In the Premium Package, you get all the benefits of a Classic Drinks Package plus more.

Other packages Celebrity offers include a Soda Package, a Premium Bottled Water Package and a Wines by the Bottle Package. 

Find out more about Celebrity Cruises drinks packages

Please note, that terms and conditions apply. All included fares exclude cruises to the Galapagos. 

If you already have a cruise booked and would like to add a drinks package to your booking, please sign in to your Celebrity Account here


Can I access the internet while onboard a Celebrity Cruise?

Basic Wi-Fi and Premium Wi-Fi services are available onboard at an additional charge. Suite guests and All-Inclusive package offerings include this charge. The Basic Wi-Fi Package allows you to browse the web, send emails and text family and friends via select messaging apps. The Premium Wi-Fi Package puts internet streaming at your fingertips throughout your cruise. You can message or video chat with your friends and family, browse the web, send emails even with larger files attached, post on social media as well as enjoy videos, movies, shows and music on your favourite streaming apps.


Can I smoke onboard a Celebrity Cruise?

Celebrity Cruises have designated smoking areas onboard.


Can I take alcohol onboard a Celebrity Cruise?

With the exception of two bottles of wine at embarkation, guests cannot take alcohol on their Celebrity Cruises cruise. Should guests consume their two bottles of wine in a public area, they will be subject to a corkage fee.


Do I need to pay for gratuities with Celebrity Cruises?

Yes, gratuities are required. However, you can choose to opt-out when on board.


How do I pay for onboard purchases with Celebrity Cruises?

Celebrity Cruises ships operate on a cashless system. All you need to do is validate your Celebrity SeaPass account with an acceptable credit card at the cruise check-in desk or during online check-in. Then you can assign all onboard purchases to your account. At the end of your cruise, you’ll receive an itemised statement. Please note: all items onboard are priced in US Dollars.


Is room service available with Celebrity Cruises?

Yes, room service is available 24 hours a day. Simply order from the room service menu located in your stateroom.


What currency is used onboard Celebrity Cruises?

The currency onboard is US Dollars.


What is a Celebrity SeaPass?

Celebrity SeaPass is an identification card for reboarding the ship in various ports of call. It is also the key to your stateroom and the Charge Card for your onboard purchases.


What is the dress code onboard a Celebrity Cruise?

The majority of Celebrity Cruises sailings require casual attire during the day and smart casual attire in the evenings. For formal nights, Evening Chic is required. Evening Chic is sophisticated but still relaxed. For women, this could be a cocktail dress, skirt or smart jeans paired with a top and for men, this could be trousers or dark jeans paired with a button-down shirt and blazer.

Please note: Evening Chic nights are optional, and the dress code will only be enforced in the Main Dining Room. On sailings of 6 nights or less, there will be only 1 Evening Chic night and on sailings of 7 nights or more, there will be at least 2 Evening Chic nights.


* Terms & Conditions

View cruise line T&Cs

All-Inclusive refers to the drinks package & Wi-Fi. Gratuities will be an additional charge.

**Please note that the drink package pricing may fluctuate due to the exchange rates, the prices shown are an estimate and are subject to change. **Where stated all Inclusive refers to the drinks package & Wi-Fi. Gratuities will be an additional charge.

Champagne Gift Box is one per booking, for Ocean View Staterooms & above on cruises of 7 nights & above, for Mainland UK addresses only.

First & Second Guest receives At least 30% Off T&C's: For new bookings only, applies to the first two guests sharing a stateroom receives at least 30% off per person cruise fare savings Offer on selected cruises. The Offer applies to eligible bookings made between 19th August 2025 to 8pm 10th November 2025 on sailings departing between 21st August 2025 to 30th April 2028, excluding Galapagos sailings. The cruise fare discount excludes any add-ons & amenities including, without limitation, gratuities, air fares, hotels, transfers, pre-cruise & onboard purchases which will not be discounted as part of the Offer.The Offer can be combined with No Perks Rates (Cruise Only), All Included & Retreat pricing options. For single occupancy bookings, a single occupancy supplement will be applied. Savings are tiered depending on grade/duration booked.

View ROL Cruise Payment Methods HERE

08082394989 Enquire Now