Call free 0800 019 0063 We are open today between 9am and 5pm

Home / Cruise & Stay / Asia & Far East / Alluring Southeast Asia

Alluring Southeast Asia

  • Departure Date17 Feb & 02 Dec 2026
  • Celebrity Cruises Celebrity Millennium
  • 15/17 Nights Cruise & Stay
  • Prices From £2,789 per person

Itinerary

  • Stay 2 nights in Singapore
  • Singapore
  • Benoa, Bali
  • Celukan Bawang, Bali
  • Port Kelang, Kuala Lumpur
  • Penang
  • Phuket
  • Singapore

Sensational shopping and a space-age skyline combine with an explosive food culture and a rich colonial past in the extravagant city of Singapore. Spend 2 days exploring this destination that is packed full of contrasts before embarking the beautiful Celebrity Millennium/ Solstice on a cruise that uncovers the pearls of Southeast Asia. Bask in the sunshine on the stunning white sand beaches, snorkel in the crystal clear waters, before heading to bustling Kuala Lumpur. Next up is Penang and enjoy sandy shores and jungle-cloaked valley in Langkawi. Discover idyllic beaches and turquoise waters on the paradise island of Phuket. Finally porting back in Singapore.

Highlights

  • Exclusive Savings of up to £2650 per couple  
  • FREE Singapore Stay
  • Drinks & WiFi Included worth up to £1470pp
  • Flights available from a choice of airports including Edinburgh, Glasgow, Manchester & London  

What's Included?

  • Return flights from UK (call about regional departures) 
  • FREE 2 night stay in Singapore on room only basis
  • 11/13 night cruise on Celebrity Millennium/ Solstice on all inclusive basis
  • Drinks & WiFi worth up to £1470pp
  • Transfers
  • Baggage Allowance

Prices From pp

Departure DateInteriorOceanviewBalconySuite
Feb 2026£2,789£2,989£3,099£5,549
Dec 2026£3,289£3,679£3,839£7,229

Price based on flying from London. Itinerary, duration & ship varies depending on date. 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 Alluring Southeast Asia

Day 1 - Fly UK to Singpore

Day 2 - Fly UK to Singapore/ Arrive Singapore & Transfer to hotel

Day 3 - Enjoy Singapore

Day 4 - Embark Celebrity Millennium in Singapore

Day 5 - At Sea

Day 6 - At Sea

Day 7 - Benoa, Bali

Day 8 - Celukan Bawang, Bali

Day 9 - At Sea

Day 10 - At Sea

Day 11 - Port Kelang, Kuala Lumpur

Day 12 - Penang

Day 13 - Phuket

Day 14 - At Sea

Day 15 - Singapore, disembark & fly UK

Fly Singapore to UK/ Arrive UK

What our clients say

Platinum Service Award Winners

Average Customer Rating: 4.9/5

Excellent

The staff at Stewart Travel go above and beyond to accommodate your requests for a holiday

Trusted Customer / February 2025

From stepping into the premises, the staff made you fell at home and the service was excellent.

Trusted Customer / February 2025

Phenomenal service

Phenomenal service and the staff are always so friendly and helpful when looking to book a dream holiday. We have always dealt with Louise from the Ayr branch for the last seven years and honestly she is amazing and has so much knowledge that she is able to help us immensely in booking holidays.

Mr Winstanley / February 2025

Read All Reviews

Speak to a Cruise Expert