Aerial view of a pristine beach surrounded by lush cliffs and turquoise ocean waves. The scene is tranquil and inviting, evoking a sense of tropical paradise.
Map
Print Stylesheet Image
Aerial view of a pristine beach surrounded by lush cliffs and turquoise ocean waves. The scene is tranquil and inviting, evoking a sense of tropical paradise. Map

Exotic Bali, Malaysia & Thailand

  • Low Deposit From £149*pp
  • £2000 Bonus Value
  • Sail | 06 December 2028

18 Night Fly, Stay & Cruise Holiday with £2000 Bonus Value Including City Stay, Onboard Beverages, Exclusive Package Savings & More

Book By 30 November 2026

Departure Dates

Product Code: CC-42349
Exotic Bali, Malaysia & Thailand
  • Low Deposit From £149*pp
  • £2000 Bonus Value
  • Sail | 06 December 2028

18 Night Fly, Stay & Cruise Holiday with £2000 Bonus Value Including City Stay, Onboard Beverages, Exclusive Package Savings & More

Package Inclusions Open All

Economy flights to Bali, returning from Singapore

BONUS Shared transfer from airport to hotel
BONUS 3 Night hotel stay to explore the city of Bali your leisure
BONUS Shared transfer from hotel to port

Enjoy a 13 night all-inclusive cruise from Bali 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 Shared 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

 
Bali, Indonesia

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

 
Bali, Indonesia

Welcome to Bali, the island of the Gods. This island paradise is a tourism hotspot, and for good reason. Visit a Hindu temple, sip cocktails at a beach club, embark on an adventure activity, or indulge in some serious spa time. With endless things to see and do, Bali will be a highlight on your voyage. Transfer from airport to your hotel and enjoy a 3-night hotel stay to explore this incredible city.

 
Bali, Indonesia - Overnight Onboard

Transfer from your hotel to port and embark your 13 night cruise onboard Celebrity Millennium today. Enjoy an onboard overnight stay to explore this amazing city.

 
Lombok, Indonesia

Welcome to Lombok! Famous for its impeccable surf breaks, volcano trekking and vibrant party scene, Lombok is a tropical paradise. Whether you choose to explore the island’s magnificent waterfalls, snorkel in the crystal-clear waters or simply laze by the beach, there’s no bad way to spend a day on Lombok.

 
Celukan Bawang, Indonesia

Welcome to Celukan Bawang! Here, you can explore Bali off-the-beaten-path, as tourists rarely venture this far north. Spot dolphins from the black sand Lovina Beach, admire the Dutch colonial architecture of the historic capital of Singaraja and visit Bali’s dreamiest temple, Pura Ulun Danu Bratan.

 
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.

 
Kuala Lumpur (Port Klang), Malaysia

Welcome to Port Klang, your gateway to the Malaysian capital of Kuala Lumpur. Home to an exciting blend of cultures, this modern city offers an eclectic mix of food, shopping, and attractions. Ascend the iconic Petronas Towers, duck into the spiritual Batu Caves, visit the striking Thean Hou Temple and feast on delicious street food.

 
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 exciting 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.

 
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.

 
At Sea

Enjoy a relaxing day at sea.

 
Singapore, Singapore

Disembark Celebrity Millennium today in Singapore and transfer 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 2 December 2028

Price based on departing from Heathrow

Extra charges apply for:

  • Gatwick (£99pp)
  • Manchester (£149pp)
  • Birmingham (£149pp)
  • Edinburgh (£149pp)

Based on Interior Stateroomview stateroom

Upgrade to Oceanview Stateroom from £199 per personview stateroom

Upgrade to Balcony Stateroom from £699 per personview stateroom

Upgrade to Concierge Class Stateroom from £1299 per personview stateroom

Upgrade to Aqua Class Stateroom from £1699 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-42349

From £2,990 *pp Valued at £3990
Book By 30 November 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: £2,990.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 or landline 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.

Exotic Bali, Malaysia & Thailand


Enquiry Details.

Nights 18

Adults 2

Children 0

Departure Point Heathrow

Preferred Departure Date 02-12-2028

Cabin Type Interior Stateroom


From £2,990.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.

Destinations You’ll Visit