1800 121 187 Connect with our cruise experts

Bali, Malaysia & Thailand

Departure: Thursday, January 15, 2026
Nights: 12 nights
Returns: Singapore
+ Up to $175 onboard credit
One Way Trip
One
way trip
Duration
12
Nights
Days at Sea
3
Sea Days
Ports
8
Ports
Countries Visted
4
Countries
  • Itinerary

    Bali, Malaysia & Thailand

    Ports of call

    To find out more about the itinerary for this cruise, select the itinerary items below.

    Day Date Port of Call Arrival Departure
    1 Thursday, January 15, 2026 Denpasar (Bali), Indonesia Embark 5:00 PM
    View of Denpasar (Bali), Indonesia

    Bali is an Indonesian island at the western-most of the Lesser Sunda Islands, lying between Java to the west and Lombok to the east. It is one of Indonesia’s 33 provinces, with the provincial capital at Denpasar towards the south of the island. Bali is home to the most of Indonesia's Hindu minority, and also the largest tourist destination in the Archipelago. Read more about Denpasar (Bali), Indonesia

    2 Friday, January 16, 2026 Lembar, Indonesia 7:00 AM 9:00 PM
    View of Lembar, Indonesia

    Lembar is a port in Tawun Harbour on the island of Lombok, located 100 km E of Bali in Indonesia. The island has been promoted as "an unspoiled Bali" for quite some time, with beautiful beaches and the large, looming volcano of Mount Rinjan (3600m). In Lembar are idyllic conditions for snorkelling amongst pretty coral formations and many colourful fish, swimming, or just relaxing on the island's white sandy beach. Read more about Lembar, Indonesia

    3 Saturday, January 17, 2026 Celukan Bawang, Indonesia 7:00 AM 4:30 PM
    View of Celukan Bawang, Indonesia

    Celukan Bawang, with its large wharf, is the main cargo port of northern Bali, trading in timber and cement from Kalimantan (Borneo) and Java. Bugis schooners, the magnificent sailing vessels that take their name from the seafaring people of Sulawesi, anchor here. What you see here is not the westernised tourist potpourri of Kuta Beach. Read more about Celukan Bawang, Indonesia

    4 Sunday, January 18, 2026 At Sea
    5 Monday, January 19, 2026 At Sea
    6 Tuesday, January 20, 2026 Port Klang, Malaysia 10:00 AM 8:00 PM
    View of Port Klang, Malaysia

    Kuala Lumpur - or KL as it is known - is situated midway along the west coast of the Malaysian Peninsula, and as the nation's capital city it is the focal point of the new Malaysia. The city truly brings together Malaysia's past and present and its varied cultures. Visitors can appreciate the evocative British buildings as well as the unbounded spirit of progress that symbolises Malaysia's unhesitating leap into the future. Read more about Port Klang, Malaysia

    7 Wednesday, January 21, 2026 Penang, Malaysia 10:30 AM 12:00 AM
    View of Penang, Malaysia

    Penang Island is located on the NW coast of the Malaysian Peninsula, by the Strait of Malacca, while Penang State includes a narrow hinterland that is separated from the island by a channel. All tourists should visit the World Heritage Listed site of George Town. Take a trishaw ride or a guided walking tour to explore the nooks and crannies of George Town which, with its unique architectural and cultural townscape, and where every clanhouse and building represents a page of its colourful history, is definitely a ‘must-see’. Read more about Penang, Malaysia

    8 Thursday, January 22, 2026 Penang, Malaysia 12:00 AM 10:00 PM
    View of Penang, Malaysia

    Penang Island is located on the NW coast of the Malaysian Peninsula, by the Strait of Malacca, while Penang State includes a narrow hinterland that is separated from the island by a channel. All tourists should visit the World Heritage Listed site of George Town. Take a trishaw ride or a guided walking tour to explore the nooks and crannies of George Town which, with its unique architectural and cultural townscape, and where every clanhouse and building represents a page of its colourful history, is definitely a ‘must-see’. Read more about Penang, Malaysia

    9 Friday, January 23, 2026 Langkawi, Malaysia 8:00 AM 7:00 PM
    View of Langkawi, Malaysia

    Pulau Langkawi, the largest of 99 islands collectively known by the same name, is situated off the NW coast of the Malaysian Peninsula. Since being made a duty-free port in 1987, shopping here is cheaper than anywhere else in Malaysia. Yes, this delightful island's economy is primarily based on tourism. Read more about Langkawi, Malaysia

    10 Saturday, January 24, 2026 Phuket, Thailand 7:00 AM 12:00 AM
    View of Phuket, Thailand

    Phuket is the main town in the SE of an island of the same name, in the south of Thailand. This destination provides perfect silky-soft beaches, together with superb hospitality. With spectacular scenery and warm blue waters, it is not surprising that it is Asia's most popular beach destination. Read more about Phuket, Thailand

    11 Sunday, January 25, 2026 Phuket, Thailand 12:00 AM 5:00 PM
    View of Phuket, Thailand

    Phuket is the main town in the SE of an island of the same name, in the south of Thailand. This destination provides perfect silky-soft beaches, together with superb hospitality. With spectacular scenery and warm blue waters, it is not surprising that it is Asia's most popular beach destination. Read more about Phuket, Thailand

    12 Monday, January 26, 2026 At Sea
    13 Tuesday, January 27, 2026 Singapore, Singapore 6:00 AM Disembark
    View of Singapore, Singapore

    Singapore, sometimes referred to as the "Lion City," is a vibrant, multiethnic city-state in Southeast Asia. Well-known for its spotless public transport system, profusion of open space, and ability to seamlessly blend a rich cultural history with contemporary comforts. Despite its tiny size, Singapore has enough attractions to suit the interests of all kinds of travellers. Read more about Singapore, Singapore

  • Ship

    Celebrity Millennium Overview

    Celebrity Millennium

    4.4
    (from 47 verified customers)

    Celebrity Millennium has been consistently leading the way for the future of luxury in cruising. Freshly revitalised, she has been re-imagined to deliver the latest designs and technology. Experience luxury at every turn, unwind, and reconnect with several exclusive experiences onboard including 'The Retreat.' This private access area is for suite guests only, which presents a private Retreat Sundeck and lounge access. Surrender your senses and indulge in the exclusive AquaClass staterooms that give guests access to enhanced amenities, exclusive access to clean cuisine restaurant 'Blu', and priority in the spa facilities. Enjoy an abundance of dining options including menus crafted by Michelin-starred chefs and an extensive award-winning wine collection. A not-to-be-missed experience is Le Petit Chef, this unique animation restaurant experience is exclusive to Celebrity Cruises.

  • Cabins

    Celebrity Millennium Cabins

    Suite

    Suite

    Suite on the Celebrity Millennium Suite on the Celebrity Millennium

    Cabin Types

    PS, RS, CS, S1, W, AS

    Average Cabin Size – 61.8 m2

    Average Balcony Size – 41.4 m2

    Size approx.: 2,530-2,788 sq. ft. Sleeps 4. Suite offers 1 bedroom, 2 bathrooms. Unwind in modern spaces that will make you feel on top of the world. Relax in ultimate luxury on your private veranda. Lounge in the king-size mattress in your bedroom. Enjoy VIP treatment with your butler, expansive lounge areas and much more. Stateroom amenities: Butler, Choose from Luminae at The Retreat, the main restaurant, specialty restaurants, or in your suite, Dedicated pre-cruise Retreat Concierge, Onboard Retreat Concierge, Priority check-in, departure, and port tendering/boarding. Your dedicated team of attendants, concierges, and butlers will do everything to ensure you never have to lift a finger on vacation.

    Verandah

    Verandah

    Verandah  on the Celebrity Millennium Verandah  on the Celebrity Millennium

    Cabin Types

    A2, C2, XC, XA, X, UC, UV, SV, DV, V1, V2, V3

    Average Cabin Size – 17.6 m2

    Average Balcony Size – 3.8 m2

    Stateroom area approx.: 271 sq. ft. Veranda: 42 sq. ft. Sleeps: 2.Wellness is so fundamental to the philosophy, that offer AquaClass staterooms for a fully immersive, next-level wellness experience. Elements are thoughtfully infused throughout your stateroom. Savor clean cuisine, including new healthy options, at your exclusive restaurant, Blu. Plus, yoursquo;ll enjoy access to the Persian Garden, a spa concierge, a complimentary fitness pass, preferential rates on AquaClass spa packages, daily in-room bottled water service, healthy room-service menu options, and a yoga mat for use on board. Celebrity Cruises thought of everything so that you can focus on nourishing your mind, body, and spirit.Floor-to-ceiling sliding-glass doors. Veranda with lounge seating. King-sized bed**. Exclusive eXhalereg; bedding. Plentiful storage space. Spacious sitting area with sofa. Enhanced air filtration system. AquaClass Exclusive Restaurant: Blu**Bed as large or larger than average standard international king-size bedNote: Staterooms 8047, 8048, 8049, 8050, 8051, 8052, 8053, 8054, 8090, 8092, 8106, 9040, 9042, 9044, 9045, 9046, 9047 and 9049 have partially obstructed views. Staterooms 8102, 8108, 9094 and 9100 have smaller verandas that are semi-private.

    Oceanview

    Oceanview

    Oceanview on the Celebrity Millennium Oceanview on the Celebrity Millennium

    Cabin Types

    Y, DO, O1, O2

    Average Cabin Size – 0 m2

    Average Balcony Size – 0 m2

    With this selection, you are guaranteed to receive a stateroom within a selected category class, anywhere on the ship. However, the actual room assignment and location on the ship may be determined at any time after your reservation has been completed and paid in full up to the day of sailing.

    Inside

    Inside

    Inside on the Celebrity Millennium Inside on the Celebrity Millennium

    Cabin Types

    Z, I1, I2

    Average Cabin Size – 0 m2

    Average Balcony Size – 0 m2

    With this selection, you are guaranteed to receive a stateroom within a selected category class, anywhere on the ship. However, the actual room assignment and location on the ship may be determined at any time after your reservation has been completed and paid in full up to the day of sailing.

  • Deck Plans

    Celebrity Millennium Deck Plans

    Legend

    • Convertible sofa bed
    • Double convertible sofa bed
    • One upper berth
    • Two upper berths
    • Connecting staterooms
    • Inside stateroom door location
    • Triple occupancy
    • Wheelchair accessible stateroom
    • Obstructed views
  • Other Dates

  • Promotions

    Current Cruise Deals for Celebrity Millennium

    Celebrity Cruises - All Included Fare

    Celebrity Cruises - All Included Fare

    Your Celebrity All Included Fare includes:
    • Classic Drinks Package including beer, spirits, cocktails, wines, soda, specialty coffees & bottled water*
    • Standard Wi-Fi* and Service Charges (Tips)*
    • Bonus: All Suites enjoy The Retreat inclusions:
    - Premium Drinks, Streaming Wifi, Service Charges plus Onboard Credit.
    Want to save? Look for a cruise-only fare, or speak with a Clean Cruising consultant for details

    Terms & Conditions apply.

    Celebrity Cruises - Cruise Only

    Celebrity Cruises - Cruise Only

    Includes:
    • Lowest available fare
    • Accommodation, dining, entertainment and many more amenities included
    • Available on all stateroom categories excluding The Retreat & AquaClass
    • Want a little more? Look for an All Inclusive fare, or speak with a Clean Cruising consultant for details

    Terms & Conditions apply.

    Celebrity Cruises - Club Bonus Offer

    Celebrity Cruises - Club Bonus Offer

    Book a Celebrity Cruise with Clean Cruising and receive a bonus Club offer of US$100 onboard credit per balcony stateroom and above*

    Choose between a cruise only fare or an all inclusive fares which includes:
    • Classic Drinks Package including beer, spirits, cocktails, wines, soda, specialty coffees, bottled water*
    • Standard Wi-Fi*
    • Service Charges (Tips)*
    Not a Club Member? Join today from only $90 per household per year, contact your Clean Cruising consultant for more details.

    Terms & Conditions apply.

    Celebrity Cruises Asia

    Celebrity Cruises Asia

    Enjoy Asia in Style with Celebrity. Itineraries include:
    • Depart from Singapore, Hong Kong, Japan or India
    • Prices shown are cruise only fares including all main meals, entertainment & more
    • Ask your Clean Cruising consultant about All Included fares with Classic Drinks package, Wi-Fi, Tips & more!
    • We can also assist with great flight offers and pre or post hotel stays!

    Terms & Conditions apply.

    Celebrity Cruises Summer Sale

    Celebrity Cruises Summer Sale

    Offer Includes:
    • Up to 75% off 2nd guest on non-refundable rates (included in the displayed fares)
    • Plus receive a bonus up to US$500 onboard credit per stateroom*
    • Combinable with cruise only rates & all included rates
    • Prices shown are cruise only fares and display the reduced rate per person

    Terms & Conditions apply.

Cabin Availability

Hold a cabin or view live cabin availability aboard Celebrity Millennium for this sailing

Inside at the Celebrity Millennium

Inside

From $3223
Oceanview at the Celebrity Millennium

Oceanview

From $3324
Verandah  at the Celebrity Millennium

Verandah

From $4784
Suite at the Celebrity Millennium

Suite

From $8365

Why us?

  • Large team of cruise experts
  • Highly personalised service
  • Australian owned
  • 20 years in business
  • Family owned & operated
  • Multi-award winning
  • Highest rated booking service in Australia
  • Full service agency
Benice Parkinson's profile

Speak to our team about your travel plans or book over the phone today!
1800 121 187

  • Bali, Malaysia & Thailand

    Cruiseline: Celebrity Cruises Ship: Celebrity Millennium Departure: Thursday, January 15, 2026 Nights: 12 nights Departs: Denpasar (Bali) Returns: Singapore

    Your enquiry will be sent to one of our cruise experts.

    They'll be in touch shortly to assist further with your cruise enquiry

  • Select and Hold Cabin

    Continue through to hold a cabin:

    • View live cabin availability for this sailing
    • View interactive deck plans
    • Explore all available promotions
    • Hold a cabin for FREE instantly with no obligations
    • Or call 1800 121 187 to speak to a consultant now

    Once held, a cruise expert will be in touch to confirm your booking

Subscribe