Winner of Best Luxury Travel Agency of The Year

Instagram Facebook Twitter Linkedin Youtube Tiktok
Book Appointment

We Are #SailingSustainably find out more

Cruises > Bali, Malaysia & Thailand Cruise

  • share

About Your Trip

Bali, Malaysia & Thailand Cruise

From €3149

  • Per Person Sharing
Departs: 06 December 2026

Set sail on an unforgettable Bali, Malaysia & Thailand Cruise, where tropical beaches, vibrant cultures, and exotic destinations come together in one extraordinary journey. This cruise offers the perfect mix of relaxation at sea and immersive exploration onshore, giving you the ultimate Southeast Asian adventure.

Begin your journey in Bali, an island paradise known for its golden beaches, lush landscapes, and rich cultural heritage. From vibrant markets to serene temples, every moment in Bali is a feast for the senses.

Next, explore the beauty and diversity of Malaysia, with its bustling cities, stunning islands, and cultural landmarks. Whether discovering historic streets, local cuisine, or scenic coastlines, Malaysia offers a unique and unforgettable experience.

The cruise continues to Thailand, where tropical beaches, colourful markets, and world-famous temples await. Enjoy vibrant city life, explore ancient sites, and immerse yourself in Thailand’s warm hospitality and rich traditions.

A Bali, Malaysia & Thailand Cruise combines world-class onboard amenities, fine dining, entertainment, and relaxation with the thrill of discovering some of Southeast Asia’s most beautiful destinations. Every day brings a new adventure, from cultural experiences to stunning natural scenery.

Whether you’re seeking beachside relaxation, cultural discovery, or a mix of both, this Bali, Malaysia & Thailand Cruise promises a truly memorable holiday that blends exploration and comfort in one seamless journey.

Ref: 739499

 

Contact us today to learn more by calling 01 9059008 or emailing holidays@thetravelsuite.ie

  • 12 nights onboard Celebrity Millennium
  • Based on 2 sharing an AquaClass Stateroom with Veranda
  • 2 Nights Conrad Bali
  • Return Flights
  • All food & entertainment onboard
  • Exclusive access to Persian Gardens and Blu Restaurant Restaurant
Read More
See Itinerary
Celebrity Millennium
Bali15
Bali10
bali
Bali8
Longtale boat on the white beach at Phuket, Thailand. Phuket is a popular destination famous for its beaches.
thailand holidays
Thailand Cruise
blue sky and blue ocean are on the back of Phuket Big Buddha statue.white Phuket big Buddha is the one of landmarks on Phuket island.
Thailand holidays
luxury thailand holidays
More About This Cruise

What to Expect

Cruise Features

Your Ship – Celebrity Millennium

Celebrity Millennium

 

Celebrity Millennium blends timeless sophistication with modern comfort, offering a refined cruise experience enhanced by Celebrity’s exceptional service. With an open, elegant design and abundant spaces to relax, the ship feels equally perfect for leisurely days at sea and for exploring vibrant Caribbean ports.

Onboard, a stylish selection of lounges, bars, and entertainment venues caters to every mood. Enjoy live music, savor a quiet cocktail, or take in polished evening performances after dinner. Panoramic decks and serene retreats provide the perfect spots to unwind, soak in ocean views, and embrace the ship’s relaxed luxury.

Dining aboard is flexible and thoughtfully curated. From artfully presented meals in the main dining room to casual options for a lighter fare, each day offers new flavors and experiences. With all meals and entertainment included, you can fully relax knowing every detail is taken care of.

For those seeking extra indulgence, AquaClass provides elevated comfort with exclusive touches designed for rest and rejuvenation. Step onto your private veranda to greet the day with fresh sea air and end it with a stunning sunset over the horizon.

Day 1 – Benoa, Bali, Indonesia – Embark

Arrive in Benoa, Bali and transfer to the cruise terminal to embark. Settle into your stateroom and enjoy your first evening onboard as the ship departs at 16:00.

Day 2 – Benoa, Bali, Indonesia

Spend the day exploring Benoa, Bali, with options including beaches, water sports, and local markets before sailing at 17:00.

Day 3 – Celukan Bawang, Indonesia

Tender ashore in Celukan Bawang from 07:00 to 17:30 and discover the village’s coastal charm, temples, and cultural sites.

Day 4 – At Sea – Cruising

Relax on board during a full day at sea, enjoying the ship’s amenities, dining, and entertainment.

Day 5 – At Sea – Cruising

Spend another leisurely day at sea with panoramic ocean views, spa treatments, and onboard activities.

Day 6 – Port Klang, Malaysia

Arrive in Port Klang at 11:59 and explore Malaysia’s gateway to Kuala Lumpur, visiting cultural sites, shopping districts, and local cuisine.

Day 7 – Port Klang, Malaysia

Continue exploring Port Klang or take optional excursions to Kuala Lumpur before departing at 17:00.

Day 8 – Penang, Malaysia

Dock in Penang at 08:00 and enjoy a full day discovering George Town’s colonial architecture, street art, temples, and vibrant food scene before sailing at 22:00.

Day 9 – Langkawi, Malaysia

Arrive in Langkawi at 08:00 and explore tropical beaches, mangroves, and cable car viewpoints before departing at 19:00.

Day 10 – Phuket, Thailand

Tender ashore in Phuket from 07:00 to explore beaches, markets, and cultural attractions such as Wat Chalong and the Old Town.

Day 11 – Phuket, Thailand

Spend a second day in Phuket, with options for island excursions, snorkeling, or relaxing at a beach club before sailing at 17:00.

Day 12 – At Sea – Cruising

Enjoy a relaxing day at sea, taking in ocean views, onboard activities, and fine dining before arriving in Singapore.

Day 13 – Singapore, Singapore – Disembark

Arrive in Singapore at 07:00 and disembark, concluding your Southeast Asia cruise and transferring onward for your journey home or further adventures.

The Travel Suite Difference

Why you should book your holiday with us

At The Travel Suite – we have a Suite of reasons why booking your holiday will make you happy!

 

We have been curating travel for over 25 years

We offer personal concierge service

You are in the hands of an exceptional and experienced team

Our experiences are unique and tailor-made

The Travel Suite team nurtures personal connections with many hotels, resorts and airlines around the world to ensure your holiday is world class

You have peace of mind when booking with The Travel Suite team

Whenever you need us we are on-hand to assist

We work with the most trusted brands who will go above and beyond for you.

We are an 100% Irish owned company

Your money is fully protected - The Travel Suite are fully bonded and licensed by the Civil Aviation Authority – TA 0443

Call 01 817 3586 to find out more about this offer.