All-Inclusive Bali, Thailand & Malaysia Cruise with Singapore

Celebrity Millennium | 4 February 2028 | 23-Nights^ | From £4,167 per person | Ref: CEL006

Cruise Itinerary: Benoa, Bali (overnight) • Lombok • Celukan Bawang • Kuala Lumpur (Port Klang overnight) • Penang, Malaysia (overnight) • Langkawi, Malaysia • Phuket (overnight) • Singapore

Discover the ultimate Southeast Asian escape with this unforgettable 23-night all-inclusive journey combining luxury, culture, and breathtaking scenery. Begin with a 5-star stay in beautiful Bali before setting sail on board the elegant Celebrity Millennium, exploring a handpicked collection of exotic destinations across Indonesia, Malaysia, and Thailand. From the tranquil shores of Lombok and the cultural richness of Penang to the vibrant energy of Phuket and Singapore, this immersive cruise offers overnight stays in some of the region’s most captivating ports. With premium drinks, Wi-Fi, and carefully curated hotel stays in both Bali and Singapore included, this is the perfect blend of relaxation, exploration, and indulgence.

Book your Celebrity Cruises Cruise & Stay Holiday today with The Cruise Specialists.

Get Quote

Call 0330 094 0218 or Enquire Online TODAY for more details or to book

What's Included:

Flying from London (^Includes overnight flight)
5-night 5* all-inclusive hotel stay in Bali
14-night cruise on board Celebrity Millennium with Classic Drinks & Wi-Fi package
2-night 5* hotel stay in Singapore with breakfast
All meals and entertainment on your cruise
Port/Airport taxes
Fully ABTA/ATOL protected

Flights available from various other UK airports, prices & more information can be available upon request

Holiday Overview:

Inside Stateroom
TOTAL PRICE from £4,167pp | PAY US £4,159pp | PAY IN-RESORT $10

Outside Stateroom
TOTAL PRICE from £4,247pp | PAY US £4,239pp | PAY IN-RESORT $10

Prime Veranda Stateroom
TOTAL PRICE from £4,597pp | PAY US £4,589pp | PAY IN-RESORT $10

Prices based on 2 adults sharing a cabin

Concierge Stateroom
TOTAL PRICE from £5,157pp | PAY US £5,149pp | PAY IN-RESORT $10

Price based on 2 adults and 1 child sharing a cabin

Total price includes approx £7.51pp ($10) local taxes to be paid in-resort. Based on exchange rate of £1 =$1.33. Exchange rates and local taxes may change before you pay in-resort.

Celebrity Cruises Balcony

Celebrity Millennium

Experience the warm bubbles in the Thallosotherapy Pool, reach gastronomic heights in any of the many restaurants and let yourself be immersed in modern luxury. Celebrity Millennium is in many ways a floating design resort, particularly suitable for couples.

Find out more

Get Quote

Call 0330 094 0218 or Enquire Online TODAY for more details or to book

Terms & Conditions*

*Offers shown are applicable to new bookings only and are subject to availability. Prices may vary at time of booking. Errors and omissions excepted.