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

Home / Cruise & Stay / Asia & Far East / Borneo, Singapore, Thailand & Malaysia

Borneo, Singapore, Thailand & Malaysia

  • Departure Date28 Jan 2027
  • Celebrity Cruises Celebrity Millennium
  • 18 Nights Cruise & Stay
  • Prices From £5,499 per person
  • Get A Quote

Itinerary

  • Stay 1 night in Kota Kinabalu
  • 7 Night Borneo Tour
  • Stay 1 night in Singapore
  • Singapore
  • Phuket
  • Langkawi
  • Penang
  • Port Kelang, Kuala Lumpur
  • Singapore

Begin with the bucket list 7 night Borneo Tour before enjoying a stay in the vibrant city of Singapore, home to the famous Tiger Balm Gardens. Then, join Celebrity Millennium as she sets sail on a journey to remember through Singapore, Thailand and Malaysia. Enjoy and the astonishing beauty of Phuket with an overnight, take in the cultural hotspot of Langkawi, relax upon the pristine beaches of Penang with another overnight and admire the tranquil setting of Kuala Lumpur.

Highlights

  • FREE Singapore Stay
  • 7 night Borneo Tour Included
  • Drinks & WiFi Included
  • Overnights in Phuket & Penang Ports
  • Tour Highlights - Visits include: Poring Hot Springs, Nabalu village, Kinabalu National Park, Yayasan Sabah building, Phu Thou Se Chinese Temple, Sabah State Mosque, Sepilok Orangutan Sanctuary, Bornean Sun Bear Conservation & the Gomantong Caves.
  • Flights available from a choice of airports including Edinburgh, Glasgow, Manchester & London  

Borneo

Phuket

Langkawi

Penang

Kuala Lumpur

Singapore

What's Included?

  • Return flights from the UK (call for regional departures)
  • 7 night Borneo tour
  • FREE 1 night stay in Singapore on room only basis
  • 9 night cruise on board Celebrity Millennium on all inclusive basis
  • Drinks & WiFi
  • Transfers
  • Baggage Allowance

Prices From pp

Departure DateInteriorOceanviewBalconySuite
Jan 2027£5,499£5,549£5,749-

Price based on 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 019 0063

Or Enquire Online

Get A Quote

Celebrity Millennium

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

View Ship

Itinerary for Borneo, Singapore, Thailand & Malaysia

Day 1 - Fly UK to Kota Kinabalu

Day 2 - Arrive Kota Kinabalu & transfer to hotel / Enjoy Kota Kinabalu

Day 3 - Enjoy Kota Kinabalu

Day 4 - Tour Kota Kinabalu

Day 5 - Fly Kota Kinablu to Sandakan / Enjoy Sepilok / Trour from Sepilok to Abai

Day 6 - Tour from Abai to Sukau

Day 7 - Tour Suka

Day 8 - Tour Suka to Sandakan / Fly Sandakan to Koto Kinabalu

Day 9 - Fly Kota Kinablu to Singapore / Enjoy Singapore

Day 10 - Embark Celebrity Millennium in Singapore

Day 11 - At Sea

Day 12 - Phuket

Day 13 - Phuket

Day 14 - Langkawi

Day 15 - Penang

Day 16 - Penang

Day 17 - Port Kelang, Kuala Lumpur

Day 18 - At Sea

Singapore, disembark & fly UK

What our clients say

Platinum Service Award Winners

Average Customer Rating: 4.9/5

Stewart Travel - Bishopbriggs

Olive was tremendous, great personality and a great help to booking our holiday!

Mr Levy / March 2025

Great team

Always very friendly staff who know customers very well. They Always go above and beyond..

Trusted Customer / March 2025

Highly Recommend

Girl Ashley was lovely very down to earth professional not pushy took at our pace. We booked our holiday and are looking forward to it would definitely use Stewart Travel again plus recommend it ????

Mrs Fitzsimons / March 2025

Read All Reviews

Speak to a Cruise Expert

Call Us Free On

0800 019 0063

Or Enquire Online

Get A Quote