South East Asia Cruise with Singapore & 5★ Bali Resort Stay - 20 Days

Experience the vibrant beauty of South East Asia on an unforgettable journey through Singapore, Bali and stunning tropical destinations. Discover rich cultures, incredible cuisine, beautiful beaches and unforgettable experiences, from Singapore’s futuristic skyline and bustling streets to Bali’s lush landscapes, ancient temples and luxurious 5★ resort.

 

Itinerary

Expand all

1-3: Singapore Hotel Stay

Fly from London to Singapore and begin your unforgettable South East Asia adventure.

Check into your Singapore hotel for a 2-night stay and enjoy time to discover this vibrant city-state, from its futuristic skyline and bustling shopping districts to its historic neighbourhoods and rich cultural heritage.

Singapore Hotel

Day 3: Board Celebrity Millennium

Board Celebrity Millennium in Singapore and begin your 11-night full-board cruise through Southeast Asia.

Settle into your comfortable cabin and enjoy the ship’s restaurants, entertainment and facilities as you sail towards Thailand, Malaysia and Indonesia.

11 Night Southeast Asia Cruise

Full Board

Celebrity Millennium
Full Board

Phuket

Arrive in Phuket, Thailand, the famous "Pearl of the South".

Discover beautiful beaches, tropical landscapes and vibrant local culture, or choose from a range of optional excursions to explore the island and its surroundings.

Celebrity Millennium

Phuket

Enjoy another day in Phuket and make the most of this tropical island destination.

Relax on the beach, explore local markets and temples, or discover nearby islands and scenic coastal areas.

Celebrity Millennium

Langkawi Island

Arrive in Langkawi, a tropical Malaysian island surrounded by turquoise waters.

Discover powder-soft beaches, lush jungle scenery and local attractions, or simply enjoy a relaxing day in this beautiful island paradise.

Celebrity Millennium

Georgetown, Penang

Visit Georgetown, the historic capital of Penang and a UNESCO World Heritage destination.

Explore its colourful street art, colonial architecture, historic shophouses, temples and famous Malaysian food scene.

Celebrity Millennium

Port Klang, Malaysia

Arrive in Port Klang, Malaysia, the gateway to Kuala Lumpur.

Spend the day exploring the local area or travel into Kuala Lumpur to discover its famous landmarks, cultural attractions and vibrant shopping districts.

Celebrity Millennium

Celukan Bawang, Bali

Arrive in Celukan Bawang on Bali's northern coast.

Discover the area's black-sand beaches, lush surroundings and traditional Balinese culture, or choose an optional excursion to explore more of northern Bali.

Celebrity Millennium

Benoa, Bali

Arrive in Benoa, a beautiful coastal destination in southern Bali.

Enjoy the island's beaches and water sports or explore Bali's cultural attractions, including temples, traditional villages and scenic landscapes.

Benoa, Bali

Enjoy another day in Benoa and make the most of your time in Bali.

Relax by the sea, explore the surrounding area or choose an optional excursion before completing your cruise.

Celebrity Millennium

15-20: Bali Hotel Stay

Disembark Celebrity Millennium in Benoa and transfer to your Bali hotel for a 5-night stay.

Enjoy time to relax and explore Bali, with opportunities to discover its beautiful beaches, temples, rice terraces and vibrant local culture.

Bali Hotel

Day 20: Return Flight to London

Transfer to Ngurah Rai International Airport for your return flight to London Airport, bringing your Singapore, Southeast Asia and Bali adventure to an end.

Return Flight to London

The Trip Includes

  • Return flights with baggage included
  • 2 night Singapore hotel stay
  • 11 night full-board luxury cruise
  • 5 night Bali hotel stay
  • All port taxes & fees
  • ATOL & ABTA Protection
  • Regional UK airport departures available for a supplement
  • Cabin upgrades available including Oceanview, Balcony and Suite options
  • Flight upgrades available including Premium Economy, Business Class and First Class
  • Upgrade to All Included – Enjoy Classic Drinks & Basic Wi-Fi with Celebrity’s All Included package

Excludes

  • Local resort fees, city taxes and hotel charges payable locally.
  • Visa costs and travel insurance.
  • Meals, transfers, excursions and attraction tickets unless stated.

Booking

Loading dates...

1 Trip is 5* Rated

4.8
4.8 Stars 6 Reviews
avatar
fred bettesworth
Jun 01, 2026

I have not travelled yet. However the booking experience was very positive. Not pressured. Listen to what my requirements were, always a prompt response

avatar
Sharon Revell
May 01, 2026

Excellent service. Very accommodating with what we were asking for. We got an excellent price for our package

avatar
Brenda Cleland
Apr 14, 2026

To date I have had a very positive experience with Worldwide Cruises. Eddie your agent was an excellent ambassador for your company. He was courteous and extremely efficient and endeavoured to help make our booking tailor made to suit our needs

Write a Review on Google

FAQS

Expand all

How do I book this holiday?

Simply click Enquire Now and send us your details. A member of our travel team will check the latest availability and pricing before confirming your holiday with you.

What’s included in this holiday package?

Your package includes everything listed in the “What’s Included” section above. This can include flights, accommodation, transfers, excursions and other travel arrangements depending on the package.

Is this the final price?

The price shown is based on the package details and availability at the time of viewing. Prices can change until your booking is confirmed, so we recommend enquiring to secure the latest available price.

Can I change the dates or customise this package?

Yes. Where possible, we can tailor the package to your preferred travel dates, room type, flights or additional experiences. Just let our team know what you’d like to change.

Do I need to pay immediately?

Not necessarily. Your travel specialist will explain the available payment options, deposit requirements and booking conditions before you commit.

Is my holiday financially protected?

Yes. The protection applicable to your booking will be clearly explained before you book, giving you confidence that you're booking with an established travel company.

What happens after I enquire?

We'll check the latest availability, confirm the package details and contact you with the next steps. There’s no obligation to book simply because you’ve made an enquiry.

Do you offer flexible payment plans?

Do you offer flexible payment plans?Yes. Flexible payment options may be available on selected holidays, allowing you to secure your trip with a deposit and pay the remaining balance over time. Your travel specialist will explain the available payment options and deadlines before you book.

GBP £3,749.00 GBP £3,349.00 / Adult
Secure Your Booking Today!

Inquiry Form

*
*
*

Tell us the best time to call, along with any destinations, dates or holiday preferences you have in mind.

Inquiry Form

*
*
*

Tell us the best time to call, along with any destinations, dates or holiday preferences you have in mind.

Booking

We use cookies to ensure that we give you the best experience on our website.