Kota Kinabalu (Borneo), Malaysia
Farewell UK today as you board your overnight flight to Borneo.
Finding your next escape...
Map
17 Night Fly, Stay & Cruise Holiday with £890 Bonus Value Including City Stays, Onboard Beverages, Exclusive Package Savings & More
Book By 30 April 2026
17 Night Fly, Stay & Cruise Holiday with £890 Bonus Value Including City Stays, Onboard Beverages, Exclusive Package Savings & More
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.
Open All
Farewell UK today as you board your overnight flight to Borneo.
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.
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.
Transfer from hotel to port and embark your 9 night cruise onboard Celebrity Millennium today.
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.
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.
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.
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.
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.
Enjoy a relaxing day at sea.
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.
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.
Product Code: CC-39714
Need more information from our holiday experts?
Enquire OnlineHold Tight!
We're sending your enquiry through to one of our Cruise Club UK Travel Experts