Call
Home About Us Support
G'Day  
Celebrity Millennium
Tuscan_Grille.jpg
The_Retreat_Sundeck.jpg
The_Retreat_Lounge.jpg
Sushion5.jpg
Sunset_Bar.jpg
Spa_Treatments_Bodywork.jpg
Spa_Cafe.jpg
Rendezous_Lounge.jpg
Pool_Bar.jpg
Persian_Garden.jpg
Onboard_Shops.jpg
Oceanview_Cafe_Bar.jpg
Mast_Grill.jpg
Mast_Bar.jpg
Martini_Bar.jpg
Main_Dining.jpg
Luminae.jpg
Library.jpg
La_Petit_Chef.jpg
Fortune_Casino.jpg
Fitness_Center.jpg
Crush.jpg
Cellar_Masters.jpg
Celebrity_iLounge.jpg
Cafe_Al_Bacio.jpg
Blu_Restaurant.jpg
1 /
Show View all photos
Back to Cruise Deal
Back to Photo Grid
12 Nights

12 Nights Bali, Malaysia & Thailand Holiday

Sail aboard Celebrity Millennium

Cruise to lombok, celukan bawang, port klang, penang, langkawi, phuket and singapore from benoa

Dates: 22 Dec 2025 - 15 Jan 2026
Earn & Use Qantas Points
Available Bonus Offers
Please check your fare for availability
All Inclusive
Buy One Get One Free
Special Promotions Available
Non Refundable Deposit
Retreat Package
Cruise Map

Inclusions

Highlights
  • Invigorate all of your senses with next generation fitness, spa, and beauty services
  • Enjoy an amazing array of flavors and a wide selection of restaurants to suit every mood
  • Shop in new retail boutiques
  • Find the perfect place to retreat at sea in the luxurious Accommodations
  • Unwind at the The Retreat Lounge which Is 24/7 available
Cruise
  • 12 day cruise visiting lombok, celukan bawang, port klang, penang, penang, langkawi, phuket and phuket
  • Sail aboard Celebrity Cruises Celebrity Millennium
Dining
Enjoy an amazing array of flavors and a wide selection of restaurants to suit every mood. The menus are inspired by, and sourced from, incredible regions. Featured Restaurants onboard are Tuscan Grille, Qsine, Sushi On Five, Top Deck Burger Bar, Oceanview Café, Main Restaurant, Blu, AquaSpa Café, Mast Grill, Luminae. Guests dining in Tuscan Grille will enjoy a lively, sophisticated atmosphere, serving iconic Italian dishes with a modern twist. The fresh, original menu features handmade pasta, artisanal salumi, fish, butcher cut meats, and USDA Prime dry-aged steaks. The regional Italian wine menu features authentic Italian cocktails and beers, as well as the house-made Limoncello.
Tuscan Grille cruise highlight
Tuscan Grille
Celebrate warm Italian hospitality and big, bold flavours at Tuscan Grille, onboard steakhouse. It's taken traditional Tuscan cuisine, with its sunsoaked flavours and timeless combinations, and given it a modern luxury twist with innovative cooking techniques.
La Petit Chef cruise highlight
La Petit Chef
Le Petit Chef is a feast for the senses, where an animated 3D character appears right on guest’s plates and prepares each course for a truly interactive, artistic evening.
Sushi On Five cruise highlight
Sushi On Five
Pair your favorite sushi with the finest sake, recommended by the specialist sommelier, at the innovative and luxurious Sushi on 5. It’s a modern take on traditional Japanese cuisine.
Luminae cruise highlight
Luminae
Being a Suite Class guest on Celebrity Cruises just got even more luxurious. Luminae, a new restaurant exclusive to Suite Class guests, is the ultimate in fine dining sophistication. Open for breakfast, lunch and dinner, Luminae combines contemporary food with unparalleled service.
Oceanview Café cruise highlight
Oceanview Café
Head to the casual and friendly Oceanview Café whenever your appetite dictates! Inspired by international cuisine, there’s an option here for everyone; whether you fancy a full cooked breakfast or just a slice of cake in the afternoon.
Blu cruise highlight
Blu
Fresh, innovative and seductively simple. Welcome to Blu – where your favorite dishes are given a healthy and contemporary twist. Exclusive to the AquaClass guests, Blu celebrates simplicity by removing fussy processes and pioneering natural ingredients.
Bars & Lounges
Each of the clubs, bars and lounges is a unique destination unto itself, With menus offering a diverse selection of classics to complement the latest trends. Some also reflect the regions the ship visits. To keep the menus dynamic and fresh, team works with a variety of sources including mixologists from the brands they serve and the creative, passionate team of beverage specialists at each bar. Martini Bar & Crush, Rendezvous Lounge, Sky Observation Lounge, Cellar Masters, Café al Bacio & Gelateriam, Pool & Mast Bar and Sunset Bar are the list of the bar venues available on-board.
Rendezvous Lounge cruise highlight
Rendezvous Lounge
If you’re sailing on one of the Millennium Class ships, don’t miss the elegant and sophisticated Rendezvous lounge. It’s a popular spot to gather before dinner to enjoy a signature cocktail and live music.
Pool & Mast Bar cruise highlight
Pool & Mast Bar
Lively and fun, a top deck pool bars offer a range of fresh cocktails to enjoy as you bask in the sunshine!
Cellar Masters cruise highlight
Cellar Masters
The intimate wine bar offers an extensive selection of wines from all over the world. You’re bound to find your favorite on the menu, but if you’re in the mood to try something new, just ask to the expert sommelier.
Martini Bar & Crush cruise highlight
Martini Bar & Crush
When night falls, head to the celebrated Martini Bar & Crush. Enjoy a thrilling show from the expert bartenders are they mix up a range of classic and contemporary cocktails on an ice-topped bar.
Sunset Bar cruise highlight
Sunset Bar
Located at the end of the Lawn Club, the Sunset Bar offers sweeping panoramas of the ocean - there’s no better place to watch the sun go down. With an award-winning cocktail in hand, of course.
Café al Bacio & Gelateria cruise highlight
Café al Bacio & Gelateria
Inspired by the ambiance of European cafés, muted sepia tones and pops of citrus yellow bring this space to life. Follow the irresistible aroma of Lavazza espresso, or choose from over a dozen premium hot teas from the innovative Tea Forté.
The Retreat Lounge cruise highlight
The Retreat Lounge
This exclusive lounge is available 24/7 for guests of The Retreat.
Spa Cafe cruise highlight
Spa Cafe
Celebrity was one of the first cruise lines to offer a spa restaurant. Cruise line saw an opportunity to create an extension of the industry's leading spa experience by introducing the Spa Café.
Crush cruise highlight
Crush
Crush.
Casino
A casino with the hottest games in the industry, featuring the most iconic brands including Fortune Gong, Gold Stacks, Buffalo Gold, and Piggy Bankin Lock and Link and more. Stop by for non-stop action and try your luck.
Onboard Activities
There aren’t many things more relaxing than settling down with a book. A library is stocked with a number of fiction and non-fiction titles. It’s the perfect place to get away from it all.
Celebrity iLounge cruise highlight
Celebrity iLounge
This is Celebrity's chic, a new approach to the Internet lounge that's also the first Authorized Apple Reseller at Sea. 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 class, check your email, surf the web or print a boarding pass.
Onboard Shops cruise highlight
Onboard Shops
Shopping onboard is duty-free, making your cruise the perfect time to treat yourself. Onboard you’ll explore elegant marbled walkways lined with some of the world’s finest boutiques.
Outdoor Activities
Exclusive lounge for guests of The Retreat. The luxurious outdoor area rivals any high-end resort, featuring a spacious lounge area, plush, stylish furniture and an inviting pool and hot tub.
Sunset Bar cruise highlight
Sunset Bar
Located at the end of the Lawn Club, the Sunset Bar offers sweeping panoramas of the ocean - there’s no better place to watch the sun go down. With an award-winning cocktail in hand, of course.
Wellness
Bring your workout routine along for your modern luxury cruise. Constellation’s fitness facilities feature a jogging track, sport court, and a full suite of state-of-the-art cardio, core, and weight training equipment for every fitness level. Get shipshape and enjoy beautiful ocean panoramas through the fitness center's floor-to-ceiling windows. Equipment includes treadmills, rowing machines, stair climbers, recumbent bikes, elliptical, cross trainers, and free weights. Join one of many daily group fitness classes, or have a personal consultation with a wellness professional on exercise, diet and lifestyle. After your session, relax and rejuvenate in the sauna or Solarium pool.
Spa Treatments & Bodywork cruise highlight
Spa Treatments & Bodywork
Indulge in therapeutic treatments and rituals from many cultures and traditions.
Fitness Center cruise highlight
Fitness Center
Bring your workout routine along for your modern luxury cruise. Reflection's fitness facilities feature a jogging track, sport court, and a full suite of state-of-the-art cardio, core, and weight training equipment for every fitness level. Get shipshape and enjoy beautiful ocean panoramas through the fitness center's floor-to-ceiling windows.
Persian Garden cruise highlight
Persian Garden
Persian Garden is the perfect place to relax before your treatment. It is based on a belief dating back thousands of years that moving water and changing temperatures are beneficial for the body.
Ship Facts
Maiden Voyage: June 17, 2000
Last Refurbished: February 9, 2019
Registry: Malta & Ecuador
Gross Tonnage : 91,011
Beam: 105 ft (32 m)
Maximum Speed: 24 kts
Ship Length: 965 ft (294.1 m)
Passenger Capacity: 2,218
Number of Crew: 1,000
Crew Nationality: International
Officer's Nationality: Greek
Number of Decks: 11
Elevators: 10
Number of Staterooms: 1,109
Number of Suites: 50
Dining / Restaurants: 9
Bars / Lounges: 9
Non Smoking Dining: Yes
Non Smoking Ship: No
Number of Pools: 6
Spa: Yes
Fitness Center: Yes
Kids Friendly: Yes
Wheelchair Accessible: Yes

Itinerary

Day 1
benoa, bali, indonesia
Depart 5:00 PM
Day 2
lombok, indonesia
Arrive 7:00 AM Depart 9:00 PM
Day 3
celukan bawang, indonesia
Arrive 7:00 AM Depart 4:30 PM
Day 4
at sea
Cruising
Day 5
at sea
Cruising
Day 6
port klang, malaysia
Arrive 10:00 AM Depart 8:00 PM
Day 7
penang, malaysia
Arrive 10:30 AM
Day 8
penang, malaysia
Depart 10:00 PM
Day 9
langkawi, malaysia
Arrive 8:00 AM Depart 7:00 PM
Day 10
phuket, thailand
Arrive 7:00 AM
Day 11
phuket, thailand
Depart 5:00 PM
Day 12
at sea
Cruising
Day 13
singapore, singapore
Arrive 6:00 AM

Staterooms

Deck plan for Celebrity Millennium
Legend
  • Single Sofa Bed Single Sofa Bed
  • One Upper Bed One Upper Bed
  • Two Upper Beds Two Upper Beds
  • Stateroom for occupancy 5 and up Stateroom for occupancy 5 and up
  • Inside Stateroom Door Location Inside Stateroom Door Location
  • Queen Sofa Bed Queen Sofa Bed
Deck 1 Plan

Important Info

Our Policies

Cancellation & Refund Policy

By placing a booking with us, you acknowledge the following important information:

  • we act as your booking agent: TripADeal is a booking services provider, and curates the Travel Offers available on our website. We act as your booking agent, and we receive payment for the Booking Services as part of the booking price, however, we do not provide any of the Travel Services (flights, accommodation, tours or other products or services) included in your booking – the Travel Services are provided by a number of third party Travel Suppliers.
  • each booking is unique: our Travel Offers are made up of a variety of different components and are, during the booking process, uniquely tailored to suit your requirements, for example, departure dates and ports, flight and room upgrades, tour inclusions, etc.
  • changes/modifications to your booking may not be possible: once your booking has been made, changes or modifications may not be possible, and where possible, may incur a fee. It is important to ensure that the information you provide during the booking process is accurate and up to date, and that you read the Travel Offer carefully before placing your order.
  • changes/modifications to your booking may not be possible: once your booking has been made, changes or modifications may not be possible, and where possible, may incur a fee. It is important to ensure that the information you provide during the booking process is accurate and up to date, and that you read the Travel Offer carefully before placing your order.
  • Travel Offers are a package: our Travel Offers have been curated into package offerings and must be used as a package – individual components cannot be used independently of the full package offering.
  • our Travel Offers are generally non-refundable: in order to provide great value Travel Offers, we work with a variety of Travel Suppliers to find the best deals – this often means the Travel Suppliers’ offerings are non-refundable to ensure the best price. We recommend that you obtain travel insurance as soon as you make a booking with us.

To read more about our Cancellation and Refund Policy, please click here.

General Terms & Conditions

By placing your booking with us, you acknowledge and agree to our Terms & Conditions, Privacy Policy and Cancellation Policy.

Cruise

Celebrity Cruises

Celebrity's exceptional level of personal service, award-winning cuisine, world-famous amenities and accommodations that are the most spacious at sea, not only ensure an unforgettable cruise experience, but forge a lasting relationship between ourselves and our guests. It's no surprise that Celebrity guests and the travel press, such as Condé Nast Traveler, consistently rate Celebrity Cruises as one of the world's finest cruise lines. Experience for yourself what sets Celebrity apart.

Celebrity Millennium

Celebrity Millennium® is 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. Celebrity Millennium is sailing with Starlink - the world’s most advanced broadband satellite internet - to bring you high-speed connectivity for a better onboard experience. Change the way you experience the world aboard Celebrity Millennium.

Travel Insurance
Embarking on your next trip is exciting, and while you hope the unexpected does not happen, it is best to be prepared. We strongly recommend you take out travel insurance when making your booking. Whether it’s a potential medical emergency, a flight cancellation, a delayed suitcase, or an unforeseen event, it's important to ensure you're adequately protected. For more information or advice visit https://www.tripadeal.com.au/travel-insurance
Gratuities
Guests who choose not to prepay gratuities at the time of booking will have a service gratuity automatically applied to their respective SeaPass® account on a daily basis, in the amount shown below. * Gratuities collected are distributed to crew members, including dining, bar and culinary services staff, stateroom attendants, hotel services teams as well as others onboard who work to enhance the overall cruise experience.

$18.00 per guest, per day will be applied to guests sailing on all Inside, Oceanview and Veranda staterooms.
$19.00 per guest, per day will be applied to guests sailing on all Concierge and AquaClass staterooms.
$23.00 per guest, per day will be applied to guests sailing in The Retreat staterooms.

Additionally, a 20% gratuity will be automatically added to all pre-cruise and onboard purchases of spa and salon services, beverages and beverage packages, specialty dining and specialty dining packages, room service and mini-bar purchases.*

Gratuities may be modified in the guest’s sole discretion by visiting the Guest Relations desk at any time before the morning of disembarkation. Guests sailing in group reservations should check with their group leader or travel agent for additional details.

*Not applicable wherever expressly prohibited by law.
Pregnancy
Celebrity Cruises cannot accept guests who will have entered their 24th week of pregnancy by the beginning of, or at any time during the cruise or Cruisetour. A physician's "Fit to Travel" note is required prior to sailing, stating how far along (in weeks) your pregnancy will be at the beginning of the cruise and confirming that you are in good health and not experiencing a high-risk pregnancy.
Minor Accompany
Infants must be at least 6 months old as of the first day of the cruise/Cruisetour. On some cruises/Cruisetours, infants must be 12 months old.

Camp at Sea is the only fully customizable kids cruise program in the industry. With over 500 activities to participate in, the schedule changes every sailing depending on the interests of the young cruisers. From arts and recreation to science and technology, Camp at Sea covers all types of subjects and hobbies, making sure every kid (no matter their interests), feels entertained and engaged during their family cruise.

Activities are provided for children and teens 3-17. Children must be fully potty trained (no diapers or pull-ups) to participate.
Camp at Sea is open to all children ages 3 to 12, who are potty-trained. The Camp at Sea is open from 9:00am - 10:00pm daily. A Slumber Party from 10:00pm - 1:00am is offered nightly on a sign-up basis.

In-suite babysitting services are available for guests of The Retreat on a first come, first served basis at a nominal fee of $30 per hour. Children must be twelve (12) months old or older to be eligible for in-stateroom babysitting. One (1) parent/legal guardian is required to be on board the vessel while the child is under the supervision of a babysitter. Fees are subject to change without notice.


Smoking
For your comfort and enjoyment, Celebrity ships are designated as non-smoking; however, Celebrity Cruises recognize that some of the guests smoke. Therefore, cigarette, cigar and pipe smoking is permitted in designated outdoor areas of the ship. Smoking is not permitted in any dining venue, casino, theater, lounge, hallway, elevator, or corridor. This policy includes smoking-like products such as electronic cigarettes. Smoking is not permitted inside any stateroom, nor on any stateroom veranda. If you are in violation of this policy, a cleaning fee of $250 USD will be applied to your SeaPass® account and you may be subject to further action pursuant to the "Consequences Section" of the Guest Conduct Policy. Cigarettes, cigars and pipe tobacco must be properly disposed of and never thrown overboard. You must be at least 18 years of age to purchase, possess or use tobacco onboard

Additionally, there is a non-smoking policy on all components of the land tour portion of all Celebrity Cruises Cruisetour products. Your understanding and adherence is greatly appriciated.