Monday - Friday | 9am - 6pm

Bali, Malaysia & Thailand Tropical Escape

Exotic shores, vibrant cultures, and endless sunshine await.

From £1,403 per person

Destination: Asia
Cruiseline: Celebrity Cruises
Ship: Celebrity Millennium
Cabin:
Duration: 12 Nights
Dealcode: DCJVVHN

Terms & Conditions

All fares are displayed in Great British Pound, and pricing is per person based on twin share occupancy unless stated otherwise. Although all due care is taken to keep information as up-to-date as possible, pricing and availability are subject to change without notice: due to varying timing schedules of supplier automated update processes; currency fluctuations; fuel surcharges or government tax & fee changes and may not be guaranteed until paid in full. Gratuities may be an additional onboard charge depending on particular cruise line selected. Please ask your cruise consultant for any clarification of Terms & Conditions.


Overview

Pricing is based on departure date 21 December 2026

Highlights:

• Enjoy a unique itinerary with overnight stays in Phuket, Penang, and Bali, allowing more time to explore each destination.

• Includes a complimentary upgrade to a Prime Oceanview Stateroom.


Cruise Overview

Embark on a captivating cruise to Asia, where ancient cultures meet vibrant modernity. Awaken your senses with the fragrant incense of temples and the enticing aromas of street food, experiencing the contrast between gleaming cities and intricate shrines. Savor culinary delights like dim sum, spicy satay, and beautifully crafted sushi, alongside fresh spring rolls. Discover breathtaking natural wonders, from lush landscapes to dramatic coastlines, and enjoy the perfect blend of adventure and relaxation throughout your journey.


Itinerary highlights

Ship: Celebrity Millennium

Cabin: O1 - Prime Ocean View

Sail Date: 21st Dec 2026

Duration: 12 Nights

Day Date  Destination  Arrive  Depart 
1 21-Dec-26 Singapore   06:00pm 
2 22-Dec-26 At Sea     
3 23-Dec-26 Phuket, Thailand 07:00am   
4 24-Dec-26 Phuket, Thailand   07:00pm 
5 25-Dec-26 Langkawi, Malaysia 08:00am 07:00pm 
6 26-Dec-26 Penang, Malaysia 07:00am   
7 27-Dec-26 Penang, Malaysia   04:30pm
8 28-Dec-26 Port Klang, Malaysia 07:00am  05:00pm 
9 29-Dec-26 At Sea     
10 30-Dec-26 At Sea     
11 31-Dec-26 Celukan Bawang, Indonesia  11:00am 10:00pm
12 1-Jan-27 Benoa (Bali), Indonesia  08:00am  
13 2-Jan-27 Benoa (Bali), Indonesia  08:00am  

Ports:

Singapore

At first glance, this diamond-shaped island just off the coast of Malaysia gleams with modernism and commercialism, making it seem more Western than Eastern. But as you continue to discover the city-state, you'll uncover the eclectic mix of cultures, religions, ancient treasures and British colonial impressions that give rise to a unique Singaporean identity. The cultural fusion is perhaps best expressed in Singapore's unofficial language, Singlish, a unique patois of English, Chinese and Malay.

Phuket, Thailand

Thailand's largest and most visited island, Phuket, offers gorgeous beaches lined with palm trees, plus fabulous coves and bays. Water sports include sailing, diving, and snorkeling. Golf enthusiasts will love the championship courses, while nature lovers will be thrilled by the tropical forests and waterfalls. Tour historic mansions and top off the day enjoying the extensive nightlife.

Langkawi, Malaysia

Let your imagination soar among the many magical myths and legends surrounding the 99 islands of Langkawi. Replete with ancient geological wonders like mysterious caves and mist-enrobed mountains, this premier vacation spot is a spectacular tropical paradise. The Pulau Payar Marine Park, located about 19 miles south of Langkawi, has everything from long, sandy white beaches and crystal-clear water to lush rain forests and exotic vegetation. The park includes an underwater coral garden, where you can swim and snorkel amidst multi-colored fish.

Penang, Malaysia

Often called the "Pearl of the Orient," this northern gateway to Malaysia is the country's oldest British settlement. Although this city is best known for its breathtaking beaches, sites such as Khoo Kongsi, a well-preserved ancestral Chinese clan house, and the Butterfly Farm, the world’s first tropical live butterfly exhibition, must-sees on the list for this amazing destination. Also visit Kek Lok Si Temple, one of the finest Buddhist temples in Southeast Asia, featuring among other things, a tortoise sanctuary.

Port Klang, Malaysia

Less than an hour from the Port is bustling Kuala Lumpur, Malaysia's modern capital city. It rose up from the forbidding jungle terrain to become one of the most fascinating architectural landscapes on earth. A blend of native Malaysian, Chinese Imperial, and European influences has created a city that is as breathtakingly beautiful as it is alive with culture. Replete with fine dining, a fertile arts community and plenty of nightlife, Kuala Lumpur has earned a reputation as a must-see world destination.

Celukan Bawang, Indonesia

On a Southeast Asia cruise, immerse yourself in Bali’s deep cultural roots with a visit to the old historic capital of Singaraja. Here, Dutch colonial architecture and Balinese beauty blend seamlessly. Discover hundreds of wild tropical bird species and reef fish in West Bali National Park. Learn about traditional Balinese customs and culture in the hill village of Munduk, surrounded by waterfalls and mountain trails and close to Bali’s most famous temple, Pura Ulun Danu Bratan, set in a serene lake.

Benoa, Bali 

Bali is a bucket-list destination that’s home to some of the most breathtaking beaches in the world, rich culture and traditions, and an incredible fusion of cuisines. With vibrant reefs close to shore, snorkeling from the white-sand beaches of the south is a must-do. No cruise to Bali is complete without a visit to Tanjung Benoa Beach. It’s located just north of the busier and more developed resort areas, and the calm surf and smooth sand make it an ideal beach for families. Just down the main road, you’ll find a vibrant fishing village and plenty of chances to experience the less-traveled side of this exotic wonderland. On your cruise to Bali, be sure to catch an authentic Kecak fire dance performance. Haggle for handmade art, jewelry, carvings, fabrics, and more at the bustling markets. And visit the Pura Lahur Uluwatu, an iconic Balinese temple perched more than 800 feet above the Indian Ocean. Nothing says “paradise” like a cruise to Bali with the best premium cruise line.


Your Ship: Celebrity Millennium

Celebrity Millennium is one of the first cruise ships in the world to receive a coveted Four-Star Rating from Forbes Travel Guide. There’s so much to explore aboard this ship, we almost don’t know where to start. Relax and renew at the redesigned spa. Grab a cocktail with a view at the reimagined Sunset Bar. Find new favorite dishes at restaurants like Sushi on Five and Tuscan Grille. Kick back at the pool or our adults-only Solarium. Discover live entertainment and exciting activities all around the ship—morning, noon, and night. You can even stay connected while you disconnect with Starlink high-speed internet.

After all that, you can restore like never before in completely redesigned staterooms. And if you’re staying in The Retreat®, the most elevated experience at sea, you’ll enjoy access to an exclusive sundeck and lounge that make you feel like you have the ship to yourself, along with private dining in Luminae, our suites-only restaurant. Whatever kind of stateroom you choose, a vacation aboard Celebrity Millennium is nautical miles ahead of any other.


Itinerary

Enquire Now!


Terms & Conditions

All fares are displayed in Great British Pound, and pricing is per person based on twin share occupancy unless stated otherwise. Although all due care is taken to keep information as up-to-date as possible, pricing and availability are subject to change without notice: due to varying timing schedules of supplier automated update processes; currency fluctuations; fuel surcharges or government tax & fee changes and may not be guaranteed until paid in full. Gratuities may be an additional onboard charge depending on particular cruise line selected. Please ask your cruise consultant for any clarification of Terms & Conditions.


You can send us your questions or comments by filling out the form below:


Our experienced experts will help you find your cruise.

Mon - Fri | 9am - 6pm


Arrivia Europe Ltd. ("Arrivia") trading as iCruise and Our Holiday Centre, a company incorporated in England with company number 03793955 and ABTA numbers Y1932 and L6366, whose registered office is at Belmont House, 2nd Floor - Unit 3, 148 Belmont Road, Uxbridge, England, UB8 1QS. Arrivia Europe Ltd ABTA registration means you have the benefit of ABTA's assistance and Code of Conduct.
STAY SAFE AND HEALTHY ABROAD The Foreign & Commonwealth Office and National Travel Health Network and Centre have up-to-date advice on staying safe and healthy abroad. For the latest travel advice including security and local laws, plus passport and visa information, please visit https://www.gov.uk/foreign-travel-advice The advice can change so check regularly for updates. Arrivia, Inc., Arrivia Europe Ltd., iCruise, Our Holiday Centre and related marks are registered trademarks and/or service marks in the United States and internationally. All rights reserved.
© Copyright 2026 Arrivia Europe Ltd., All Rights Reserved.