13 Nights Bali, Malaysia & Thailand Cruise
Embark on an unforgettable 13-night cruise adventure through Southeast Asia aboard the Celebrity Millennium cruise ship. Departing from Singapore, this exciting journey will take you to the vibrant cities of Phuket, Langkawi, Penang, and Kuala Lumpur, as well as the stunning islands of Bali and Lombok.
Experience the rich cultural heritage and natural beauty of these destinations as you explore bustling markets, ancient temples, and pristine beaches. Discover the vibrant nightlife of Phuket, relax on the idyllic shores of Langkawi, immerse yourself in the colonial charm of Penang, and experience the bustling energy of Kuala Lumpur.
On the islands of Bali and Lombok, indulge in breathtaking landscapes, explore ancient temples, and relax on pristine beaches. Enjoy world-class dining, entertainment, and relaxation on board the Celebrity Millennium, a luxurious and modern cruise ship. With 11 days exploring these amazing destinations and 3 days at sea to unwind, this cruise offers the perfect blend of adventure and relaxation.
Book your dream vacation today and create unforgettable memories in Southeast Asia!
Itinerary
📅 Day 1
Singapore
Singapore is a modern oasis in Southeast Asia, known for its low crime rate, highly developed infrastructure, and impeccably clean streets. Its sophisticated road and mass-transit systems, along with the state-of-the-art Changi Airport, make it one of the most efficient cities in the world. Though small, this city-state comprises a main island and over 60 islets, with easy connections to Malaysia and Indonesia. Singapore’s year-round tropical climate, rich cultural diversity, and cosmopolitan vibe attract millions of visitors. Popular as a stopover and cruise port, its top attractions are conveniently located in areas like Orchard Road, the colonial district, and Sentosa.
📅 Day 2
Day at sea
Discover the myriad of amenities aboard your ship as you cruise.
📅 Day 3-4
Phuket
Thailand's largest island lures visitors for basking on unspoiled beaches, diving and snorkeling in the Andaman Sea and personalized pampering at ravishing resorts. The cruise port is about a 20-minute drive from Phuket town, a buzzy mecca for shopping (bargain hard, except in malls or brand-name stores), restaurants and clubs. Save time for exotic shore excursions, like visiting elephant and gibbon sanctuaries, and gasping at the more than 147-foot-tall Big Buddha, adorned with white Burmese jade marble, towering over Nakkerd Hills. Lunch at a resort for exquisite Thai cuisine that's easy on Western stomachs and for sensational ocean views. Plan your trip ot Phuket with our upcoming Thailand cruise itineraries.
📅 Day 5
Langkawi
Known as "The Jewel of Kedah," Langkawi is one of Southeast Asia's most stunning tourist spots and a popular port on Malaysian cruise itineraries. Situated about 17 miles off Malaysia's coast and just five miles from Thailand's Ko Tarutao, this breathtaking cluster of 99 islands (104 during low tide) offers tropical climates, white- and black-sand beaches, and rich natural beauty. The islands are home to diverse wildlife, including the majestic sea eagle, which gives Langkawi its name. A statue of a reddish-brown eagle proudly stands in Kuah harbor, welcoming visitors year-round.
Langkawi's history is steeped in legend, including a famous tale of a maiden who cursed the islands with seven generations of bad luck. After overcoming many years of turmoil, Langkawi began to flourish in the 1970s, now thriving with over 60,000 residents and industries such as rubber, rice, and tourism. Pulau Langkawi, the largest island, is home to most attractions, perfect for day-long exploration.
📅 Day 6-7
Penang
Penang, a 111-square-mile island off Malaysia's west coast, derives its name from the "pinang," or betel nut tree. While betel nut chewing persists, most visitors are drawn to Penang's diverse and vibrant food scene, a highlight of this culinary capital. George Town, the island’s main city, is a UNESCO World Heritage site, thanks to its historic architecture and rich cultural blend.
Situated at the northern entry to the Strait of Malacca, Penang has served as a vital trading hub for centuries. In 1786, British Captain Francis Light secured the island for the British East India Company, leading to the establishment of Fort Cornwallis and George Town. Penang's strategic position fueled trade in rubber, tin, and opium, attracting settlers from across the globe.
Today, Penang’s 1.75 million residents reflect its multicultural heritage, with a mix of ethnic Chinese, Malays, and Indians. The blend of cultures has shaped Penang’s food, architecture, and cultural landmarks, making it a fascinating destination for travelers year-round.
📅 Day 8
Kelang (Kuala Lumpur)
Kuala Lumpur, Malaysia’s bustling capital, has rapidly evolved into a popular cruise destination. In just over 25 years, the city has transformed from a quiet trading hub into a modern metropolis, with towering skyscrapers, luxurious hotels, and expansive shopping malls. Kuala Lumpur offers a unique shopping experience with quality goods at excellent prices, often more affordable than its counterparts like Singapore and Hong Kong.
The city gained international recognition after the 1999 film Entrapment, featuring scenes shot at the iconic 1,482-foot-tall Petronas Twin Towers, once the tallest buildings in the world.
Founded in the 1850s as a tin mining town, KL grew under British rule, evident in its colonial architecture blending Victorian and Indian Moghul styles. Malaysia gained independence in 1957 and formed a modern federation in 1963.
Today, KL is home to 1.6 million people, with a vibrant mix of Malays, Chinese, and Indians. The best time to visit is during the drier months of January and February.
📅 Day 9
Day at sea
Discover the myriad of amenities aboard your ship as you cruise.
📅 Day 10
Day at sea
Discover the myriad of amenities aboard your ship as you cruise.
📅 Day 11
Bali
Bali, a small yet enchanting island in Indonesia, spans just 153 kilometers wide and 112 kilometers long, but it offers an array of landscapes and experiences. Known as the "Island of the Gods," Bali is home to over 10,000 temples, each hosting vibrant festivals that reflect the island's deep spiritual roots. Despite rapid development, the charm of traditional Balinese life, complete with serene rice terraces and peaceful villages, still thrives in many regions.
Southern Bali is the hub of tourism, with Kuta offering budget beach resorts, while upscale enclaves like Seminyak, Jimbaran, and Nusa Dua cater to more sophisticated tastes. In central Bali, Ubud is a cultural haven, known for its artisanal shops and traditional dance performances.
For a glimpse of authentic Balinese life, head north or east of Ubud, where traditional customs like temple offerings and funeral processions are still part of everyday life. Don't miss the island’s renowned massages and cooking schools for an immersive experience.
📅 Day 12
Lombok
The stunning island of Lombok, located just east of Bali, offers a more laid-back and peaceful atmosphere compared to its bustling neighbor. Many repeat visitors are drawn to its serene pace, reminiscent of how Bali was two decades ago. Lombok is known for its unspoiled natural beauty, pristine beaches, and lush landscapes, making it a perfect destination for those seeking tranquility and relaxation. Whether you want to explore the island’s traditional villages, hike up Mount Rinjani, or simply unwind on quiet beaches, Lombok provides an authentic Indonesian experience. Consider browsing cruise itineraries to Indonesia that include this hidden gem.
📅 Day 13
Bali
As your unforgettable cruise adventure draws to a close, spend your final day in Bali exploring the island's many attractions. Visit the iconic Uluwatu Temple, perched on a cliff overlooking the Indian Ocean, and witness the stunning sunset ceremony. Discover the vibrant markets of Ubud, where you can find unique souvenirs and local handicrafts. Relax on the pristine beaches of Kuta or Seminyak, or indulge in a rejuvenating spa treatment. As the day comes to a close, gather with your fellow travelers for a farewell dinner and share your favorite memories of this incredible journey.
