Make the most of sea days
Enjoy time on board between ports and find a pace that feels right for your holiday.
South East Asia Cruise with 5★ Bali Resort Stay & Singapore City Break - 22 Days
Experience the best of Southeast Asia with an exciting combination of a Singapore city break, a relaxing stay at a luxurious 5★ Bali resort and an unforgettable cruise. Explore Singapore's iconic attractions, unwind on Bali's beautiful beaches and discover the region's stunning islands, vibrant cultures and breathtaking coastal scenery. A perfect escape combining city experiences, tropical relaxation and cruising.
This Cruise & Stay Package Includes
- ✈️ Return flights with baggage included
- 🏨 5-night Bali Hotel stay
- 🛳️ 12-night full-board luxury cruise
- 🏨 2-night Singapore hotel stay
- All port taxes and fees
- ATOL & ABTA Protection
Excludes
- Local resort fees, city taxes and hotel charges payable locally.
- Visa costs and travel insurance.
- Meals, transfers, excursions and attraction tickets unless stated.
22-Day Itinerary
1-2: Fly from the UK to Bali
Begin your unforgettable Southeast Asian adventure with a flight from your chosen UK airport to Bali, Indonesia. Look forward to discovering this tropical paradise, with its beautiful beaches, lush landscapes, fascinating culture and warm hospitality.
2-7: Bali Hotel Stay
Arrive in Bali and enjoy a relaxing five-night stay on this beautiful tropical island. Discover stunning beaches, explore traditional Balinese temples and experience its vibrant culture. Visit the famous Uluwatu Temple, admire the beautiful rice terraces of Ubud or unwind beside crystal-clear waters. Enjoy the perfect blend of tropical relaxation, cultural discoveries and unforgettable island experiences.
5★ Bali Hotel
Day 7: Board Celebrity Millennium
Make your way to Benoa Port and embark on Celebrity Millennium. Settle into your stateroom, explore the ship's elegant facilities and enjoy the excitement of beginning your unforgettable 12-night Southeast Asia cruise towards Indonesia, Malaysia, Thailand and Singapore.
Celebrity Millennium
Day 8: Lombok, Indonesia
Discover the beautiful island of Lombok, renowned for its pristine beaches, lush landscapes and traditional villages. Explore the stunning Gili Islands, admire the island's spectacular waterfalls or discover local culture and traditions. Enjoy the island's peaceful atmosphere and breathtaking tropical scenery.
Celebrity Millennium
Day 9: Celukan Bawang, Bali, Indonesia
Visit Celukan Bawang, a beautiful coastal destination in northern Bali, offering a fascinating glimpse into traditional island life. Explore the historic town of Singaraja, discover the stunning waterfalls and temples of the surrounding countryside or visit the beautiful landscapes of West Bali National Park.
Celebrity Millennium
Day 12: Kuala Lumpur (Port Klang), Malaysia
Discover Kuala Lumpur, Malaysia's vibrant capital, from the port of Port Klang. Explore the iconic Petronas Twin Towers, visit the impressive Batu Caves or discover the city's colourful markets and cultural attractions. Enjoy the fascinating combination of modern architecture, traditional heritage and delicious Malaysian cuisine.
Celebrity Millennium
Day 13: Penang, Malaysia
Discover Penang, famously known as the Pearl of the Orient, celebrated for its rich heritage, colourful streets and delicious cuisine. Explore the historic streets of George Town, visit the magnificent Kek Lok Si Temple or admire the island's famous street art. Enjoy the local markets, traditional architecture and fascinating Malaysian culture.
Celebrity Millennium
Day 14: Penang, Malaysia
Enjoy another day discovering the beautiful island of Penang. Explore more of George Town's charming heritage streets, visit traditional temples or sample the island's famous street food. Alternatively, discover Penang Hill for spectacular panoramic views or enjoy the relaxed atmosphere of its beautiful coastline.
Celebrity Millennium
Day 15: Langkawi, Malaysia
Explore the tropical paradise of Langkawi, famous for its beautiful beaches, turquoise waters and lush rainforests. Enjoy breathtaking views from the Langkawi SkyCab, discover the spectacular Sky Bridge or relax on the island's stunning sandy beaches. Experience the natural beauty and peaceful atmosphere of this beautiful Malaysian destination.
Celebrity Millennium
Day 16: Phuket, Thailand
Discover Phuket, Thailand's largest and most famous island, renowned for its golden beaches, crystal-clear waters and vibrant culture. Explore the charming streets of Phuket Old Town, visit the impressive Big Buddha or relax on the beautiful beaches of Patong and Kata.
Celebrity Millennium
Day 19: Singapore – Disembark Celebrity Millennium
Arrive in Singapore and disembark Celebrity Millennium, bringing your spectacular cruise adventure to an end. Discover this vibrant city, famous for its impressive skyline, beautiful waterfront and fascinating blend of cultures. Visit the iconic Marina Bay Sands, explore Gardens by the Bay or enjoy the lively atmosphere of Clarke Quay.
19-21: Singapore Hotel Stay
Enjoy a two-night hotel stay in Singapore, giving you time to explore this incredible city at your own pace. Discover the famous Merlion Park, admire the spectacular Supertrees at Gardens by the Bay and explore the vibrant streets of Chinatown and Little India. Enjoy world-class shopping, delicious local cuisine and the city's unforgettable attractions before your journey home.
Singapore Hotel
Day 21: Fly Home to the UK
After your unforgettable Southeast Asian adventure, make your way to Singapore Changi Airport for your return flight to the UK, taking home wonderful memories of Bali, Lombok, Malaysia, Thailand and Singapore.
- ✈️ Regional Flights Available – Fly from your preferred UK airport
- 🏨 Extend Your Stay – Add extra hotel nights pre or post cruise
- 🛳️ Stateroom Upgrades – Elevate your experience with Oceanview, Balcony & Suite options
- ✈️ Flight Upgrade Options – Premium Economy, Business Class & First Class available
- 🥂 Upgrade to All Included – Enjoy Classic Drinks & Basic Wi-Fi with Celebrity’s All Included package
Departure Dates
Select Group Size:
Loading dates...
No. of Travelers
Price/Person
-
Pax
-
Pax
available
Booked
Sold Out
Celebrity Cruises · Ship guide
Meet Millennium
Discover Celebrity style aboard Millennium, with a voyage shaped by time to unwind, memorable dining and new places to explore.
Every day brings something new
Balance unhurried moments at sea with the anticipation of your next destination.
Travel your way
Explore the available sailings and choose the itinerary, dates and cabin that suit you.
Onboard experiences, venues and facilities vary by ship and sailing. Please check the individual cruise details before booking.
Worldwide Cruises is 5* Rated
4.5
Claire Patiniott
Nov 06, 2026
Very efficient and easy to deal with.
Carol Arundel
Nov 05, 2026
Gary was excellent sorting out our itinerary for our Golden wedding celebratory trip. After lots of email to and from myself and Gary the perfect trip was confirmed and deposit paid thank you for making planning for our trip exciting and a very special trip ahead.
Carolann Murdoch
Oct 06, 2026
A big shout out to Mo for the efficient, comunitive and professional service on booki g my cruise. Mo was so knowledgeable and gave me a good picture of what my travel entailed. Hints and tips were also passed on. All done and waiting for the magic to happen. Thank you Mo !!
4.9
Bernie Merrett
Nov 06, 2026
Japan cruise
As usual Jessica was very helpful and gave us a very good deal for our Japan cruise and stay. 10 out of 10
Caroline Ridgwell
Oct 22, 2026
Great experience, very responsive
Really helpful cruise booking with Joseph, who worked hard to get us the right holiday at a good price.
Rachel Ramshead
Oct 08, 2026
Excellent Service - Highly Recommend
Excellent customer service received from Eddie. I had seen a cruise offer on a third parties website. This was virtually priced matched which I was very happy with as saved me approximately 25% I asked for changes to the deal and Eddie happily accommodated these changes but kept the price the same. I booked the holiday so now have something wonderful to look forward to. I will definitely use Worldwide Cruises again in the future and would highly recommend them
FAQS
How do I book this cruise holiday?
Enquire through our website or contact our team. We’ll check availability, confirm the latest price and guide you through your booking.
What’s included in this cruise package?
Each package page outlines what’s included, such as your cruise, flights, hotel stays and any listed transfers or tours. Meals, drinks and onboard extras depend on the cruise line and fare selected. We’ll confirm your full inclusions before you book.
Is this the final price?
Advertised prices are per person, based on the occupancy and departure details shown, and are subject to availability. Prices can change until your booking is confirmed. We’ll explain the total cost and any optional extras before you commit.
Can I change the dates or customise this package?
Many of our packages can be tailored to you. Ask us about alternative departure dates, regional airports, extra hotel nights, cabin upgrades or extending your trip.
Do I need to pay immediately?
You don’t need to pay to submit an enquiry. Once you’re ready to book, we’ll confirm the deposit or full payment required to secure your holiday, along with the balance due date.
Is my cruise holiday financially protected?
Financial protection depends on the arrangements you book. We’ll explain the protection that applies to your holiday before you pay. Where your booking is ATOL& ABTA protected, you’ll receive an ATOL Certificate confirming what’s covered.
What happens after I enquire?
One of our cruise specialists will contact you to discuss your plans, check availability and provide a personalised quote. They can also help you compare cabins, flights and hotel options.
Do you offer flexible payment plans?
Depending on your holiday and how far ahead you book, you may be able to secure your trip with a deposit and pay the remaining balance later. Ask our team about the payment options available for your chosen package.
Call us