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 Singapore Stay - 15 Days
Embark on an extraordinary South East Asian adventure, beginning with a memorable hotel stay in Singapore, one of Asia's most exciting cities. Explore a captivating region filled with vibrant waterfronts, beautiful tropical islands, historic landmarks and colourful local cultures. From Singapore's iconic skyline to the enchanting destinations of South East Asia, enjoy an unforgettable escape filled with discovery, relaxation and breathtaking experiences.
This Cruise & Stay Package Includes
- ✈️ Return Flights with Baggage Included
- 🏨 3-Night Singapore Hotel Stay
- 🛳️ 9-Night Full-Board Luxury Cruise
- ⚓ All Port Taxes & 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.
15-Day Itinerary
1-2: Fly from the UK to Singapore
Begin your exciting holiday with a flight from your chosen UK airport to Singapore Changi Airport. Look forward to discovering the vibrant culture, fascinating landmarks and tropical beauty of Southeast Asia on this unforgettable journey.
2-5: Singapore Hotel Stay
Arrive in Singapore and enjoy a 3-night hotel stay in this spectacular city. Discover the iconic Marina Bay Sands, admire the famous Gardens by the Bay and explore the vibrant waterfront at Clarke Quay. Visit Chinatown and Little India, enjoy world-class shopping along Orchard Road and sample delicious local cuisine at the city's famous food markets.
Singapore Hotel
Day 5: Board Celebrity Millennium
After checking out of your hotel, make your way to the port and embark on your cruise ship. Settle into your stateroom, explore the ship's facilities and enjoy the excitement of beginning your unforgettable Southeast Asian cruise adventure.
Celebrity Millennium
Day 7: Phuket, Thailand
Discover the tropical beauty of Phuket, Thailand's largest island, famous for its beautiful beaches, turquoise waters and lush landscapes. Explore colourful local markets, visit impressive temples or relax on the golden sands of Patong Beach. You can also enjoy opportunities for snorkelling and discover the spectacular scenery of nearby islands.
Celebrity Millennium
Day 8: Phuket, Thailand
Enjoy another day discovering the beautiful island of Phuket. Explore its charming coastal villages, visit spectacular viewpoints or discover the island's fascinating temples and cultural attractions. Alternatively, relax on its stunning beaches and enjoy the island's delicious Thai cuisine.
Celebrity Millennium
Day 9: Langkawi Island, Malaysia
Discover the tropical paradise of Langkawi, an archipelago surrounded by beautiful blue waters and powder-soft sandy beaches. Explore its lush jungle-covered hills, enjoy spectacular views from the famous Langkawi Cable Car or discover the fascinating underwater world at Underwater World Langkawi.
Celebrity Millennium
Day 10: Georgetown, Penang, Malaysia
Explore George Town, a UNESCO World Heritage destination celebrated for its colourful street art, colonial architecture and multicultural heritage. Wander through historic streets, discover traditional temples and markets, admire the famous Clan Jetties and sample Penang's delicious local cuisine.
Celebrity Millennium
Day 11: Georgetown, Penang, Malaysia
Enjoy more time discovering the cultural treasures of Penang. Explore its charming heritage streets, browse lively local markets and discover the island's beautiful scenery from Penang Hill. Don't miss the opportunity to experience the famous food scene that makes Penang one of Malaysia's most exciting destinations.
Celebrity Millennium
Day 12: Port Klang, Malaysia
Visit Port Klang, the gateway to Malaysia's vibrant capital, Kuala Lumpur. Discover the region's cultural attractions, explore historic landmarks and enjoy the colourful local atmosphere. You can also experience Malaysia's delicious cuisine and discover the fascinating blend of Malay, Chinese and Indian influences.
Celebrity Millennium
14-15: Singapore – Cruise Disembarkation & Return Flight to the UK
Return to Singapore and disembark from your cruise ship. Make your way to Singapore Changi Airport for your return flight to your chosen UK airport, taking home wonderful memories of your Southeast Asian adventure.
- ✈️ 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
Inquiry Form
Inquiry Form
Related Cruises
7% Off
Asia Cruise with Tokyo & Singapore Stays
8% Off
Southeast Asia Explorer: Singapore, Malaysia & Thailand
6% Off
Grand Far East Voyage: Singapore, Hong Kong & Japan
