Borneo, Thailand & Malaysia - Hero Image
Map
Print Stylesheet Image
Borneo, Thailand & Malaysia - Hero Image Map

Borneo, Thailand & Malaysia

17 Night Fly, Stay & Cruise Holiday with £890 Bonus Value Including City Stays, Onboard Beverages, Exclusive Package Savings & More

  • Low Deposit From £149*pp
  • £890 Bonus Value
  • Sail | 11 November 2027

Book By 30 April 2026

Departure Dates

Product Code: CC-39714

Borneo, Thailand & Malaysia

17 Night Fly, Stay & Cruise Holiday with £890 Bonus Value Including City Stays, Onboard Beverages, Exclusive Package Savings & More

  • Low Deposit From £149*pp
  • £890 Bonus Value
  • Sail | 11 November 2027

Package Inclusions Open All

Economy flights to Kota Kinabalu (Borneo), returning from Singapore

BONUS Private transfer from airport to hotel
BONUS 4 Night hotel stay to explore the city of Borneo at your leisure
BONUS Private transfer from hotel to airport

One way international flight to Singapore

BONUS Private transfer from airport to hotel
BONUS 2 Night hotel stay to explore the city of Singapore at your leisure
BONUS Private transfer from hotel to port

Enjoy a 9 night cruise from Singapore onboard Celebrity Millennium in an Interior Stateroom

Onboard dining across a range of complimentary venues
Onboard entertainment including live music & performances
Onboard all port taxes & charges

BONUS Onboard Beverage Package with Cocktails, Spirits, Wine, Beer & Soft Drinks
BONUS Onboard Wifi Package

BONUS Private transfer from port to airport

Take advantage of this exclusive bonus-packed cruise deal, without breaking the bank.

Itinerary Map

Your Itinerary

Itinerary Map
Itinerary Map

Open All

 
Kota Kinabalu (Borneo), Malaysia

Farewell UK today as you board your overnight flight to Borneo. 

 
Kota Kinabalu, Malaysia

Welcome to Kota Kinabalu. This diverse city is your gateway to the exotic treasures of Borneo. Learn about the region’s unique tribes and traditions on a cultural village tour or meet Borneo pygmy elephants and Malayan tigers at Lok Kawi Wildlife Park. Transfer from airport to hotel and enjoy a 4-night hotel stay to explore this exciting city.

 
Singapore, Singapore

Transfer from hotel to airport and take a one-way flight to Singapore. The ‘Lion City’. A melting pot of cultures, cosmopolitan is one of Southeast Asia’s most exciting destinations. Explore the iconic Gardens by the Bay, shop for luxuries on Orchard Road, discover the vibrant streets of Little India, enjoy some beach time on Sentosa Island and head to Boat Quay for impeccable dining options. Transfer from airport to hotel and enjoy a 2-night hotel stay to explore this amazing city.

 
Singapore, Singapore

Transfer from hotel to port and embark your 9 night cruise onboard Celebrity Millennium today.

 
At Sea

Your day at sea will allow you to take full advantage of everything the ship has to offer. Seek out hidden treasures and make the most of the facilities onboard. All of the ships activities can be found on the vessels daily newsletter. If relaxation is on your mind then your sea day will allow you to sit back, soak in ship life and watch the world as it floats by.

 
Phuket, Thailand - Overnight Onboard

Welcome to Phuket! This island paradise is beloved for its pristine beaches, limestone karsts and impeccable Thai cuisine. Spend your day lazing by the beach or take a more explorative approach by admiring the views from Big Buddha, discovering the colourful Old Town, or visiting the incredible Wat Chalong temple. Enjoy an onboard overnight stay to explore this incredible city.

 
Langkawi, Malaysia

Welcome to Langkawi where you’ll be greeted by crystal blue waters and flawless beaches. Taste the local cuisine, explore an abundance of caves and waterfalls or delve underwater to bask in the marine life.

 
Penang, Malaysia - Overnight Onboard

Welcome to Penang, the ‘Island of Pearls’. Dock in the main city of George Town, a vibrant UNESCO World Heritage site. Here you can hunt for street art, admire the largest collection of pre-war buildings in Southeast Asia, explore Buddhist and Hindu temples and sample the world-famous street food. Enjoy an onboard overnight stay to explore this amazing city.

 
Port Klang (Kuala Lumpur), Malaysia

Explore the capital of Malaysia with it’s futuristic skyline dominated by the Petronas Twin Towers. Look out over the city from the observation deck and indulge in some local street food for a change of pace or maybe some fine dining and shopping.

 
At Sea

Enjoy a relaxing day at sea.

 
Singapore, Singapore

Farewell Singapore today as you disembark from your cruise ship and transfer from port to airport for your overnight flight to UK, or ask us about our flexible flights and extend your stay.

See full itinerary

Important Info Open All

Price based on departure date 4 November 2027

Price based on departing from Birmingham, Edinburgh, Gatwick, Heathrow, Manchester

Based on Interior Stateroomview stateroom

Upgrade to Oceanview Stateroom from £449 per personview stateroom

Upgrade to Veranda Stateroom from £949 per personview stateroom

Upgrade to Concierge Class Stateroom from £1099 per personview stateroom

Upgrade to Aqua Class Stateroom from £1199 per personview stateroom

Prices are per person twin share in GBP, and subject to availability and currency fluctuations.
Pricing is subject to change until reservation is confirmed. Please note – Accommodation, itinerary and inclusions are subject to change and availability.
Seasonal and/or flight routing surcharges may apply. Flights may not be direct or operate daily.  Disruptions to cruising and itinerary may occur.

Important – if your cruise holiday package is made up of consecutive back to back sailings, there is a chance that you may be allocated different cabin numbers on each voyage and may be required to change cabins throughout your journey.

Please note upgrade amounts advertised may be based on lead in obstructed view staterooms.

Please note – onboard benefits valued at has been converted into British pounds from the onboard currency. Details of the onboard currency can be provided by your consultant at the time of enquiry.  Shore excursions and other items such as alcoholic beverages & laundry are an additional cost. Should onboard gratuities or hotel service charges not already be included in your package, these are mandatory and charged by the cruise line to your onboard account on a day by day basis.

Itineraries are subject to change at any time without notice.

Due to security reasons, all guests must be on board 2 hours before sailing.
Disembarkation usually begins 2 hours after docking.

Please note that a majority of US based (including Hawaii) hotels impose a daily mandatory additional charge that is automatically added to your bill by the hotel. There are various inclusions provided for these resort fees. These fees are separate from, cannot be prepaid prior to arrival and are in addition to our advertised package.

Please note many European hotels charge a nominal daily City Tourist Tax which is utilised locally for tourism-related purposes and to improve the local infrastructure in the area. This tax is collected by the hotels directly from the customer and the amount can vary by region, hotel size or type. Local regulations state this must be collected by the hotel and cannot be prepaid.

It is your responsibility to ensure that you have checked the Visa requirements for all countries visited on this itinerary.
U.S.A, Canada, Australia, New Zealand, Barbados and Singapore require visas to be arranged prior to sailing for all British passport holders.
For Non-British passport holders please check with the appropriate embassy.

** Low Deposit Policy

Some cruise lines may charge a higher deposit if upgrading from an interior stateroom or adding additional benefits. Your consultant will advise at time of booking.


*
price is per person twin share

Product Code: CC-39714

From £3,490 *pp Valued at £3935
Book By 30 April 2026

Need more information from our holiday experts?

Enquire Online
Please provide a preferred departure date
Please select a number between 2 and -1
Please select a number more than 0

Total: £3,490.00


*
price is per person twin share

Hold Tight!

We're sending your enquiry through to one of our Cruise Club UK Travel Experts

Enquire Online

We're excited to be helping you organise your next adventure.

Travel Details

Please provide a preferred departure date
Please select a number more than 2
Please select a number more than 0

Your Details

Please provide your first name
Please provide your last name
Please provide a valid email address
Please enter a valid mobile number. It should start with the country code (+44) followed by the mobile number, or just the local number (starting with 0) for United Kingdom numbers.

By proceeding I agree to Cruise Club UK's Terms & Conditions and my personal information being handled in accordance with Cruise Club UK's Privacy Policy.

Your Enquiry.

Borneo, Thailand & Malaysia


Enquiry Details.

Nights 17

Adults 2

Children 0

Departure Point Heathrow

Preferred Departure Date 04-11-2027

Cabin Type Interior Stateroom


From £3,490.00

By proceeding I agree to Cruise Club UK's Terms & Conditions and my personal information being handled in accordance with Cruise Club UK's Privacy Policy.