Call us FREE 0808 2394 989
Opening Hours - Office open, we'll close at 8:00pm
regional and premium class flights may be available on request
Upon arrival, transfer to a hotel to begin your seven night 'Borneo Land Tour Experience' with Wendy Wu Tours
This morning, transfer with an English-speaking guide to the Poring Hot Springs, stopping en-route at Nabalu village to taste the local fruits and shop for local handicrafts. On arrival at the springs, observe the wildlife on the canopy walkway and take a dip in one of the soothing, hot mineral springs set in the beautifully landscaped gardens.
Afterwards, continue to Kinabalu National Park to explore the beautiful mountain gardens, home to many species of orchids, pitcher plants, birds, insects, and butterflies. This evening, transfer to a local restaurant to enjoy traditional Malay dishes for dinner. (B,L,D)
Today, enjoy a half-day tour of Kota Kinabalu with an English-speaking guide. Begin with a visit to Yayasan Sabah (Sabah Foundation) building before heading to Phu Thou Se Chinese Temple. Next, visit the Sabah State Mosque and the Sabah Museum, home to fine exhibits that chronicle Sabah's fascinating historical past and rich cultural heritage.
The evening is yours to spend at leisure (B,L)
After breakfast, transfer to the airport to board your flight to Sandakan. On arrival, transfer to the Sepilok Orangutan Sanctuary where captive orangutans are reintroduced to the wild. You will be able to observe them at their feeding stations, then proceed to the Bornean Sun Bear Conservation (BSBCC). This centre rescues captured sun bears and focuses on the conservation, welfare habitation and education of this species.
Afterwards, proceed to the jetty in Sandakan and embark on a speedboat journey up the Lower Kinabatangan River to Abai Jungle Lodge for check-in and lunch.
Next, enjoy another river cruise in search of Borneo's wildlife and birds before returning to the lodge for dinner. (B,L,D)
Early this morning, take a boat trip for bird watching and wildlife viewing at the nearby Pitas Lake before returning to the lodge for breakfast. Cruise upriver to Sukau to the Kinabatangan Riverside Lodge for check-in and lunch.
Later, embark on another river cruise for more wildlife viewing.
Later, return to the lodge for dinner (B,L,D)
Rise early this morning to discover the wildlife at Oxbow Lake before returning to the lodge for breakfast. Enjoy some time at leisure before lunch before paying a visit to the Gomantong Caves. Explore this fascinating cave, home to millions of swiftlets and bats.
Afterwards, return to the lodge for dinner (B,L,D)
After breakfast and check-out, transfer back to Sandakan by boat and make a stop at Abai Jungle lodge en-route for lunch before transferring to the airport for your flight to Kota Kinabalu.
Upon arrival, transfer to a hotel for your overnight stay (B,L)
After breakfast, transfer to the airport for your flight to Singapore (B)
Upon arrival, transfer to a 4★ hotel for your two night stay, including breakfast
Famous for its superb cuisine, excellent shopping and impressive architecture, Singapore is a pleasure to explore. Offering a unique taste of China and India, it's a wonderful place to spend a few days soaking up the culture. Singapore's neighbouring island, Sentosa, is home to artificial beaches providing a perfect place to relax after a day exploring the sights and sounds of this thriving city. (B)
After breakfast, transfer to the port and embark the luxurious Celebrity Millennium for your 13 night voyage (B)
Diamond-shaped Pulau Ujong is Singapore's main island and it's bursting with colour, energy and culture.
During your time at sea, you’ll have four showrooms and lounges, 15 food and drink venues, 25 key venues, two pools and nine hot tubs to keep you occupied. Why not head to the Persian Garden for a full day of relaxation?
When most of us think of paradise, the vision that springs to mind is likely to resemble the spectacular landscapes of Phuket.
Let your imagination soar among the many magical myths and legends surrounding the 99 islands of Langkawi. Replete with ancient geological wonders like mysterious caves and mist-enrobed mountains, this premier vacation spot is a spectacular tropical paradise. The Pulau Payar Marine Park, located about 19 miles south of Langkawi, has everything from long, sandy white beaches and crystal-clear water to lush rain forests and exotic vegetation. The park includes an underwater coral garden, where you can swim and snorkel amidst multi-colored fish.
Known as the ‘Pearl of the Orient’, Penang is a must-visit jewel in the Malaysian crown. Popular with tourists for generations and valued by lovers of both food and culture.
In the Malaysian capital of Kuala Lumpur, head straight for the city where historic temples unite with fashionable skyscrapers and lush parks.
During your time at sea, you’ll have four showrooms and lounges, 15 food and drink venues, 25 key venues, two pools and nine hot tubs to keep you occupied. Why not head to the Persian Garden for a full day of relaxation?
Lombok
Beautiful Bali is everything you imagine it will be; humbling temples, tranquil lakes, traditional villages, idyllic sands and thriving paddy fields.
After breakfast, transfer to the airport for your overnight flight to London (B)
(regional and premium class flights may be available on request)
Welcome to Borneo…Home to some of the world's richest ecosystems, the island of Borneo is split between three countries - Malaysia, Indonesia and Brunei. Sabah and Sarawak are the two states that make up Malaysian Borneo and they are packed to the brim. As captivating a destination as Borneo is, it remains wonderfully off-the-beaten-track meaning that the local habitats and wildlife are untouched by modernism. Enjoy the cosmopolitan charms of the city of Kota Kinabalu, relax on soft white sand, explore virgin rainforest, discover the world’s largest caves and meet the ‘old men of the forest’ – orangutans. For a truly memorable adventure, Borneo is the place to go.
Half-Day Tour of Kota Kinabalu
Kota Kinabalu, the glistening jewel of Malaysia, is a dynamic, multicultural city whose exuberance will delight you. During your half day tour, you'll head to Phu Tho Se Chinese Temple, the Sabah State Mosque (one of the most outstanding pieces of architecture in Sabah) and the Sabah Museum, home to fine exhibits that chronicle Sabah's fascinating historical past and rich cultural heritage.
Sepilok Orangutan Sanctuary
During your time in Borneo, you will have the incredible opportunity to visit the renowned Sepilok Orangutan Sanctuary, a rehabilitation centre that strives to reintroduce captive orangutans back into the wild. Here, you'll be able to observe orangutans at their feeding stations in the rainforest and, if the nursery is open, witness baby orangutans playing amongst themselves. We promise, this is a very special moment that you will keep with you forever.
Bornean Sun Bear Conservation Centre
Visit the Bornean Sun Bear Conservation Centre, where over 30 sun bears live in the bear house and outdoor enclosures. The centre rescues captured sun bears and is involved in the conservation, welfare rehabilitation and education of sun bears. Sun bears are one of the most recognisable species who inhabit the rainforests of Borneo, and you'll get the special opportunity to see the incredible work that the centre puts into the welfare of the species.
Mangrove Forests
From Sandakan, embark on a boat cruise up the Lower Kinabatangan River, passing pristine mangrove forests in search of wildlife. These watery forests are unlike the forests we know and are a haven for all manor of strange and beautiful creatures. Look out for the Proboscis Monkey with its unusually long nose that can only be found in the rainforests of Borneo, or keep your eyes peeled on an array of colourful species of bird, including the Bornean bristlehead, Rhinoceros hornbill, woodpeckers and much more.
All-Inclusive 2026 Borneo & South East Asia Discovery
View prices as:
Your current viewing preference is:
Per-Person Pricing
* Prices shown are per person, based on two adults sharing a twin cabin and include all cruise offer discounts and savings.
Deck | Price | Enquire | |
I1 | PENTHOUSE DECK 6 | Enquire now |
Deck | Price | Enquire | |
I2 | CONTINENTAL DECK 2 | Enquire now |
Deck | Price | Enquire | |
DO | PENTHOUSE DECK 6 | Enquire now |
Deck | Price | Enquire | |
O1 | CONTINENTAL DECK 2 | Enquire now |
Deck | Price | Enquire | |
O2 | CONTINENTAL DECK 2 | Enquire now |
Deck | Price | Enquire | |
A2 | SKY DECK 9 | Enquire now |
Deck | Price | Enquire | |
A1 | SUNRISE DECK 11 | Enquire now |
Deck | Price | Enquire | |
C1 | PANORAMA DECK 8 | Enquire now |
Deck | Price | Enquire | |
C2 | SKY DECK 9 | Enquire now |
Deck | Price | Enquire | |
DV | PENTHOUSE DECK 6 | Enquire now |
Deck | Price | Enquire | |
SV | SKY DECK 9 | Enquire now | |
SV | VISTA DECK 7 | Enquire now |
Deck | Price | Enquire | |
UC | PENTHOUSE DECK 6 | Enquire now |
Deck | Price | Enquire | |
UV | SKY DECK 9 | Enquire now |
Deck | Price | Enquire | |
V1 | SKY DECK 9 | Enquire now |
Deck | Price | Enquire | |
V2 | PENTHOUSE DECK 6 | Enquire now |
Deck | Price | Enquire | |
V3 | SKY DECK 9 | Enquire now |
Deck | Price | Enquire | |
CS | PENTHOUSE DECK 6 | Enquire now |
Deck | Price | Enquire | |
PS | PENTHOUSE DECK 6 | Enquire now |
Deck | Price | Enquire | |
RS | PENTHOUSE DECK 6 | Enquire now |
Deck | Price | Enquire | |
S1 | PENTHOUSE DECK 6 | Enquire now |
Deck | Price | Enquire | |
AS | PENTHOUSE DECK 6 | Enquire now |
As the first ship in Celebrity Cruises’ celebrated Millennium Series, Celebrity Millennium set the benchmark for modern luxury when she joined the fleet in 2000. Recently revitalised to reflect Celebrity Cruises' sophisticated Edge Series design, she combines sleek contemporary styling with an inviting atmosphere that feels both glamorous and warmly familiar. Awarded the prestigious Forbes Travel Guide Four-Star Rating, she promises an exceptional holiday experience from the moment you step aboard. With her indulgent dining venues, captivating entertainment, elegant staterooms and thoughtfully designed spaces, every day on Celebrity Millennium offers a new opportunity to unwind, explore and be inspired by the world around you.
What’s onboard: 2,218 guests, 1,079 guest staterooms, four showrooms and lounges, 15 food and drink venues, 25 key venues, two pools and nine hot tubs.
Yes, Celebrity Cruises offers different drinks packages allowing you to personalise your time on board.
If you have chosen an 'All Included' package when booking you will receive the Celebrity Cruises Classic Drink Package. This includes unlimited drinks, such as beer, spirits, cocktails, wine by the glass (up to $10), soft drinks, premium coffees, teas and more.
Those booked in Suites will receive the Premium Package included in the price of their cruise. In the Premium Package, you get all the benefits of a Classic Drinks Package plus more.
Other packages Celebrity offers include a Soda Package, a Premium Bottled Water Package and a Wines by the Bottle Package.
Find out more about Celebrity Cruises drinks packages.
Please note, that terms and conditions apply. All included fares exclude cruises to the Galapagos.
If you already have a cruise booked and would like to add a drinks package to your booking, please sign in to your Celebrity Account here.
Basic Wi-Fi and Premium Wi-Fi services are available onboard at an additional charge. Suite guests and All-Inclusive package offerings include this charge. The Basic Wi-Fi Package allows you to browse the web, send emails and text family and friends via select messaging apps. The Premium Wi-Fi Package puts internet streaming at your fingertips throughout your cruise. You can message or video chat with your friends and family, browse the web, send emails even with larger files attached, post on social media as well as enjoy videos, movies, shows and music on your favourite streaming apps.
Celebrity Cruises have designated smoking areas onboard.
With the exception of two bottles of wine at embarkation, guests cannot take alcohol on their Celebrity Cruises cruise. Should guests consume their two bottles of wine in a public area, they will be subject to a corkage fee.
Yes, gratuities are required. However, you can choose to opt-out when on board.
Celebrity Cruises ships operate on a cashless system. All you need to do is validate your Celebrity SeaPass account with an acceptable credit card at the cruise check-in desk or during online check-in. Then you can assign all onboard purchases to your account. At the end of your cruise, you’ll receive an itemised statement. Please note: all items onboard are priced in US Dollars.
Yes, room service is available 24 hours a day. Simply order from the room service menu located in your stateroom.
The currency onboard is US Dollars.
Celebrity SeaPass is an identification card for reboarding the ship in various ports of call. It is also the key to your stateroom and the Charge Card for your onboard purchases.
The majority of Celebrity Cruises sailings require casual attire during the day and smart casual attire in the evenings. For formal nights, Evening Chic is required. Evening Chic is sophisticated but still relaxed. For women, this could be a cocktail dress, skirt or smart jeans paired with a top and for men, this could be trousers or dark jeans paired with a button-down shirt and blazer.
Please note: Evening Chic nights are optional, and the dress code will only be enforced in the Main Dining Room. On sailings of 6 nights or less, there will be only 1 Evening Chic night and on sailings of 7 nights or more, there will be at least 2 Evening Chic nights.
Booking conditions of Celebrity Cruises, Wendy Wu Tours and Reader Offers Limited Package Holiday booking conditions apply. Fares are per person based on two adults sharing, except solos, may increase or be withdrawn at any time, offer applies to new bookings only. Please note Gratuities will be added to your overall pricing – you can request for them to be removed at the time of booking. Ports may require a tender. Tours are subject to change and may incur a supplement, are non-transferable and may not be suitable for guests with mobility restrictions. Star ratings are ROL Cruise classified. Named hotels may need to be changed for operational reasons. On board spend is for Oceanview Staterooms & above, per stateroom and tiered depending on grade booked. Classic drinks package & basic Wi-Fi are for Veranda staterooms & above. Suites & above receive a Premium drinks package & WI-FI which cannot be guaranteed, both are subject to the cruise lines T&Cs. Wi-Fi is subject to T&Cs and cannot be guaranteed. Gratuities are all subject to the cruise lines T&Cs. Regional and premium class flights may be available on request, will be at a further supplement and may require an additional overnight stay at an extra cost and may be indirect. Flights are subject to schedule changes and may be based on indirect services with flights arriving same day or overnight. Flights will be confirmed closer to departure which may affect your overall holiday duration and an additional overnight hotel stay may be required. Named hotels are subject to change. Tours are subject to change, are non-transferable and may not be suitable for guests with mobility restrictions. Wildlife sightings are not guaranteed. Images are for illustration purposes only. All-inclusive refers to the cruise element only. Meals are included on the tour as stated: B=Breakfast, L=Lunch, D=Dinner. All meals are included on the cruise. Cruise Miles T&Cs apply. E&OE.
*Please be advised that the pricing advertised may have changed - Please call your cruise specialist for the latest pricing and deals*
All-Inclusive refers to the drinks package & Wi-Fi. Gratuities will be an additional charge.
**Please note that the drink package pricing may fluctuate due to the exchange rates, the prices shown are an estimate and are subject to change. **Where stated all Inclusive refers to the drinks package & Wi-Fi. Gratuities will be an additional charge.
Double Cruise Miles amounts have been included in the up to amounts on the site.