All-Inclusive Thailand & Malaysia Cruise with Singapore

Celebrity Millennium | 18 November 2027 | 14-Nights^ | From £2,559 per person | Ref: CEL005

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

Discover the wonders of Southeast Asia, combining vibrant cities, tropical islands, and rich cultural heritage. This exceptional holiday begins with a luxurious 1-night stay in a 5-star Singapore hotel before boarding the elegant Celebrity Millennium.

Cruise in style as you explore some of the region’s most captivating destinations, including an overnight stay in Phuket, the idyllic shores of Langkawi, the cultural charm of Penang, and the gateway to Kuala Lumpur. Continue to the tranquil beauty of Bali with an overnight stay, allowing you to fully immerse yourself in its unique atmosphere.

With a Classic Drinks and Wi-Fi package included, this all-inclusive voyage offers the perfect balance of relaxation, discovery, and indulgence—an extraordinary escape across Thailand, Malaysia, and beyond.

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

Penang, Malaysia

What's Included:

Flying from London (^Includes overnight flight)
1-night 5* hotel stay in Singapore with breakfast
11-night cruise on board Celebrity Millennium with Classic Drinks & Wi-Fi package
Very limited availability at this low price
All meals and entertainment on your cruise
Port/Airport taxes
Fully ABTA/ATOL protected

Phuket

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

Holiday Overview:

Inside Stateroom
TOTAL PRICE from £2,559pp

Prices based on 2 adults sharing a cabin

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.