Already Booked

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

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

Southeast Asia Explorer

  • Departure DateFeb & Nov 2027
  • Celebrity Cruises Celebrity Millennium
  • 14 nights Cruise & Stay
  • Prices From £2,949 per person
  • Get A Quote

Itinerary

  • Stay 3 nights in Singapore
  • Singapore
  • Phuket
  • Langkawi
  • Penang
  • Port Kelang, Kuala Lumpur
  • Singapore

This Southeast Asia adventure begins with a 3 night stay in scintillating Singapore. Take a stroll through the Tiger Balm Gardens and sample a ‘Singapore Sling’ at the famous Raffles Hotel, before embarking Celebrity Millennium. For the next 14 nights, you will be transported in style to culture-packed destinations such as Phuket and Langkwi, with plenty of time to experience all the local delicacies. Take in the ‘sea of clouds’ from the top of Penang Hill and in traditional Kuala Lumpur, admire the modern skyline filled with skyscrapers and the iconic Petronas Towers. Before finally finishing up back in Singapore.

Highlights

  • Exclusive Savings of up to £1,600 per couple
  • FREE Singapore Stay
  • FREE Singapore Tour & Gardens by the Bay Singapore Ticket
  • Drinks & WiFi included worth up to £945pp
  • Ask About Extending Your Stay in Bali

Singapore

Phuket

Langkawi

Penang

Kuala Lumpur

What's Included & Optional Extras

  • Return flights from the UK (call for regional departures)
  • FREE 3 night stay in Singapore on room only basis
  • FREE Gardens by the Bay Singapore Ticket
  • 9 night cruise on board Celebrity Millennium on all inclusive basis
  • Drinks & WiFi
  • Transfers
  • Baggage allowance

Prices From pp

Departure DateInteriorOceanviewBalconySuite
Feb 2027£2,899£2,899£3,199£7,479
Nov 2027£2,949£2,949£3,199£7,189

Price based on 02 Feb & 07 Nov 2027 flying from London. 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

Call Us Free On

0800 197 8050

Too Busy To Call?

Request A Callback

Or Enquire Online

Get A Quote

Celebrity Millennium

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

View Ship

Itinerary for Southeast Asia Explorer

Day 1 - Fly UK to Singapore

Day 2 - Enjoy Singapore

Day 3 - Enjoy Singapore

Day 4 - Enjoy Singapore

Day 5 - Embark Celebrity Millennium in Singapore

Day 6 - At Sea

Day 7 - Phuket

Day 8 - Phuket

Day 9 - Langkawi

Day 10 - Penang

Day 11 - Penang

Day 12 - Port Kelang, Kuala Lumpur

Day 13 - At Sea

Day 14 - Singapore, disembark & fly UK

Arrive UK

What our clients say

Platinum Service Award Winners

Average Customer Rating: 4.9/5

Excellent from start to booking!!

I can not fault Alana on her patience, her suggestions were spot on of where we wanted to go, would recommend her to anyone.

Mrs Kemp / June 2026

Excellent service as always

phone queries answered promptly and by a human. Massive plus for me. Sorted out a rebooking after flights were cancelled and didnt mind me asking stupid questions. Always friendly and helpful staff who are know their cruises

Miss Bott / June 2026

Great service

Very helpful and professional

Trusted Customer / June 2026

Read All Reviews

Speak to a Cruise Expert

Call Us Free On

0800 197 8050

Too Busy To Call?

Request A Callback

Or Enquire Online

Get A Quote

Find Your Perfect Cruise

When to Cruise

Popular Destinations

Cruising from the UK