Explore and book Celebrity Cruises 12 Night Bali, Malaysia & Thailand on the Celebrity Millennium departing from Benoa (Bali), Indonesia on Dec 9, 2026 and ending in Penang, Malaysia on Dec 21, 2026 Sail to Benoa (Bali), Indonesia, Port Klang (Kuala Lumpur), Malaysia, CELUKAN BAWANG, INDONESIA, Phuket, Thailand, Langkawi, Malaysia, Singapore, Singapore, Penang, Malaysia

Benoa (Bali), Indonesia

Standard Offer

The main cruise gateway to Bali, Benoa is a short ride away from the island's famous temples, beaches, and cultural sites. Known for its Balinese dance, artisan crafts, and spiritual heritage, Bali is a tropical paradise.

CELUKAN BAWANG, INDONESIA

As a gateway to Northern Bali, Celukan Bawang immerses visitors in the island's unique blend of culture and natural beauty. From traditional markets to water temples, a cruise stop here is a deep dive into Balinese traditions.

Port Klang (Kuala Lumpur), Malaysia

The main gateway to Kuala Lumpur, Port Klang introduces cruisers to Malaysia's vibrant mix of cultures. From the iconic Petronas Towers to local street food, there's a world of Southeast Asian experiences awaiting.

Penang, Malaysia

Hop On Hop Off in Penang
Exploring Penang
Tasting Penang's Finest
Private Grand Tour of Penang
Private Highlights of Penang
Island Discovery and City Tour
Hill & Temple Exploration
Private Island Discovery
Private Georgetown Heritage Tour

Langkawi, Malaysia

An archipelago of 99 islands off Malaysia's west coast, Langkawi offers pristine beaches, mangrove forests, and duty-free shopping. Renowned for its legends and natural beauty, it’s a tropical paradise for relaxation and exploration.

Phuket, Thailand

Thailand's largest island, Phuket offers everything from bustling markets in Patong Beach to serene temples. Known for its stunning beaches and rich culture, it's a gateway to the Andaman Sea's wonders.

Singapore, Singapore

A vibrant, modern city-state nestled in Southeast Asia, Singapore offers a cruise destination like no other. Known for its immaculate streets, cultural diversity, and rich history, this island nation has something for everyone. As you explore the city, you'll discover a harmonious blend of tradition and innovation.

12 Night Bali, Malaysia & Thailand

Australasia

Asia & Indian Ocean

This Vegas-style casino rivals the biggest and best land-based casinos. With a variety of games in a smoke-free environment, you’ll enjoy an excellent selection of over 2,015 slot games and 148 table games that are available across the fleet. Plus, you instantly become a member of the casino rewards program, Blue Chip Club to start earning points with every game you play.

Casino

If you’re looking to get a little bit of exercise during your vacation, consider playing a game of basketball on the netted rooftop court on select ships. Practice your three-pointers, play a one-on-one game, or sign up for a tournament that takes place among guests—all while enjoying unbeatable views of the ocean in between shots.

Basketball Court

Take home a lasting memory of your vacation. Also offered are —fashion, home goods, travel gear, and limited-time fashion trunk show collections from Hubert Jewelry, Konstantino Jewelry, and others.

The Shops

Your senses are in for a tantalizing new treat. At Eden Bar, the Library of Plants is a living wall where fresh ingredients and garnishes are hand-picked for artisanal cocktails. It’s all a part of the chillful, playful, sinful Eden experience.

Eden Bar

Cellar Masters lets you try a bold collection of both familiar and unknown wines from around the world.

Cellar Masters

Our talented bartenders put on a high-energy show preparing an intriguing menu of classic and contemporary martinis, served on an ice-topped bar. Sit back and relax, listening to up-tempo tunes and enjoying a collection of rare vodkas and a portfolio of fine caviars.

Martini Bar & Crush

Relaxing and inviting, its position right off the grand foyer means this may be the first, but not the last, place you stop to sink into a chair and enjoy a cocktail. Enjoy classical music from our string quartet, or kick off your evening with jazz, Big Band, and other popular music.

Passport Bar

Enjoy delicious eats while you relax in the sun

Pool & Mast Bar

On Millennium Class ships, the Rendezvous Lounge is the perfect place to gather before dinner for a cocktail and dancing. After dinner, enjoy live music, dancing, and our signature cocktails.

Rendezvous Lounge

Exclusive to guests of The Retreat®, this warmly inviting lounge is open 24/7 and offers a new fully stocked and expertly staffed bar, as well as gourmet bites and live entertainment.

The Retreat Lounge (Exclusive Access)

Welcome to our “fine drinking” experience, where the ritual of making cocktails is just as exciting as drinking them. Using the freshest ingredients and the finest spirits, our expert mixologists aim to satisfy the palates of both curious newcomers and connoisseurs alike.

World Class Bar

Located in the middle of all the action in the Grand Plaza, this is without a doubt the epicenter of the social scene on Beyond. Grab a seat at the circular bar underneath the glow of the newly designed LED chandelier, where you can meet new friends, catch up with old friends, and together be totally stunned by the gravity-defying skills of our flair bartenders.

The Martini Bar

Country club atmosphere with spectacular ocean views.

Sunset Bar

Discover the flavors of the world with this market-style café, offering a curated selection of dishes inspired by the exotic destinations of your sailing. It's a culinary exploration that brings the essence of global travels right to your plate.

Oceanview Café

Included exclusively for AquaClass guests, Blu offers a sophisticated dining experience with spa-inspired cuisine that emphasizes fresh, clean flavors. Open for breakfast and dinner, this stylish venue pairs inventive dishes with sustainable and biodynamic wine selections. Enjoy personalized service in an intimate setting filled with natural light and elegant modern design.

Blu (AquaClass Exclusive)

Enjoy a dining experience exclusively for Retreat suite guests, featuring exquisite menus by Michelin-starred chefs. Located at the front of the ship, this venue offers unparalleled panoramic views and signature dishes designed by Daniel Boulud, Celebrity Cruises' Global Culinary Ambassador. Revel in an ambiance of refined luxury reserved for those who expect the very best.

Luminae (The Retreat Exclusive)

Using innovative technology created by Skullmapping and presented by TableMation™ Studios, we’re bringing your tabletop to life in Le Grand Bistro with a brand new Le Petit Chef™ experience. Animated characters appear beside your plate and prepare each course you’ll be enjoying right in front of you before you’re served the actual dish. It’s an immersive fusion of entertainment and dining like nothing you’ve experienced before.

Le Petit Chef

Inspired by the ambiance of European cafés. Follow the irresistible aroma of Lavazza espresso, or choose from over a dozen premium hot teas from the innovative Tea Forté. Daily specialties include French pastries, gourmet coffees, and elegant desserts. Café al Bacio also features an authentic Gelateria with artisan flavors and fresh fruit sorbettos.

Café al Bacio & Gelateria

The Main Restaurant merges sophistication with global culinary delights from a Michelin-starred chef, offering an ever-changing selection of dishes each night. This fine dining haven is known for its exceptional menu, airy ambiance, and legendary service.

Main Restaurant

Satisfy your cravings with burgers, salads, and sandwiches while soaking up ocean views poolside. Casual, hearty fare served with a sea breeze on the top deck.

Mast Grill

Celebrity was one of the first cruise lines to offer a spa restaurant. We saw an opportunity to create an extension of our industry's leading spa experience by introducing the Spa Café.

The Spa Café

Sushi on Five satisfies your craving for locally sourced, authentically prepared sushi and other Japanese specialties. Treat yourself to the complex flavors of a hand-made sushi roll or nigiri featuring tuna albacore, shrimp, eel, and other fresh selections, or savor the simplicity of yellowtail, salmon, and octopus sashimi. Your culinary experience would be incomplete without dessert—be sure to try the caramelized gingerbread with wasabi gelato.

Sushi on Five

Rustic elegance with a contemporary, minimalistic edge. Guests dining in Tuscan Grille will enjoy a lively, sophisticated atmosphere, serving iconic Italian dishes with a modern twist. Our fresh, original menu features handmade pasta, artisanal salumi, fish, butcher cut meats, and USDA Prime dry aged steaks. Our regional Italian wine menu features authentic Italian cocktails and beers.

Tuscan Grille

A name that needs no introduction. Talent beyond belief. By joining forces with American Ballet Theatre, we’re not only revolutionizing our ships but also the experiences you have aboard.

American Ballet Theatre

Captivating main stage productions leave you talking long after the roar of applause and final bow. Like Elyria, an adults only, fashion-forward fairytale with a sultry late-night vibe, or A Hot Summer Night’s Dream, where you’ll be thoroughly immersed in a light-hearted journey that fuses music with extraordinary acrobatics and yes—a little bit of Shakespeare.

Shows

Discover unexpected and award-winning experiences and cruise ship entertainment at every turn, from live music performances that perfectly complement our ships' stunning spaces to unpredictable parties sure to excite all your senses. 

Events and Parties

The sights and sounds of psychedelic 60's come alive in this interactive party. Relive the fashion, music and atmosphere of this groovy era.

Groove

This Latin-inspired party will have you scorching the dance floor with amazing music from South Beach to South America.

Sizzle

Iconic Rock music meets Venetian mystique.

Masque

Play the world’s most popular TV game show where contestants play and deal for cash in a high-energy contest of nerves and raw intuition. Everyone in the audience gets to play along and could win up to $5,000 or a free cruise vacation. Purchase your entry card pre-cruise and receive 20% off.

Deal or No Deal

Enjoy performances as sublime as their venues, with live music all over the ship—throughout the day and night. Sink your toes into the grass and watch a live jazz concert at The Lawn Club or drift away to the rhythm of live musical performances coming from treetop sculptures at the Rooftop Garden.

Live Music Gallery

Embark on an emotional journey through life’s most powerful moments, set against the backdrop of a stunning, illuminated Tree of Life. This uplifting show promises breathtaking visuals and heartfelt storytelling.



Tree of Life

Get ready for a multi-sensory spectacle like you’ve never experienced before. High-energy pop violin music, aerial acrobatics, and dance set the rhythm for a light show that will take your breath away.

Crystallize

Rock history takes center center stage at The Theatre. Relive the epic performances that have defined decade after decade, and rock along with all your favorites.

Rockumentary

Follow Homer’s transformation from a monochrome world to one bursting with color in this heartwarming musical packed with soaring acrobatics, stunning dance, and timeless hits. A feel-good show that captivates all ages with its vibrant message and spectacular staging.


Colors of Life

A night of romance that weaves together love letter readings, games, dancing, and more—into an unforgettable celebration of love in all its forms. 

Chandelier

Incredible vocal talent, combined with a carefully curated setlist, fearless musicianship, and dynamic dancers creates an authentic and uplifting musical experience that will energize and inspire everyone.

Hype

A dynamic collection of songs from classic and current movies. It redefines music and movies bringing soundtracks to life.

Soundtrack

Older kids are known as Captains in our Camp at Sea program, and they enjoy more freedom while on board. You can spot Captain cruisers on scavenger hunts, STEM, and competing in various sports and gaming tournaments.

Captains 10-12

Our favorite services for teens (ages 13 to 17). Specially selected so you can feel your best, head-to-toe.

Teen spa

Teens can hang out at the Teen Club, a space designed exclusively for young adults, where they can socialize with other cruisers in their same age group. Teen-focused activities and events at the Teen Club include sports competitions, silent disco parties, and Xbox tournaments.

Teens 13-17

Young cruisers that are fully potty trained can enroll as Shipmates at our Camp at Sea program, where they’ll work on their art skills at the Creation Station, learn new camp songs, and interact with other kids under the supervision of our experienced youth staff.

Shipmates 3-5

Budding artists will love the Creation Station, a program that uses materials and tools for junior cruisers to express themselves through painting, collaging, and more. During our unique art activities, kids will create precious souvenirs and a number of masterpieces they will cherish long after their cruise has ended.

Young foodies will want to try out the variety of culinary experiences geared towards developing the tastes of up-and-coming gourmets. It’s a mouthwatering set of fun family cruise activities sure to please everyone—taste buds and all.

Culinary

For more active kids, there’s a wide range of games and challenges onboard to sharpen their skills and teach them the importance of teamwork. From modern twists on popular camp games to our Challenge Series that engages mind, body, and silliness—there’s something for everyone.

Recreation

Cadets ages 6–9 can explore sailing basics like navigation and weather through fun, hands-on activities. The program also includes campouts, Lawn Club games, and movie nights tailored to their age.


Cadets 6-9

Our cruises offer unforgettable experiences for kids of all ages. With fun games, outdoor activities, Xbox tournaments, and slumber parties all on the agenda, your kids will have the time of their life during their family vacation on board.

Camp at Sea

Feel the exhilaration of jogging with panoramic sea views on the upper deck track. Whether at dawn or dusk, running by the sea is an invigorating way to meet your fitness goals and enjoy the beauty of the ocean.

Jogging Track

This deeply invigorating treatment uses a uniquely designed amber and quartz poultice, combined with the power of eucalyptus and juniper, to untie every knot and release every ounce of tension. A restorative facial massage completes the experience.

Poultice-Powered Muscle Release**

One of the most popular spots on every Celebrity Ship—the adults-only Solarium, this glass dome-covered pool area where adults can unwind in luxurious style. The Solarium features a pool and hot tubs for liquid relaxation. Relax on a luxurious lounger while you enjoy your favorite book or perfect the art of napping. Grab a light bite for breakfast or lunch at The Spa Café and Juice Bar or order your favorite beverage or cocktail from your waiter. The Solarium offers a perfectly serene atmosphere where you can restore both your tan and your sanity.

Solarium

Get the body you've always wanted with personalized fitness sessions guided by professional trainers, while learning the best exercises for your body composition.

Personal Training

Diet and exercise are lifelong pursuits. We, at The Spa, want to help you reach your wellness goals and establish a healthy diet based on your individual needs. Consult with one of our fitness professionals and develop a customized nutrition plan tailored around you.

Nutritional Consultation

Our exclusive hydrating hair treatment will tame split ends, improve strength and shine, and leave your hair tangle-free. Extra charge for wash and blow dry.

Healthy Hair

Learn a short “relax-fast” recovery breathing technique that you can use daily. This lung workout exercises the diaphragm and intercostal muscles to correct your breathing—and provide immediate relief.

Breathing Class

See What You’re Made Of™. Understand your inner health with the most comprehensive body composition analysis. Using bioimpedance, InBody570 offers precise measurements of segmental muscle mass, body fat mass, visceral fat, metabolism, inflammation, and fluid retention levels.

INBODY 570 Composition Analysis

For thousands of years, people have found that moving water and temperature variations provide relief for muscle and joint issues, speed the release of toxins from the body and promote deep relaxation. The Persian Garden pass includes use of the aquatherapy environments from aromatic steam to tropical rain showers for a rejuvenating experience. AquaClass® guests enjoy unlimited access to The Persian Garden.

The Persian Garden

We’re thrilled to continue our partnership with modern lifestyle brand, goop. Founder and CEO, Gwyneth Paltrow serves as Celebrity’s Well-being Advisor, curating exclusive wellness offerings including hand-selected goop products for our in-room fitness menus, TV programming and a signature smoothie.

goop & Gwyneth Paltrow

Our Women in Wellness Program features wisdom from some of the most highly respected female leaders in the wellness industry

Women in Wellness

Even though you’re on vacation, you won’t want to skip this gym. On Celebrity Apex and Beyond, an expanded studio offers new programs like the first F45 classes while our fleet boasts sought-after classes: The HIIT, LIT Bungee Fit, and Peloton® for on-demand classes. You can stay in shape with state-of-the-art Technogym® weight machines and cardio equipment while connecting to the sea with floor-to-ceiling windows for a little motivation. Purchase an Unlimited Class Pass for a daily boost of energy.

The Fitness Center

Whether you want to clear your mind, fine-tune your body, reinvigorate your spirit—or all of the above—The Spa is a luxurious sanctuary where you can do it all. Here, we’ve introduced an array of innovative new firsts in beauty, fitness, and wellness that make finding

The Spa

We’ve partnered with Kérastase®, one of the world’s most recognized luxury haircare brands, to create the ultimate salon experience. On Edge Series, guests will experience a couture styling session that merges exclusive products with technology and superior service that is nothing short of divine.

Kérastase Salon

This collection uses the latest and most advanced facial technology to help increase your skin’s natural cellular energy. Oxygen, light therapy, and galvanic stimuli switch your skin back “on.” Choose from eight groundbreaking BIOTEC skin therapies focused on everything from anti-aging to skin pigmentation and brightening to regular care and maintenance.

ELEMIS® BIOTEC Facials

Zero Gravity Immersion Massage

Warm salt stones are bathed in personally selected aromatics to contour the body and diffuse negative energy, reduce stress, and alleviate muscle tension, completed by a re-energizing face and scalp massage for a truly uplifting experience.

Restorative Salt Stone Massage

Feel your stress and tension float away as an aromatic seaweed mask is applied to your body, combined with a scalp and foot massage.

Aroma Spa Seaweed Massage

Inspired by the benefits of cryotherapy, the power of “cold therapy” is re-imagined, reducing inflammation and swelling that causes pain. Comforting heat therapy uses targeted saltstone massage to relax and soothe muscle tension for a dynamic pain relief treatment.

R3 Pain Management Therapy

Omega-rich Green Tea seed oil is massaged into the skin followed by the thousand flower, vitamin-packed, super nutritious earth wrap encouraging the body to surrender its toxins.

Thousand Flower Detox Wrap

Modern science has enabled the adaptation of negative electrons transferred from the Earth’s surface into the body via energy channels embedded in the treatment table to alleviate pain and inflammation, reduce stress levels, improve circulation, and aide in restful sleep. Emerge relaxed and recharged from this balancing, earthing experience.

Earth Grounding Massage

Our deep-cleansing facial targets problem areas such as acne and congested or sensitive skin. You’ll learn how to manage specific concerns and develop a healthy skin care maintenance routine.

Healthy Glow Facial

Sit up straight and walk the walk. Learn how to adjust your posture and gait – and avoid problems later in life that could create limitations or pain issues for your knees, hips, shoulders, and back.

Gait & Posture

Your hands will emerge soft and pretty, with shaped nails and your choice of polish.Our express pedicure will ensure your feet are sandal ready.

Mani on the Go | Toes on the Go

Twice the bliss – this is the perfect spa indulgence for moms and daughters or dads and sons. Working at side-by-side tables, two therapists treat you to a muscle melting massage.

Two-By-Two Massage

Enjoy the exhilaration of cycling on your own while taking part in live-streamed classes that give you the motivation you need to go the extra mile.

Peloton

Discover the power of balance in a dynamic barre class, a high-impact, low-impact workout that targets your entire body.

Pulse Barre

Go all-out with 100 percent effort during a class featuring quick, intense bursts of exercise—followed by short, sometimes active, recovery periods. This workout will get (and keep) your heart rate up, allowing you to burn more fat in less time.

The HIIT – High Intensity Interval Training

Find your Zen through increased balance, concentration, and focus in a yoga class that’s beneficial for both the beginner and the experienced yogi.

Pure Form Yoga

Reduce stress and find inner peace through our unique Guided Meditation program offered throughout your voyage.

Guided Meditation

We know that today’s man wants to look fresh for a night out, too. That’s why we created The Barber at The Spa. Kelly Hoppen, CBE used of warm tones and rich natural materials to create a perfectly inviting space for a traditional hot shave and trim before you hit the Martini Bar, The Club, or wherever the night takes you.The Barber is available on Edge series ships and barber services are available fleetwide.

The Barber

Celebrity Cruises offers Acupuncture as a standalone service to address a series of ailments or as part of a Pain Management program to subside discomfort while on your cruise. Whether looking for simple tune-up or treat chronic symptoms, your certified Acupuncturist and Pain Management Specialist will help you achieve a pain-free and better you.

Acupuncture

Brighten your smile today! Megawhite Express is a peroxide-free laser teeth whitening system that provides immediate results in less than half an hour. It causes no structural or enamel change, and your experience will be painless.

Megawhite Express

The intertwining of groundbreaking technology and nature-inspired elements reaches to The Spa’s specialty table collection, one that’s unrivaled at sea. The Iyashi Dome, the MLX Quartz, the Spa Wave MLW Amphibia®, and the WellMassage 4D® all feature completely customizable experiences designed to relax and restore. And now introducing the MLX i³Dome, this spa table offers 3 ultra-effective detox treatment methods in one. Available on Celebrity Beyond.

Specialty Spa Tables*

We offer an array of destination-inspired treatments that connect you to the ocean and are as unique as the places you’ll visit. From coconut-infused therapies in the Caribbean to rituals favored by Far East royalty—we add a dose of local luxury to your experience. Where will your spa service take you?

Destination Treatments

This revolutionary, mineral-charged experience will condition your skin and invigorate your body, harnessing the natural restorative power of heated minerals and a nourishing amber balm, topped off with an energizing facial massage

Hot Mineral Body Boost

This advanced treatment center will feature Dysport® Wrinkle Treatments, Restylane® Dermal Filler Treatments, and Botox® Cosmetics, and Thermage®. We’re also proud to offer CoolSculpting®, a non-surgical fat-reduction procedure—with little to no downtime. Everyone back home will want to know your secret to looking so fabulous, but our lips are sealed.

Ideal Image® Ocean

As part of our $500-million fleet-wide modernization program, Celebrity Millennium® is now making even more waves in the cruise world. From adding brand new staterooms and elevating design concepts and technology across the ship to adding The Retreat®, an exclusive experience including The Retreat Sundeck and The Retreat Lounge, the change is phenomenal. These new venues combined with our award-winning Luminae are sure to please. Slip into new eXhale® bedding featuring Cashmere™ Mattresses that will surround you in luxury—literally. Marvel at completely new bathroom modernizations. Wine and dine in reimagined restaurants and lounges, including the main dining room, Oceanview Café, Sunset Bar, and Rendezvous Lounge. Surrender your senses in the newly redesigned spa. Shop in new retail boutiques. The Celebrity Revolution® will change the way you experience the world aboard Celebrity Millennium.

Relax, recharge, and play the hottest slots and table games on a luxurious cruise vacation. Our casino offers a sophisticated ambiance and a captivating atmosphere that comes alive with plenty of action. Our world-class cruise ship casino offers custom limits, better odds across a variety of games, and a smoke-free environment.

Enjoy delicious eats while you relax in the sun.

The Retreat Lounge

Behind an inviting, attention-getting bar, flair bartenders dazzle with gravity-defying skill as they craft creative cocktails. Pull up a chair, raise a glass, and say, “Cheers” to new friends and new experiences.

An international café with a menu that takes diners on a voyage around the world.

Clean, crisp flavors and inventive cuisine meet an extensive list of sustainable and biodynamic wines

Globally inspired and cutting-edge dining, exclusively reserved for guests of The Retreat®.

Luminae

Experience the fusion of entertainment and cuisine. Simply one of the most unique dining events in the world.

This sophisticated restaurant with a wide range of globally-inspired dishes created by a Michelin-starred chef will provide the fine dining experience you love while you’re on vacation. The airy Main Restaurant offers exquisite menu selections, which change nightly to give you a variety of classic and contemporary choices. And the service? Legendary.

Let your cravings go wild. Grab a great burger in a relaxed, poolside environment.

Join us on a journey through life’s most unforgettable moments. Our dazzling Tree of Life sets the stage for an experience that is sure to leave your spirits soaring.

Our hero, Homer, is stuck in a black-and-white world until a mysterious muse helps him discover a more colorful way to look at life. Join us on this uplifting musical journey that’ll inspire everyone from the young to the young at heart, featuring gravity-defying acrobatics, breathtaking choreography, and iconic songs spanning the generations.

Adventure awaits on board for our Cadets, who can enroll in a one-of-a-kind nautical program, where they’ll learn the basics of sailing including navigation, time, weather patterns, and more. Cadets can also participate in activities spread throughout various venues, including Lawn Club games, campouts, and movie nights.

Professional fitness trainers will help you achieve the body you have always wanted with a personalized fitness session. Plus, you’ll learn which exercises work best with your body composition.

12 Night Bali, Malaysia & Thailand SaveShareShare on FacebookShareShare on X

12 Night Bali, Malaysia & Thailand