logo

Overview

Bali, Malaysia & Thailand - 12 Nights on Celebrity Millennium
Balikpapan, Balikpapan City, East Kalimantan, Indonesia
Duration: 13 days
Alt-Esc Travel Clan image
Alt-Esc Travel Clan
$1,595
Deposit: $100

About your trip

Embark on the ultimate Southeast Asian adventure with Celebrity Cruises! Set sail on the ‘Revolutionized’ Celebrity Millennium, exploring the best of Indonesia, Malaysia, and Thailand. Discover the breathtaking scenery of Lombok, the tropical beauty of Langkawi, and the buzz of Phuket and beyond. Add some time in Bali prior to the cruise, where you can immerse yourself in the island's stunning beaches and vibrant culture. Onboard, savor gourmet dishes in reimagined restaurants, relax in the newly revamped spa, and explore the curated Art Gallery. This journey promises unforgettable experiences in both exotic destinations and refined onboard luxury.

Want to find out more about Celebrity Millennium? Click here: Celebrity Millennium

Current promotion at time of trip posting 75% off second passenger!!

Payment Schedule

Alt Esc Registration: $100 Deposit to begin planning your adventure on this cruise. This is refundable for two weeks after registration to allow time to get vacation time approved, get pet sitters, look at flights, etc.. This is paid to and remains with Alt Esc Travel Clan. It is not part of the cruise fare.

Cruise Line Deposit: $900 deposit is required to secure that cabin/booking, usually within 5 days from quoting a specific cabin. Some fares have nonrefundable deposits, those specifics will be discussed when selecting the cabin, amenities and promotions available at time of booking.

Final Payments: Prior to Oct 10, 2025 This will be paid by Alt Esc Travel Clan using the payment method you provided during the registration process. Alt Esc will reach out to confirm the balance due and the method of payment prior to Oct 10, 2025.

Refund Schedule

Alt Esc Registration: $100 Deposit to begin planning your adventure on this cruise. This is refundable for two weeks after registration to allow time to get vacation time approved, get pet sitters, look at flights, etc.. This is paid to and remains with Alt Esc Travel Clan. It is not part of the cruise fare. 

Monies paid to Cruise line will follow cruiseline cancellation policy. 

What's included

Guide

Private, English speaking guides

Transportation

First class, a/c coaches and transfers with certified drivers.

Entrance Fees

As listed in the itinerary

Meals as stated

Breakfast Daily

What's not included

Gratuities

Local guides, drivers, guides.

Meals not Stated

Personal Expenses

Drinks, souvenirs, free-time activities, additional activities not noted,etc.

Tues, Jan 13

Tues, Jan 13  image

Depart USA

Many travelers prefer to book their own international flights. Some want to use miles or credits and others want to control their departure and arrival times - possibly adding a pre or post trip to this adventure.

If you would like, Alt Esc Travel can assist you in booking your flights, just ask!

Thur, Jan 15

Thur, Jan 15 image

Embarkation in Benoa, Bali (5:00PM Sail)

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. 

Fri, Jan 16

Fri, Jan 16 image

Lombok, Docked 7:00AM to 9:00PM

On the serene Indonesian island of Lombok, you’ll find that time seems to stand still. From breathtaking tropical waterfalls like Tiu Kelep to towering volcanoes and the coconut-strewn sandy beaches of the Gili Islands, unspoiled nature and beautiful landscapes abound here.  The people of Lombok are known for their hospitality and their synchronicity with the natural world. You’ll find amazing island surf spots next to welcoming fishing villages, hikes through rainforests, secluded beaches, coral reefs, and superb day spas where you can try traditional treatments. Rejuvenate your spirit and marvel at the lush natural beauty of Indonesia on a luxury cruise to Lombok with Celebrity Cruises. 

Sat, Jan 17

Sat, Jan 17 image

Celukan Bawang Tendered: 7:00AM to 4:30PM

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. 

Sun, Jan 18

Sun, Jan 18 image

Day At Sea

While at sea, take the time to recharge before the next adventure. Lounge by the pool, be spoiled at the spa, taste the delicacies or explore the venues on-board, until we arrive at the next amazing destination.  

Mon, Jan 19

Mon, Jan 19 image

At Sea

While at sea, take the time to recharge before the next adventure. Lounge by the pool, be spoiled at the spa, taste the delicacies or explore the venues on-board, until we arrive at the next amazing destination.  

Tues, Jan 20

Tues, Jan 20 image

Port Klang, Malaysia Docked: 10:00AM to 8:00PM

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. 

Wed, Jan 21

Wed, Jan 21 image

Penang Arrival: 10:30AM and Overnight

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. 

Thur, Jan 22

Thur, Jan 22 image

Penang Departs: 10:00PM

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. 

Fri, Jan 23

Fri, Jan 23 image

Langkawi Docked: 8:00AM to 7:00PM

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. 

Sat, Jan 24

Sat, Jan 24 image

Phuket, Thailand Arrival: 7:00AM and Overnight

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. 

Sun, Jan 25

Sun, Jan 25 image

Phuket Departs: 5:00PM

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. 

Mon, Jan 26

Mon, Jan 26 image

Day at Sea

While at sea, take the time to recharge before the next adventure. Lounge by the pool, be spoiled at the spa, taste the delicacies or explore the venues on-board, until we arrive at the next amazing destination.  

Tues, Jan 27

Tues, Jan 27 image

Singapore Arrival: 6:00AM Disembarkation Day

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. 

Location

Loading Map…

1. Balikpapan, Balikpapan City, East Kalimantan, Indonesia

Balikpapan, Balikpapan City, East Kalimantan, Indonesia

About your organizer

Book your next getaway with Alt Escape, a boutique international adventure travel company that specializes in ultra-personalized itineraries. We focus on our guests experiencing the land, the people, and the culture in the most immersive, energizing, and inspiring way possible. With decades of experience, it is a pleasure to get to know you – my guest – and help generate ideas for your ideal trip and research the unknown gems that will create the most extraordinary trip imaginable for you.

Reviews

Photo gallery

Image 0
Image 1
Image 2
Image 3
Image 4
Image 5
Image 6
Image 7
Image 8
Image 9
Image 10
Image 11
Image 12
Image 13
Image 14
Image 15
Image 16
Image 17
Image 18
Image 19
Image 20
Image 21
Image 22
Image 23
Image 24
Image 25
Image 26
Image 27
Image 28
Image 29
Image 30
Image 31
Image 32
Image 33
Image 34
Image 35
Image 36
Image 37
Image 38