Call us on 0800 197 8050 We are open today between 9am and 6pm

Home / Cruise & Stay / Asia & Far East / Sensations of Southeast Asia

Sensations of Southeast Asia

  • Departure DateFeb, Nov 2025 & Jan 2026
  • Celebrity Cruises Celebrity Millennium
  • 16/18 Nights Cruise & Stay
  • Prices From £2,769 per person

Itinerary

  • Stay 2 nights in Singapore
  • Singapore
  • Port Klang
  • Penang
  • Phuket
  • Hambantota
  • Colombo, Sri Lanka
  • Cochin
  • Goa
  • Mumbai

Experience sacred temples and serene landscapes sitting side by side with skyscrapers and modern shopping malls on this wonderful cruise holiday to South East Asia. Starting with 2 nights in Singapore, visit to the Gardens by the Bay – a top attraction which features the world’s largest greenhouse, the Flower Dome, which houses an impressive 1.28 hectares of flowers under glass. Embark Celebrity Milennium where you will discover beautiful ports of call. Visit the awe-inspiring Batu Caves of Kuala Lumpur, a Hindu temple set in limestone caves. Relax in pretty Penang and the tropical paradise of Phuket. Explore Colombo’s interesting mosques and temples in the colourful Pettah Bazaar District and indulge in the spicy, sweet and savoury flavours of the delicious food in Cochin. See the natural beauty of Goa before finally porting in Mumbai. 

Highlights

  • FREE Drinks & WiFi Included worth up to £1470pp
  • FREE Singapore Stay  
  • FREE Balcony Upgrade - Available on 24 Jan 2026 Date^
  • Ask About Adding on Golden Triangle Tour  
  • Winter 2025/26 On Sale Now
  • Flights available from a choice of airports including Edinburgh, Glasgow, Manchester & London

What's Included?

  • Return flights from the UK (call for regional departures)
  • FREE 2 night stay in Singapore  
  • 16  night cruise on board Celebrity Millennium on all inclusive basis
  • Drinks & WiFi
  • Transfers
  • Baggage Allowance

Prices From pp

Departure DateInteriorOceanviewBalconySuite
Feb 2025£3,149£3,799--
Nov 2025£2,769£2,869£3,549-
Jan 2026£2,899£3,099£3,099-

04 Feb 2025, 09 Nov 2025 & 24 Jan 2026 flying from London, itinerary & duration may vary depending on date. 09 Nov 2025 balcony price is based on Concierge Class. ^From Oceanview, subject to availability. Prices are subject to availability and may change out with our control. Flight supplements from regional airports will apply. For a live price for your chosen date, airport and hotels please call our Cruise Experts.

Speak to a Cruise Expert

Celebrity Millennium

Celebrity Millennium is now making even more waves in the cruise world.

View Ship

Itinerary for Sensations of Southeast Asia

Day 1 - Fly UK to Singapore

Day 2 - Arrive Singapore & transfer to hotel / SEnjoy Singapore

Day 3 - Enjoy Singapore

Day 4 - Embark Celebrity Millennium in Singapore

Day 5 - Port Klang

Day 6 - Penang

Day 7 - Penang

Day 8 - Phuket

Day 9 - At sea

Day 10 - At sea

Day 11 - Hambantota

Day 12 - Colombo, Sri Lanka

Day 13 - Cochin

Day 14 - Cochin

Day 15 - At sea

Day 16 - Goa

Day 17 - Mumbai

Day 18 - Mumbai, disembark & fly UK

Fly Mumbai to UK/ Arrive UK

What our clients say

Platinum Service Award Winners

Average Customer Rating: 4.9/5

Exceptional service

I found the cruise we wanted and it was soo easy to book through CK.We got a upgrade of cabin and although the flights and accommodation are still a bit away from booking Alarna mage sure she’d keep abreast of these and would get back to us with prices etc. We have been with Cruise Kings for the past 10 years and have always loved the way they look after you throughout your travels

Mr South / December 2024

Great help and knowledgeable about cruises.

Very helpful, knowledgeable, professional and friendly. Have booked cruises through them for many years, mostly with Jeannette Williams

Mrs Harrington / December 2024

Excellent service

Excellent service from initial booking right through to holiday, where all transfers, hotels etc were truly 'top notch'. All in all great personal customer service, especially from their staff member Lisa Dixon

Mr Morris / December 2024

Read All Reviews

Speak to a Cruise Expert