Bali Bliss & Malaysian Islands
- Departure DateDec 2026 – Jan & Nov 2027 – Feb 2028
- Celebrity Cruises Celebrity Millennium
- 20-23 nights Cruise & Stay
- Prices From £3,099 per person
Call us on 0800 019 0053 We are open today between 9am and 8pm
Begin your unforgettable holiday with a five-night stay in blissful Bali. Relax on pristine white-sand beaches, explore vibrant marine life in crystal-clear waters, and indulge in a soothing spa experience. Next, embark on your incredible cruise aboard Celebrity Millennium. Sail to a collection of captivating destinations across Southeast Asia, including an overnight stay in Port Klang, the gateway to Kuala Lumpur, as well as visits to the cultural island of Penang, the tropical paradise of Langkawi, and an overnight stay in vibrant Phuket, Thailand. Finally, complete your journey with a two-night stay in dynamic Singapore. Discover its unique blend of tradition and modernity, stroll through the enchanting Tiger Balm Gardens, and enjoy a signature Singapore Sling at the iconic Raffles Hotel.
Singapore
Phuket
Penang
Kuala Lumpur
Bali
This Asian adventure was bound to become one of our very best-sellers... Start this spectacular trip that has it all with a peaceful 5 night stay in picture-perfect Bali –home to unspoiled beaches, serene surroundings and unmatched vibes. Then, embark upon an unforgettable cruise itinerary that explores the very best of Malaysia and Thailand – with overnights in the dynamic cities of Penang and Phuket too! You’ll finish with an amazing FREE 2 night stay in Singapore.
Vickie Miah - Cruise Expert
| Departure Date | Interior | Oceanview | Balcony | Suite |
|---|---|---|---|---|
| Dec 2026 | - | £3,099 | £3,349 | £4,549 |
| Jan 2027 | £3,499 | £3,899 | - | - |
| Nov 2027 | £3,699 | £3,699 | £3,949 | £5,799 |
| Dec 2027 | £3,599 | £3,699 | £4,149 | £5,969 |
| Jan 2028 | £4,049 | £4,199 | £4,479 | £6,799 |
| Feb 2028 | £4,299 | £4,449 | £4,749 | £11,949 |
Price based on 03 Dec 2026 & 19 Jan, 25 Nov & 08 Dec 2027, 09 Jan & 04 Feb 2028 flying from London. Itinerary & duration may vary depending on date, itinerary also operates in reverse. ^From Balcony, subject to availability. 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.
Celebrity Millennium is now making even more waves in the cruise world.
Heidi was amazing with the help she gave us to book our next cruise,but I can truthfully say that about each and every one who I’ve spoken to in Scotlands Cruise Centre.I once visited their office in Ayr and they were all so courteous and friendly
Trusted Customer / August 2026
Efficient and professional
Trusted Customer / August 2026
Excellent Service. Will Saxton was friendly , knowledgeable and highly efficient. In the space of one phone callWill was able to give a detailed quote for our cruise including our request for a longer stay in the destination port, flights from Glasgow , the cruise and hotels at either end of the cruise with all transport included. No hard sell . Will emailed the quote the same day and returned our call to book the cruise as quoted. He had great knowledge and could book connecting flights from Scotland easily. We can now deposit our bags at Glasgow Airport and they are booked straight through to our final destination. Delighted with the service and looking forward to our cruise
Mr Docherty / August 2026
At Scotland's Cruise Centre there are a number of ways you can contact us meaning that all you have to do is choose the option which is most convenient to you.
Request a Callback
Get A Quote
At Scotland's Cruise Centre there are a number of ways you can contact us meaning that all you have to do is choose the option which is most convenient to you.
Get A Quote
Request A Callback
Sign up today for exclusive savings
