Call us FREE 0808 2394 989
Opening Hours - Office closed, we'll open at 8:30am
Regional and premium class flights maybe available on request.
Upon arrival, transfer to a 4★ hotel for your overnight stay, including breakfast.
After breakfast, transfer to the port and embark the award-winning Celebrity Millenium for your 12 night voyage to Bali.
Diamond-shaped Pulau Ujong is Singapore's main island and it's bursting with colour, energy and culture.
When most of us think of paradise, the vision that springs to mind is likely to resemble the spectacular landscapes of Phuket.
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.
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.
In the Malaysian capital of Kuala Lumpur, head straight for the city where historic temples unite with fashionable skyscrapers and lush parks.
Lombok
Beautiful Bali is everything you imagine it will be; humbling temples, tranquil lakes, traditional villages, idyllic sands and thriving paddy fields.
Transfer to a 4★ hotel for your three night stay, including breakfast.
Spend the days exploring at your leisure.
After breakfast, transfer to the airport for your overnight flight to London (regional and premium class flights maybe available on request).
All-Inclusive 2026 Singapore, Thailand & Bali Discovery
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.
Deck | Price | Enquire | |
I2 | CONTINENTAL DECK 2 | Enquire now |
Deck | Price | Enquire | |
I1 | PENTHOUSE DECK 6 | Enquire now |
Deck | Price | Enquire | |
O1 | CONTINENTAL DECK 2 | Enquire now |
Deck | Price | Enquire | |
O2 | CONTINENTAL DECK 2 | Enquire now |
Deck | Price | Enquire | |
DO | PENTHOUSE DECK 6 | Enquire now |
Deck | Price | Enquire | |
SV | SKY DECK 9 | Enquire now |
Deck | Price | Enquire | |
DV | PENTHOUSE DECK 6 | Enquire now |
Deck | Price | Enquire | |
UV | SKY DECK 9 | Enquire now |
Deck | Price | Enquire | |
V3 | SKY DECK 9 | Enquire now |
Deck | Price | Enquire | |
V2 | PENTHOUSE DECK 6 | Enquire now |
Deck | Price | Enquire | |
UC | PENTHOUSE DECK 6 | Enquire now |
Deck | Price | Enquire | |
V1 | SKY DECK 9 | Enquire now |
Deck | Price | Enquire | |
A2 | SKY DECK 9 | Enquire now |
Deck | Price | Enquire | |
C2 | SKY DECK 9 | Enquire now |
Deck | Price | Enquire | |
C1 | PANORAMA DECK 8 | Enquire now |
Deck | Price | Enquire | |
A1 | SUNRISE DECK 11 | Enquire now |
Deck | Price | Enquire | |
AS | PENTHOUSE DECK 6 | Enquire now |
Deck | Price | Enquire | |
S1 | PENTHOUSE DECK 6 | Enquire now |
Deck | Price | Enquire | |
RS | PENTHOUSE DECK 6 | Enquire now |
Deck | Price | Enquire | |
PS | PENTHOUSE DECK 6 | Enquire now |
Deck | Price | Enquire | |
CS | PENTHOUSE DECK 6 | Enquire now |
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.
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.
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.
Celebrity Cruises have designated smoking areas onboard.
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.
Yes, gratuities are required. However, you can choose to opt-out when on board.
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.
Yes, room service is available 24 hours a day. Simply order from the room service menu located in your stateroom.
The currency onboard is US Dollars.
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.
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.
Booking conditions of Celebrity Cruises and Reader Offers Limited Package Holiday booking conditions apply. Fares are per person based on two adults sharing, except solos, may increase or be withdrawn at any time, offer applies to new bookings only. All Inclusive refers to drinks package & wifi. Gratuities will be an additional charge. 5★ Refers to the cruise element only. Some ports may require a tender. Savings is based on two adults sharing. Star ratings are ROL Savings is based on two adults sharing. Star ratings are ROL Cruise classified. Named hotels may need to be changed for operational reasons. On board spend is per stateroom, for Ocean View Staterooms and above and tiered depending on grade booked. Classic drinks package is subject to T&Cs. Wi-Fi is subject to T&Cs and cannot be guaranteed. Gratuities are all subject to the cruise lines T&Cs and are for Balcony staterooms (V3) & above. Suites & above receive a Premium drinks package & WIFI which cannot be guaranteed, both are subject to the cruise lines T&Cs. Regional and premium class flights may be available on request, will be at a further supplement and may require an additional overnight stay at an extra cost and may be indirect. Flights are subject to schedule changes and may be based on indirect services with flights arriving same day or overnight. Flights will be confirmed closer to departure which may affect your overall holiday duration and an additional overnight hotel stay may be required. All inclusive refers to the cruise element only. Cruise Miles T&Cs apply. E&OE
*Please be advised that the pricing advertised may have changed - Please call your cruise specialist for the latest pricing and deals*
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.
Betty's Gift is one per booking, for Ocean View Staterooms & above on cruises of 10 nights & above, for Mainland UK addresses only.
View ROL Cruise Payment Methods HERE