Bali, Thailand, Malaysia & Singapore, Cruise & Stay
If Southeast Asia is on your travel wishlist, this itinerary is hard to beat. Start with 3 nights in Bali, where you can enjoy beaches, temples, spas and incredible food before boarding a 14-night cruise through Bali, Thailand and Malaysia. From tropical islands and vibrant cities to stunning coastlines and unforgettable sunsets, every stop brings something new. Your holiday finishes with 2 nights in Singapore, giving you time to explore Marina Bay, Gardens by the Bay and the city’s famous hawker food scene before flying home.
Offer of the week
From £3,403 Per Person!
Bali, Thailand, Malaysia & Singapore, Cruise & Stay February 2028
This holiday includes:
- Based on 6th February 2028 departure
- 3 nights at Hotel Indigo Bali Seminyak Beach, room only (pre cruise
- 14 nights onboard Celebrity Millennium cruising Bali, Thailand & Malaysia, Inside Cabin, Full board
- 2 nights at Paradox Singapore Merchant Court, B&B (post cruise)
- Return flights from London Heathrow indirect, 23kg baggage per person
- £3,195pp - Payable to Co-op Holidays
- £208pp - Taxes paid locally at resort
Your Cruise Ship
Celebrity Millennium®
Sleek, stylish, and beautifully modernised, Celebrity Millennium® offers a boutique hotel at sea experience with a focus on refined luxury and exceptional service. Recently revolutionised as part of Celebrity Cruises’ fleet-wide upgrade, the ship boasts contemporary staterooms, world-class dining venues, and thoughtfully designed spaces.
From rooftop film nights and immersive entertainment to indulgent moments in The Spa or cocktails at the Sunset Bar, every detail is crafted for relaxation and discovery. Whether you’re exploring exotic ports or unwinding on a sea day, Celebrity Millennium® delivers elevated, destination-focused cruising with a sophisticated edge.
Take a tour of Celebrity Millennium®
What to expect when staying aboard Celebrity Millennium®
Food & Drink
Savour incredible flavours at an array of restaurants, with menus inspired by, and sourced by, the destinations you’ll visit.
Staterooms and Suites
Every stateroom and suite aboard Celebrity Millennium® has been redesigned with a fresh new look to rival the world’s best boutique hotels. If you're interested in enhancing your cruise experience, contact us to explore room upgrade options.
Inside Stateroom
Enjoy comfortable beds, a sitting area, TV, and private bathroom with all the amenities needed for your cruise.
Your Stay
5* Hotel Indigo Bali Seminyak Beach
Discover the vibrant spirit of Bali at Hotel Indigo Bali Seminyak Beach, where contemporary style meets the island’s rich culture. Set in the heart of Seminyak, the hotel offers stylish accommodation, inviting pools, delicious dining and easy access to the area’s beautiful beach, boutiques, bars and restaurants. It’s a wonderful choice for a relaxing yet lively Bali escape.
5* Paradox Singapore Merchant Court
Experience the best of Singapore from the centrally located Paradox Singapore Merchant Court. Blending modern comfort with elegant style, the hotel offers spacious accommodation, excellent dining and a relaxing outdoor pool. With Clarke Quay and the Singapore River on the doorstep, guests are perfectly placed to explore the city’s attractions, shopping, dining and vibrant nightlife.
How to book
Speak to our team
Mon to Thurs: 9am - 7pm
Fri: 9am - 6pm
Sat: 9am - 5pm
Sun: 10am - 4.30pm
Visit us in person
Prefer face-to-face? Pop into your local branch for expert advice
Enquiry Form
Tell us what you’re looking for and we’ll send tailored options
T&Cs apply. Prices correct as of 04/08/2026, subject to change and availability, based on 2 adults. Prices indicated are total package price split into the amount due to Co-op Holidays and the amount due to be paid locally by the customer (resort fees/city taxes etc…). Local payments will be in the local currency of the destination and the amount due shown in GBP is an approximate amount based on spot daily exchange rates provided by the Bank of England GBP exchange rates. Provided by Co-op Holidays, ATOL protected 11121