2026 Luxury Thailand, Malaysia & Bali Cruise & Stay

FREE Stateroom Upgrades*

Exclusive FREE On Board Spend of up to $400*

Book a Balcony & above for an All-Inclusive Upgrade with All-Inclusive Drinks, Wi-Fi & Gratuities*

Three Night 5★ Stay at the Sofitel Sentosa*


Divider Crest Logo

Exclusive Savings of up to £2,000


We are excited to present the 2026 Luxury Thailand, Malaysia & Bali Cruise & Stay

Featuring a FREE Three night 5★ hotel stay at Sofitel Singapore Sentosa Resort & Spa, Including breakfast

Plus, Book a Balcony Stateroom & above and enjoy an all-inclusive cruise

What's included*


  • Exclusive Savings of up to £2,000
  • Return flights from London (regional and premium class flights may be available on request) and all overseas transfers
  • FREE Three night 5★ hotel stay at Sofitel Singapore Sentosa Resort & Spa, Including breakfast
  • 11 NIGHT voyage on board the luxurious Celebrity Millennium, including:
  • EXCLUSIVE FREE stateroom upgrades^
  • EXCLUSIVE FREE On Board Spend of up to $400 for Oceanview staterooms & above
  • All-inclusive classic drinks package INCLUDED for Balcony staterooms & above
  • Basic Wi-Fi INCLUDED for Balcony staterooms & above
  • Gratuities INCLUDED for Balcony staterooms & above
  • 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 a Suite and enjoy private access to the Retreat Sundeck, Retreat Lounge and Luminae a private restaurant
  • Return flights & overseas transfers may be available at a supplement
  • Book with ROL Cruise and earn exclusive Cruise Miles® + your Captains Club member rewards with Celebrity Cruises
Divider Crest Logo

Find your cruise

5★ SENTOSA STAY
2026 Luxury Thailand, Malaysia & Bali Cruise & Stay

Celebrity Millennium 16 Feb 2026 16 nights Fly Cruise Flights Included Singapore

FREE Stateroom Upgrades*

Exclusive FREE On Board Spend of up to $400*

Book a Balcony & above for an All-Inclusive Upgrade with All-Inclusive Drinks, Wi-Fi & Gratuities*

Three Night 5★ Stay at the Sofitel Sentosa*

Itinerary: Singapore - Benoa, Bali - Celukan Bawang - Port Kelang - Penang - Phuket, Thailand - Singapore
View Itinerary

(full fare £3,599) Inside from £2,899pp

View Cruise Deal

Divider Crest Logo

Terms and Conditions


Celebrity Cruises, Condor and Reader Offers Limited Package Holiday booking conditions apply. Fares are per person based on two adults sharing, except single staterooms, and may increase or be withdrawn at any time. Offers apply to new bookings only. Ports may require a tender. Regional flights will incur supplementary costs and may require an additional overnight stay. 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. Savings are based on two adults sharing. Star ratings are ROL Cruise classified. If the named hotel is unavailable a suitable alternative will be provided. On board spend is for Oceanview Staterooms and above, per stateroom/suite and tiered depending on grade booked. Stateroom upgrades are subject to availability and T&Cs. Drinks are subject to the cruise lines T&Cs and for Veranda Staterooms & above. Gratuities are subject to the cruise lines T&Cs and for Veranda Staterooms & above. Wi-Fi cannot be guaranteed and is subject to T&Cs and for Veranda Staterooms & above. Tours are subject to change, may incur an additional charge and may not be suitable for guests with mobility restrictions. Wildlife sightings cannot be guaranteed. Meals stated, B = Breakfast. All meals are included on your cruise. 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*