All-Inclusive Jewels of Southeast Asia Cruise with Luxury Bali Escape

Holiday Includes: All Inclusive Cruise All-Inclusive Cruise Included Drinks Package Included Drinks Package Cruise Gratuities Cruise Gratuities Hotels Hotels All Flights All Flights Taxes Taxes Transfers Transfers
All-Inclusive Jewels of Southeast Asia Cruise with Luxury Bali Escape

Departure

26 January 2028

Trip Duration

19 nights

Cruise Ship

Celebrity Millennium

Cruise Company

Celebrity Cruises

Start Port

Singapore

End Port

Bali

Checked
Indulge In A Five-Star Retreat In Bali’s Sought-After Nusa Dua Region
Checked
Book A Veranda Or Above And Receive A Complimentary All-Inclusive Upgrade In Bali*
Checked
Relax With Classic Drinks, Wi-Fi & Gratuities Included
Inc. Flights & Taxes

This exceptional holiday brings together the elegance of cruising with the timeless beauty of Bali, creating a deeply immersive journey through the heart of Southeast Asia.

From the comfort of Celebrity Millennium, you’ll travel to the captivating shores of Thailand, Malaysia, and Indonesia. Highlights include overnight stays in Phuket, Penang, Kuala Lumpur, and Benoa, giving you the opportunity to both explore by day and experience local life after dark. Each port offers a rich tapestry of sights and sounds from ancient temples and bustling markets to colonial streets and tranquil coastlines.

Next, your journey gently unfolds into a three-night escape in Bali, an ideal place to unwind after your voyage. Surrounded by lush gardens and tranquil shorelines, this sought-after island invites you to embrace its gentle rhythm. Explore colourful markets, peaceful villages, and sacred sanctuaries, or simply relax with a spa treatment^.

Inc. Flights & Taxes

Your Holiday Includes

Checked

All-Inclusive Cruise

  • 14 night all-inclusive cruise on board Celebrity Millennium
  • Includes Classic Drinks Package, Wi-Fi and Gratuities
  • Overnight in port in Phuket, Penang, Port Klang and Bali
Checked

Hotel Stays

  • 1 night four-star stay in Singapore at the Carlton Hotel Singapore
  • 3 night five-star stay in Bali at the Nusa Dua Beach Hotel & Spa – Handwritten Collection
  • *Book a Veranda or above and receive a complimentary upgrade to all-inclusive at the Nusa Dua Beach Hotel & Spa – Handwritten Collection
  • All hotel stays include breakfast
Checked

All Flights, Taxes & Transfers

  • Overnight flight

Holiday duration includes overnight flights when applicable and is subject to change.

^Available at an additional supplement.

Itinerary

Singapore: Hotel Stay
Day 1

Singapore: Hotel Stay

Arriving in Singapore, transfer to your hotel and check in for an overnight stay.
Overnight: Carlton Hotel Singapore
Singapore: Embark Ship
Day 2

Singapore: Embark Ship

Step on board Celebrity Millennium and lose yourself in its wide-ranging entertainment and dining options. From sophisticated lounges to on-deck activities, there’s something for every...
Meals Included: All-Inclusive Board Basis Overnight: Celebrity Millennium
Day At Sea
Day 3

Day At Sea

Enjoy a relaxing day at sea. Take advantage of the ship's amenities, relax by the pool, indulge in spa treatments, or simply enjoy the ocean...
Phuket: Overnight in Port
Day 4

Phuket: Overnight in Port

Phuket awaits, an awe-inspiring island paradise teeming with verdant rainforests and sacred sanctuaries. Explore sandy beaches, embrace culture in Old Phuket Town, and seek out...
Meals Included: All-Inclusive Board Basis Overnight: Celebrity Millennium
Phuket
Day 5

Phuket

A second day in Phuket is yours to enjoy. Sample diverse cuisine, discover lively bars, and explore the blend of nature, culture, and adventure that...
Meals Included: All-Inclusive Board Basis Overnight: Celebrity Millennium
Langkawi
Day 6

Langkawi

Spectacular landscapes and pristine beaches make Langkawi an enchanting archipelago. Visit cascading waterfalls and renowned architectural attractions, such as the Langkawi Sky Bridge, or take...
Meals Included: All-Inclusive Board Basis Overnight: Celebrity Millennium
Penang: Overnight in Port
Day 7

Penang: Overnight in Port

This island blends history, culture, and natural scenery. During an overnight in port, explore George Town’s UNESCO centre, visit sacred temples, and take in panoramic...
Meals Included: All-Inclusive Board Basis Overnight: Celebrity Millennium
Penang
Day 8

Penang

Known as the “Pearl of the Orient”, this Malaysian island offers a mix of historic architecture, bustling street markets, and delicious street food. Spend your...
Meals Included: All-Inclusive Board Basis Overnight: Celebrity Millennium
Port Klang (Kuala Lumpur): Overnight in Port
Day 9

Port Klang (Kuala Lumpur): Overnight in Port

In this vital Malaysian trade hub, you can explore vibrant markets and temples, such as the impressive Sultan Abdul Aziz Royal Gallery. Meandering through the...
Meals Included: All-Inclusive Board Basis Overnight: Celebrity Millennium
Port Klang (Kuala Lumpur)
Day 10

Port Klang (Kuala Lumpur)

Spend a second day discovering Port Klang’s cultural and coastal charms. Visit local fishing villages, sample traditional Malaysian delicacies at street stalls, and walk along...
Meals Included: All-Inclusive Board Basis Overnight: Celebrity Millennium
Day At Sea
Day 11 - 12

Day At Sea

Enjoy a relaxing day at sea. Take advantage of the ship's amenities, relax by the pool, indulge in spa treatments, or simply enjoy the ocean...
Celukan Bawang
Day 13

Celukan Bawang

A day in Celukan Bawang is your perfect opportunity to further explore Bali. Lounge on Lovina Beach, where the seemingly endless Indian Ocean stretches before...
Meals Included: All-Inclusive Board Basis Overnight: Celebrity Millennium
Lombok
Day 14

Lombok

Lombok boasts blissful landscapes and a laid-back atmosphere. The island’s endless beaches offer vistas of dazzling white sands and crystal-clear waters. Take a fishing trip,...
Meals Included: All-Inclusive Board Basis Overnight: Celebrity Millennium
Bali: Overnight in Port
Day 15

Bali: Overnight in Port

Spend the day enjoying Bali’s natural beauty and vibrant local culture. For a quieter perspective, explore the lush rice paddies around Benoa or roam through...
Meals Included: All-Inclusive Board Basis Overnight: Celebrity Millennium
Bali: Disembark Ship & Hotel Stay
Day 16

Bali: Disembark Ship & Hotel Stay

Disembarking in Bali, you’ll enjoy three nights at an idyllic beach resort in the luxurious Nusa Dua region. Spend your days exploring lush terraces, visiting...
Meals Included: Breakfast Overnight: Nusa Dua Beach Hotel & Spa – Handwritten Collection
Bali: Hotel Stay
Day 17 - 18

Bali: Hotel Stay

Wile away your final days in Bali. Wake early in Ubud for misty walks through rice terraces, then drift between temple courtyards and art galleries,...
Meals Included: Breakfast Overnight: Nusa Dua Beach Hotel & Spa – Handwritten Collection
Bali: Fly Home
Day 19 - 20

Bali: Fly Home

Your holiday complete, today you’ll head to the airport for your flight home.
Meals Included: Breakfast

Entertainment Options

The Retreat Lounge

The Retreat Lounge

Exclusive lounge for guests of The Retreat. Enjoy complimentary beverages, gourmet bites, and a stylish place to unwind in style, along with the services of...
Cellar Masters

Cellar Masters

Large selection of international wines, hand-picked by Celebrity sommeliers. Immerse yourself in wine culture. Cellar Masters lets you try a bold collection of both familiar...
Rendezvous Lounge

Rendezvous Lounge

The perfect place for a pre or post-dinner cocktail. On Millennium Class ships, the Rendezvous Lounge is the perfect place to gather before dinner for...
Martini Bar & Crush

Martini Bar & Crush

Classic and contemporary martinis served up on an ice-topped bar. Totally cool, from the drinks to the ice-topped bar. Our talented bartenders put on a...
Rooftop Terrace

Rooftop Terrace

We’ve created a chic spot to kick back and catch a flick under the stars. With cozy furnishings, themed cocktails, and snacks, the inviting Rooftop...
Sunset Bar

Sunset Bar

Country club atmosphere with spectacular ocean views. Spectacular views and a casual country club atmosphere. Watch the world go by with a cocktail in hand....
Casino

Casino

Our smoke-free casinos have it all. Like action-packed tournaments, complimentary cocktails while you play, an unparalleled casino rewards program—and of course—all your favourite games. ACROSS...
The Main Theatre

The Main Theatre

The Theatre is the premier live performance venue. While accommodating a generous audience, it retains a comfortable, intimate atmosphere, bringing you production shows, beautiful musical...
Grand Foyer

Grand Foyer

Our stunning foyer greets you with a spectacular onyx staircase, marble floors and the first panoramic ocean-view glass elevators at sea.
The Pool Deck

The Pool Deck

Spend the day by the Pool. Relax with a book or have a bite at the grill. Enjoy the serenade of the music from the...
Sky Lounge

Sky Lounge

Don’t look back, look forward and be amazed by the breathtaking views in our ultimate observation lounge. The floor to ceiling windows will captivate and...
iLounge

iLounge

It’s the modern way to connect while onboard. Here, you’ll find state-of-the-art workstations featuring MacBook Pro® laptops and iMac® desktops where you can take a...
Shows

Shows

Captivating main stage productions leave you talking long after the roar of applause and final bow. Like Feel the Funk, a funky, exciting, and fashionably...
Events and Parties

Events and Parties

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...
Deal or No Deal

Deal or No Deal

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...
Shops

Shops

A Shopping Journey Like Nowhere Else in the World… From jewellery to watches, beauty products to spirits, The Celebrity Shops feature a lineup of world-class...
Photography

Photography

Keep your cruise vacation close to your heart Our professional photographers are here to capture all of the special moments of your cruise—the excitement of...
iLounge

iLounge

It’s the modern way to connect while onboard. Here, you’ll find state-of-the-art workstations featuring MacBook Pro® laptops and iMac® desktops where you can take a...
The Retreat Lounge

The Retreat Lounge

Exclusive lounge for guests of The Retreat. Enjoy complimentary beverages, gourmet bites, and a stylish place to unwind in style, along with the services of...
Cellar Masters

Cellar Masters

Large selection of international wines, hand-picked by Celebrity sommeliers. Immerse yourself in wine culture. Cellar Masters lets you try a bold collection of both familiar...
Rendezvous Lounge

Rendezvous Lounge

The perfect place for a pre or post-dinner cocktail. On Millennium Class ships, the Rendezvous Lounge is the perfect place to gather before dinner for...
Martini Bar & Crush

Martini Bar & Crush

Classic and contemporary martinis served up on an ice-topped bar. Totally cool, from the drinks to the ice-topped bar. Our talented bartenders put on a...
Rooftop Terrace

Rooftop Terrace

We’ve created a chic spot to kick back and catch a flick under the stars. With cozy furnishings, themed cocktails, and snacks, the inviting Rooftop...
Sunset Bar

Sunset Bar

Country club atmosphere with spectacular ocean views. Spectacular views and a casual country club atmosphere. Watch the world go by with a cocktail in hand....
Casino

Casino

Our smoke-free casinos have it all. Like action-packed tournaments, complimentary cocktails while you play, an unparalleled casino rewards program—and of course—all your favourite games. ACROSS...
The Main Theatre

The Main Theatre

The Theatre is the premier live performance venue. While accommodating a generous audience, it retains a comfortable, intimate atmosphere, bringing you production shows, beautiful musical...
Grand Foyer

Grand Foyer

Our stunning foyer greets you with a spectacular onyx staircase, marble floors and the first panoramic ocean-view glass elevators at sea.
The Pool Deck

The Pool Deck

Spend the day by the Pool. Relax with a book or have a bite at the grill. Enjoy the serenade of the music from the...
Sky Lounge

Sky Lounge

Don’t look back, look forward and be amazed by the breathtaking views in our ultimate observation lounge. The floor to ceiling windows will captivate and...
iLounge

iLounge

It’s the modern way to connect while onboard. Here, you’ll find state-of-the-art workstations featuring MacBook Pro® laptops and iMac® desktops where you can take a...
Shows

Shows

Captivating main stage productions leave you talking long after the roar of applause and final bow. Like Feel the Funk, a funky, exciting, and fashionably...
Events and Parties

Events and Parties

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...
Deal or No Deal

Deal or No Deal

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...
Shops

Shops

A Shopping Journey Like Nowhere Else in the World… From jewellery to watches, beauty products to spirits, The Celebrity Shops feature a lineup of world-class...
Photography

Photography

Keep your cruise vacation close to your heart Our professional photographers are here to capture all of the special moments of your cruise—the excitement of...
iLounge

iLounge

It’s the modern way to connect while onboard. Here, you’ll find state-of-the-art workstations featuring MacBook Pro® laptops and iMac® desktops where you can take a...

Health & Fitness

Pickleball at Sea

Pickleball at Sea

The world’s fastest growing sport comes to the world’s best ships. Pickleball fans can bring their game to the high seas on Celebrity Cruises. Whether...
The Fitness Centre

The Fitness Centre

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...
Solarium

Solarium

Let the serenity surround you at this indoor pool reserved for adults only. The sound of waterfalls will transport you to a divine state of...
The Retreat Sundeck

The Retreat Sundeck

Exclusive lounge for guests of The Retreat. Our elevated outdoor area rivals any high-end resort, featuring a spacious lounge area, plush, stylish furniture and an...
The Persian Garden

The Persian Garden

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...
The Spa

The Spa

An Ahh-Inspiring Escape for the Modern Traveller Whether you want to clear your mind, fine-tune your body, reinvigorate your spirit—or all of the above—The Spa...
Kérastase Salon

Kérastase Salon

We’ve partnered with Kérastase®, one of the world’s most recognised luxury haircare brands, to create the ultimate salon experience. On Edge Series, guests will experience...
The Barber

The Barber

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,...
Pickleball at Sea

Pickleball at Sea

The world’s fastest growing sport comes to the world’s best ships. Pickleball fans can bring their game to the high seas on Celebrity Cruises. Whether...
The Fitness Centre

The Fitness Centre

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...
Solarium

Solarium

Let the serenity surround you at this indoor pool reserved for adults only. The sound of waterfalls will transport you to a divine state of...
The Retreat Sundeck

The Retreat Sundeck

Exclusive lounge for guests of The Retreat. Our elevated outdoor area rivals any high-end resort, featuring a spacious lounge area, plush, stylish furniture and an...
The Persian Garden

The Persian Garden

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...
The Spa

The Spa

An Ahh-Inspiring Escape for the Modern Traveller Whether you want to clear your mind, fine-tune your body, reinvigorate your spirit—or all of the above—The Spa...
Kérastase Salon

Kérastase Salon

We’ve partnered with Kérastase®, one of the world’s most recognised luxury haircare brands, to create the ultimate salon experience. On Edge Series, guests will experience...
The Barber

The Barber

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,...

Your Hotel Stay

Included Hotel
Carlton Hotel Singapore (Or Similar)
Carlton Hotel Singapore (Or Similar)
Carlton Hotel Singapore (Or Similar)
1 / 3
Singapore

Carlton Hotel Singapore (Or Similar)

Nestled in the heart of Singapore’s bustling cityscape, Carlton Hotel Singapore stands as an iconic landmark of luxury and sophistication. This renowned hotel offers a refined ambiance, providing a truly memorable stay. The elegantly designed rooms and suites boast modern amenities and plush furnishings, ensuring utmost comfort and relaxation. Indulge in a culinary journey at the hotel’s award-winning restaurants, where talented chefs craft exquisite dishes that cater to every palate.

Included Hotel
Nusa Dua Beach Hotel & Spa – Handwritten Collection (Or Similar)
Nusa Dua Beach Hotel & Spa – Handwritten Collection (Or Similar)
Nusa Dua Beach Hotel & Spa – Handwritten Collection (Or Similar)
1 / 3
Bali

Nusa Dua Beach Hotel & Spa – Handwritten Collection (Or Similar)

Experience exquisite Balinese hospitality with a decadent stay at the five-star Nusa Dua Beach Hotel & Spa – Handwritten Collection. Here you’ll savour a truly stunning setting of manicured tropical gardens, inviting outdoor pools and swaying palms, as well as enjoying wonderful access to Nusa Dua Beach. Surrounded by classic Balinese architecture, you’ll feel like royalty during your extravagant escape. And with four restaurants to choose from you’ll relish the luxury of choice with a fabulous array of delicious cuisine to choose from.

Celebrity Millennium

Celebrity Millennium® is making even more waves in the cruise world with its breathtaking upgrades, and now as one of the first cruise ships in the world to receive a Four-Star Rating by Forbes Travel Guide. 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.

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. Change the way you experience the world aboard Celebrity Millennium.

Celebrity Millennium is sailing with Starlink – the world’s most advanced broadband satellite internet – to bring you high-speed connectivity for a better onboard

Refurbishment Year

2019

Currency

USD

Passengers

2218

Language

en-US

Celebrity Millennium

Deckplan

Cabin Location

Cabins & Suites

Inside

Inside

From $6,999

Ocean View

Ocean View

From $7,999

Veranda

Veranda

From $8,999

Concierge Class

Concierge Class

From $10,999

Inside

From

$6,999pp

At a compact and cosy 170 square feet, the Inside rooms are as comfortable and stylish as any of the other cabins on board Celebrity Millennium.

  • Interactive TV
  • King-sized bed
  • Celebrity’s eXhale bedding featuring the Cashmere Mattress
  • Four pillows in every stateroom
  • Plush 100% cotton bathrobes and towels
  • Premium Custom blended bathroom products
  • Complimentary beach towels
  • Complimentary dining in a variety of restaurants
  • Twice daily housekeeping service
  • Individual safe
  • Fresh ice upon request
Enquire Now

Ocean View

From

$7,999pp

Although these cabins are the same size as the Inside rooms, the panoramic window within the Ocean View stateroom on board Celebrity Millennium could well make a world of difference to your luxury cruise experience.

  • Interactive TV
  • King-sized bed
  • Celebrity’s eXhale bedding featuring the Cashmere Mattress
  • Four pillows in every stateroom
  • Plush 100% cotton bathrobes and towels
  • Premium Custom blended bathroom products
  • Complimentary beach towels
  • Complimentary dining in a variety of restaurants
  • Twice daily housekeeping service
  • Individual safe
  • Fresh ice upon request
Enquire Now

Veranda

From

$8,999pp

Fantastic Indoor and Outdoor space combine to create your own private retreat out on the waves. With the ability to accommodate as many as five people, with separate living and sleeping spaces, the variety of Veranda staterooms are an opulent and sought-after choice that represents an ideal option for groups and families.

  • Interactive TV
  • King-sized bed
  • Celebrity’s eXhale bedding featuring the Cashmere Mattress
  • Four pillows in every stateroom
  • Plush 100% cotton bathrobes and towels
  • Premium Custom blended bathroom products
  • Complimentary beach towels
  • Complimentary dining in a variety of restaurants
  • Twice daily housekeeping service
  • Individual safe
  • Fresh ice upon request
  • Floor-to-ceiling windows and glass doors
  • Private veranda opens up to outdoor seating
Enquire Now

Concierge Class

From

$10,999pp

Renovated, sophisticated and deluxe, Concierge Class staterooms represent another level of luxury that Celebrity Millennium can provide. Enjoy the further benefit of a personal concierge who can respond and cater to your every request.

  • Interactive TV
  • King-sized bed
  • Celebrity’s eXhale bedding featuring the Cashmere Mattress
  • Four pillows in every stateroom
  • Plush 100% cotton bathrobes and towels
  • Premium Custom blended bathroom products
  • Complimentary beach towels
  • Complimentary dining in a variety of restaurants
  • Twice daily housekeeping service
  • Individual safe
  • Sparkling wine upon request
  • Daily delectable delights
  • Pillow selection upon request
  • Personalised concierge service
  • Sitting area with sofa
  • Veranda with lounge seating
  • Floor-to-ceiling sliding glass doors
  • Main and specialty restaurant seating time preferences
Enquire Now

Sound interesting? Let us help with your dream holiday!

Excellent
Trustpilot Star
Based on 2,791 reviews on
Trustpilot Logo

All-Inclusive Jewels of Southeast Asia Cruise with Luxury Bali Escape

Departure

January 26, 2028

Trip Duration

19 nights

Cruise Ship

Celebrity Millennium

Please complete the verification above to continue.

We respect your privacy. Your details are secure and never shared.
Welcome Aboard

We've received your enquiry!

We’ll be in touch shortly to discuss this trip. Alternatively, you’re welcome to call us on

02 9061 6417