Enjoy a FREE John Lewis Gift Card worth up to £500 when you book by 8pm 31st May 2025 T&C's Apply

Request a call back

Call 08082394989

SEARCH CRUISES Wishlist

Call us FREE  0808 2394 989

Opening Hours - Office closed, we'll open at 8:30am

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

Bali, Malaysia & Thailand

From £1,517pp

Overview Itinerary Cabins Ship & Deck plans

08082394989

Booking Enquiry

From £1,517pp

Scroll for more Info

2nd Guest SAVES up to 75%*

Full-board Luxury Cruising*

Suite Guests sail All-Inclusive*

Sail aboard Celebrities Revolutionised Fleet*

Cruise Overview

  • Duration 12 nights
  • Departs 15 Jan 2026
  • Sails from Benoa, Bali, Indonesia
  • Ship Celebrity Millennium
  • Flights and transfersNo
  • Cruise code ‍2119270
  • Voyage code ‍ML12I153

Your Itinerary

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.

Gili Kondo - Lombok, Indonesia

Lombok, Indonesia Fri 16 Jan 2026

Gili Kondo - Lombok, Indonesia

Lombok

Celukan Bawang, sea and beach birds eye view

Celukan Bawang, Indonesia Sat 17 Jan 2026

Celukan Bawang, sea and beach birds eye view
Celebrity Millennium, Celebrity Cruises

At Sea Sun 18 Jan 2026

Celebrity Millennium, Celebrity Cruises
Kuala Lumpur

Port Klang, Malaysia Tue 20 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.

Penang

Penang, Malaysia Wed 21 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.

Cruises to Malaysia

Langkawi, Malaysia Fri 23 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.

Phuket, Thailand

Phuket, Thailand Sat 24 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.

Celebrity Millennium, Celebrity Cruises

At Sea Mon 26 Jan 2026

Celebrity Millennium, Celebrity Cruises
Singapore

Singapore Tue 27 Jan 2026

Singapore

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

What's included *

  • SAVE up to 75% off the Second Guest
  • 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 31st May 2025 and receive a FREE John Lewis gift card worth up to £75

Book today and earn up to £157.79 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,517pp Enquire now

Prime Inside

More Info

Prime Inside

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

Deluxe Ocean View

More Info

D

Deck Price Enquire
DO PENTHOUSE DECK 6 £1,994pp Enquire now

Prime Ocean View

More Info

Prime Ocean View

Deck Price Enquire
O1 CONTINENTAL DECK 2 £1,921pp 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 £1,878pp Enquire now

The Ship - Celebrity Millennium

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

Celebrity Millennium is one of four vessels belonging to Celebrity Cruises’ Millennium Series. With her elegant decor and exciting entertainment, she has much to offer; the chance to experience first-hand luxury with every detail considered, making you feel truly lavished while exploring far-flung corners of the globe.

What’s onboard: Aerobics, Art Gallery, Basketball Court, Cafe Al Bacio, Camp At Sea, Captain’s Club, Celebrity iLounge, Cellar Masters, Concierge, Crush, Destination Concierge, Fitness Center, Future Cruise Vacations, Gelateria, Grand Foyer, Guest Relations, Hair Salon, Hot Tub, Jogging Track, Kitchen, Luminae, Martini Bar, Mast Bar, Medical Center, Metropolitan Restaurant, Movie Screen, Oceanview Cafe, Persian Garden, Photo Gallery, Pool, Pool Grill, Qsine, Rendezvous Lounge, Rooftop Terrace, Shore Excursions, Sky Lounge, Solarium, Spa Cafe, Speciality Boutiques, Sunset Bar, Sushi on Five, The Casino, The Retreat Lounge, The Retreat Sun Deck, The Shops, The Spa, The Theater, Treatment Rooms, Tuscan Grill, Video Arcade, X Club and much, much more.

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.

John Lewis Gift Card is based on one per booking, for UK mainland addresses only when booking an Oceanview or above by 8pm 31st May 2025. The amount is tiered on cabin grade booked.

The offer: Save up to 75% off 2nd guest cruise fare, is for new bookings only made between 8th April until 8pm 2nd June 2025, on sailings departing between 9th April 2025 to 30th April 2027, excluding Galapagos sailings. The second guest must be sharing the same stateroom as the first guests on the reservation within the same stateroom. The cruise fare discount for the second guest will be based on the fare that the first guest pays and can vary between 60% and 70%, excluding 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 reduced single occupancy supplement will be applied.
 

View ROL Cruise Payment Methods HERE

View cruise line T&Cs
08082394989 Enquire Now