Fly UK to Bali
Check in for your flight from the UK to Bali (overnight flight)
We use cookies to help you navigate efficiently and perform certain functions. You will find detailed information about all cookies under each consent category below.
The cookies that are categorised as "Necessary" are stored on your browser as they are essential for enabling the basic functionalities of the site. ...
Necessary cookies are required to enable the basic features of this site, such as providing secure log-in or adjusting your consent preferences. These cookies do not store any personally identifiable data.
Functional cookies help perform certain functionalities like sharing the content of the website on social media platforms, collecting feedback, and other third-party features.
Departure Date:11 Jan 2026
Cruise: Celebrity Millennium for 19nights
Flights: Flights included from Manchester
Hotel: 3 night hotel stay in Bali & 2 night hotel stay in Singapore
Transfers: All overseas transfers included
Ports:Fly UK to Bali, Bali Hotel, Benoa (Denpasar), Lembar, Lombok...More
Call now on:0800 655 6601
Inside from
£2,599pp
Experience the ultimate Southeast Asian getaway, blending the tranquility of Bali’s beaches, the cultural richness of Malaysia and Thailand, and the cosmopolitan allure of Singapore.
Begin with a three-night stay in Bali, where you can unwind in the vibrant Seminyak area, known for its stunning sunsets, luxury spas, and lively dining scene.
Board the Celebrity Millennium for a 12-night voyage that takes you through the exotic landscapes of Indonesia, Malaysia, and Thailand. Explore Lombok’s untouched beauty, visit the serene coastal town of Celukan Bawang, and enjoy days at sea before arriving in Kuala Lumpur, a city of soaring skyscrapers and rich heritage. Discover the colonial charm and street food delights of Penang, soak in the tropical paradise of Langkawi, and indulge in two full days in Phuket, known for its stunning beaches and vibrant nightlife.
Conclude your adventure with a two-night stay in Singapore, where you can experience the city’s futuristic skyline, world-class shopping, and cultural gems before your departure. This itinerary promises a perfect balance of relaxation, exploration, and luxury.
Your Cruise and Stay package includes the following items...
Click on the images to view the gallery.
Celebrity Millennium is now making even more waves in the cruise world. From adding brand new staterooms and elevating design concepts and technology across the ship to adding The Retreat, an exclusive experience including The Retreat Sundeck and The Retreat Lounge, the change is phenomenal. These new venues combined with our award-winning Luminae are sure to please.
Slip into new eXhale bedding featuring Cashmere Mattresses that will surround you in luxury—literally. Marvel at completely new bathroom modernizations. Wine and dine in reimagined restaurants and lounges, including the main dining room, Oceanview Café, Sunset Bar, and Rendezvous Lounge. Surrender your senses in the newly redesigned spa. Shop in new retail boutiques.
Change the way you experience the world aboard Celebrity Millennium.
Over 30 years of travel experience. Been there, seen that, sailed the world.
Your money is safe with us, we’re ATOL & ABTA protected.
As a trusted company within the industry, we give the best and exclusive deals to our customers.
As a trusted company within the industry, your cruise adventure is a breeze when booked with us.