logotype
logotype
Call to speak to our Cruise Specialists on
0330 094 0218
Call to speak to our Cruise Specialists on
0330 094 0218

All-Inclusive Bali, Malaysia & Thailand Cruise with Bali stay

Celebrity Millennium | 1 January 2026 | 20 Nights^ | Flying from various UK airports

Cruise Itinerary : Singapore – Phuket (overnight in port) – Langkawi – Penang (overnight in port) – Port Klang (Kuala Lumpur) – Celukan Bawang - Lombok – Benoa (Bali)

Get Quote

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

What's Included :

1 night pre-cruise stay in Singapore
12 night cruise on board Celebrity Millennium Classic Drinks & Wi-Fi package on board
5-night post-cruise stay in Bali
Port/Airport taxes & Fully ATOL protected

Prices :

Interior from £3499pp
Ocean view from £3549pp
Balcony from £3659pp
Concierge Class from £3999pp

^Duration Includes overnight flying

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