Bali, Malaysia & Thailand

  • 25th January 2027
  • 12 Nights
  • Benoa (Denpasar)
  • Celebrity Millennium
Celebrity Cruises

Inside price from

$2,636*/per person

Balcony price from

$3,768*/per person

Outside price from

$2,612*/per person

Suite price from

$15,873*/per person

* based on twinshare stateroom

Your itinerary

  • Benoa (Denpasar)
  • Lembar, Lombok
  • Celukan Bawang
  • Port Kelang
  • Penang
  • Penang
  • Langkawi
  • Phuket, Thailand
  • Phuket, Thailand
  • Singapore
Day 1

25th Jan '27

Benoa (Denpasar)
The most popular destination in the country, Bali’s breathtaking beauty is what draws travelers to the island’s magnificent shores. Surrounded by vibrant reefs close to shore, snorkeling from the white sand beaches of the south is a must-do. The highest peak in the mountain’s of Bali is Mount Agung, known as the “mother mountain.” The fertile, volcanic nature of the island supports a lush, tropical flora. Renowned for its highly sophisticated art forms, including, sculpture, painting, woodcarving, and performing arts, you’re sure to find the perfect treasure to adorn your home. More
Less
Arrive

0:00

Depart

17:00

Day 2

26th Jan '27

Lembar, Lombok
Lombok More
Less
Arrive

7:00

Depart

21:00

Day 3

27th Jan '27

Celukan Bawang
Less
Arrive

7:00

Depart

16:30

Day 4

28th Jan '27

At Sea
Less
Arrive

0:00

Depart

0:00

Day 5

29th Jan '27

At Sea
Less
Arrive

0:00

Depart

0:00

Day 6

30th Jan '27

Port Kelang
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. More
Less
Arrive

10:00

Depart

20:00

Day 7

31st Jan '27

Penang
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. More
Less
Arrive

10:30

Depart

0:00

Day 8

1st Feb '27

Penang
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. More
Less
Arrive

0:00

Depart

22:00

Day 9

2nd Feb '27

Langkawi
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. More
Less
Arrive

8:00

Depart

19:00

Day 10

3rd Feb '27

Phuket, Thailand
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. More
Less
Arrive

7:00

Depart

0:00

Day 11

4th Feb '27

Phuket, Thailand
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. More
Less
Arrive

0:00

Depart

17:00

Day 12

5th Feb '27

At Sea
Less
Arrive

0:00

Depart

0:00

Day 13

6th Feb '27

Singapore
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. More
Less
Arrive

7:00

Depart

0:00

Your ship - The Celebrity Millennium

Description Food and Drink Entertainment Relaxation Fitness Recreational Technology Other
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 exclusiv...xperience 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. Change the way you experience the world aboard Celebrity Millennium. More Less
  • Blu
    blu
    More
  • Cellar masters
    cellar masters
    More
  • Cellar masters
    cellar masters
    More
  • Culinary
    culinary
    More
  • Food and wine pairing workshop
    food and wine pairing workshop
    More
  • Jack daniel’s tasting
    jack daniel’s tasting
    More
  • Le petit chef
    le petit chef
    More
  • Luminae
    luminae
    More
  • Main restaurant
    main restaurant
    More
  • Martini flight
    martini flight
    More
  • Mast grill
    mast grill
    More
  • Mixology 101
    mixology 101
    More
  • Oceanview café
    oceanview café
    More
  • Omakase on board
    omakase on board
    More
  • Room service
    room service
    More
  • Sushi on five
    sushi on five
    More
  • The spa café
    the spa café
    More
  • Tuscan grille
    tuscan grille
    More
  • World wine tour
    world wine tour
    More
  • Art
    art
    More
  • Cadets
    cadets
    More
  • Casino
    casino
    More
  • Deal or no deal
    deal or no deal
    More
  • Events and parties
    events and parties
    More
  • Recreation
    recreation
    More
  • Rendezvous lounge
    rendezvous lounge
    More
  • Rendezvous lounge
    rendezvous lounge
    More
  • Restaurants, bars & lounges
    restaurants, bars & lounges
    More
  • Shows
    shows
    More
  • Sky lounge
    sky lounge
    More
  • Spa concierge
    spa concierge
    More
  • The retreat lounge
    the retreat lounge
    More
  • The retreat sundeck
    the retreat sundeck
    More
  • The retreat sundeck
    the retreat sundeck
    More
  • The theatre
    the theatre
    More
  • Renew your wellbeing with vigor.
    renew your wellbeing with vigor.
    More
  • The persian garden
    the persian garden
    More
  • The spa
    the spa
    More
  • The fitness center
    the fitness center
    More
  • Celebrity activities
    celebrity activities
    More
  • Photo packages
    photo packages
    More
  • The pool deck
    the pool deck
    More
  • The pool deck
    the pool deck
    More
  • Ilounge
    ilounge
    More
  • Camp at sea
    camp at sea
    More
  • Captains
    captains
    More
  • Glam galore
    glam galore
    More
  • Grand foyer
    grand foyer
    More
  • Kérastase salon
    kérastase salon
    More
  • New horizons
    new horizons
    More
  • Photobook
    photobook
    More
  • Pickleball
    pickleball
    More
  • Rooftop terrace
    rooftop terrace
    More
  • Sea thermal suite
    sea thermal suite
    More
  • Shipmates
    shipmates
    More
  • Solarium
    solarium
    More
  • Teens
    teens
    More
  • The barber
    the barber
    More
  • The studio
    the studio
    More
  • Vacation edit
    vacation edit
    More

Staterooms

balcony

209 Sq. ft. Veranda 42 Sq. ft. A dedicated concierge is always just steps away from your room t ... o assist with your vacation needs. Attend exclusive events, including a Welcome Aboard Concierge Class Lunch and Destination Seminar. Then there’s the room. Here, you’ll find it’s little details so meticulously thought out that they truly make a world of difference. It’s a room that’s so much more than a room—it’s an experience.

More

suite

Guarantee Suite

outside

170 Sq. ft. Expansive views make Ocean View Staterooms the ideal place to unwind at sea. These p ... erfectly indulgent spaces come furnished with Celebrity’s eXhale bedding featuring the queen-size Cashmere Mattress and everything else a modern traveler needs.

More

inside

170 Sq. ft. Your escape at sea, Inside Staterooms offer ample living space, including a sitting ... area and a flat screen TV. Each inside stateroom on board Celebrity includes world-class amenities.

More

Thank you!

I am also interested in the following:

How would you like us to contact you?:

Traveller information

Additional information

Call 13 70 79 or enquire to book this cruise

Passenger first name limit

Due to cruise line restrictions for online bookings, we ask that passengers with first names exceeding 10 characters to please ring us on 1300 269 432 so we can help you complete your booking.

Close
Passenger last name limit

Due to cruise line restrictions for online bookings, we ask that passengers with last names exceeding 15 characters to please ring us on 1300 269 432 so we can help you complete your booking.

Close
Passenger name limit

Due to cruise line restrictions for online bookings, we ask that passengers with first names exceeding 10 characters and/or last names exceeding 15 characters to please ring us on 
1300 269 432 so we can help you complete your booking.

Close