Exotic shores, vibrant cultures, and endless sunshine await.
From £1,663 per person
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.
Pricing is based on departure date 06th Feb 2027
Highlights:
Overnight in Phuket, Thailand
Enjoy extended time in Phuket with the flexibility to experience both daytime adventures and evening attractions.
Overnight in Penang, Malaysia
Spend nearly two days in Penang, allowing more time to explore its UNESCO-listed heritage sites, renowned street food scene, vibrant culture, and local attractions.
Scenic Langkawi
Discover Langkawi's beautiful beaches, natural landscapes, and relaxed island atmosphere.
Late-Night Departure from Kuala Lumpur (Port Klang)
With a 10:00 PM departure, enjoy a full day exploring Kuala Lumpur's iconic landmarks, shopping, and cultural experiences.
Relaxing Days at Sea
Unwind and make the most of the ship's dining, entertainment, and onboard facilities between destinations.
Cruise Overview

Explore a region where rich history meets modern innovation, offering a tapestry of experiences that captivate the senses. Wander through colorful markets filled with exotic sights and sounds, take in breathtaking views from scenic landscapes, and indulge in unforgettable culinary experiences that showcase the region's diverse flavors. Engage with local traditions, discover hidden gems, and create lasting memories as you journey through this captivating continent. With Celebrity Cruises, experience why nothing comes close to the wonders of Asia, where adventure and culture await at every turn.
Itinerary highlights

Ship: Celebrity Millennium
Cabin: O1 - Prime Ocean View
Sail Date: 06th Feb 2027
Duration: 09 Nights
| Day | Date | Destination | Arrive | Depart |
| 1 | 6-Feb-27 | Singapore | 06:00pm | |
| 2 | 7-Feb-27 | At Sea | ||
| 3 | 8-Feb-27 | Phuket, Thailand | 07:00am | |
| 4 | 9-Feb-27 | Phuket, Thailand | 06:00pm | |
| 5 | 10-Feb-27 | Langkawi, Malaysia | 08:00am | 06:00pm |
| 6 | 11-Feb-27 | Penang, Malaysia | 08:00am | |
| 7 | 12-Feb-27 | Penang, Malaysia | 05:00pm | |
| 8 | 13-Feb-27 | Kuala Lumpur (Port Klang), Malaysia | 08:00am | 10:00pm |
| 9 | 14-Feb-27 | At Sea | ||
| 10 | 15-Feb-27 | Singapore | 07: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.
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.
Enquire Now!
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.