Bali, Malaysia & Thailand Holiday

  • 22nd December 2025
  • 12 Nights
  • Benoa
  • Celebrity Millennium
Celebrity Cruises

Inside price from

$3,185*PP

Balcony price from

$4,793*PP

* based on twin share stateroom

Outside price from

$3,690*PP

Suite price from

$9,955*PP

Your itinerary

  • Benoa, Bali
  • Lombok
  • Celukan Bawang
  • Port Kelang
  • Penang
  • Penang
  • Langkawi
  • Phuket
  • Phuket
  • Singapore
Day 1

22nd Dec '25

Benoa, Bali
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

16:00

Day 2

23rd Dec '25

Lombok
Lombok More
Less
Arrive

7:00

Depart

21:00

Day 3

24th Dec '25

Celukan Bawang
Less
Arrive

7:00

Depart

16:30

Day 4

25th Dec '25

At Sea
Less
Arrive

0:00

Depart

0:00

Day 5

26th Dec '25

At Sea
Less
Arrive

0:00

Depart

0:00

Day 6

27th Dec '25

Port Kelang
Less than an hour from the Port is bustling Kuala Lumpur, Malaysias 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

28th Dec '25

Penang
Often called the “Pearl of the Orient,” this northern gateway to Malaysia is the countrys 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

29th Dec '25

Penang
Often called the “Pearl of the Orient,” this northern gateway to Malaysia is the countrys 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

30th Dec '25

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

31st Dec '25

Phuket
Thailands 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

1st Jan '26

Phuket
Thailands 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

2nd Jan '26

At Sea
Less
Arrive

0:00

Depart

0:00

Day 13

3rd Jan '26

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, youll 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 Singapores unofficial language, Singlish, a unique patois of English, Chinese and Malay. More
Less
Arrive

6:00

Depart

0:00

Your ship - The Celebrity Millennium

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

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

Interactive TV
Internet Access Lounge
Internet Cafe

A la carte restaurant
Arts Cafe
Asian Restaurant
Bar
Bar
Blu Restaurant
Cafe al Bacio
Cellar Masters
Cova Café
Dolce Gelato
Luminae at the Retreat
Main Dining Room
Martini Bar
Mast Bar
Oceanview Cafe
Palace Main Dining Room
Pool Grill
Poolside Bar
Restaurant
Signatures Restaurant
Spa Cafe
Sun Deck with Lido Bar
Sunset Bar
Sushi Bar
The Retreat Lounge
The Theatre Bar
Tuscan Grill
Veranda

Aqua Spa
Card Room
Indoor Pool
Library
Open-air basketball court
Outdoor Pool

Aerobics
Aerobics/Yoga
Basketball
Fitness Center
Fitness Equipment
Fitness Room
Gym
Jogging Track
Sports Court
Wellness Centre

Children’s Club
Children’s Play Area
Cinema
Dance Floor
Fortunes Casino
Gaming Club Casino
Martini Bar
Michaels Club
Photo Gallery
Rendevous Lounge
The Rooftop Garden
Theatre

Aqua Spa
Beauty Salon
Day Spa & Fitness Centre
Hair Salon
Hot Tubs
Hydrotherapy
Sauna
Solarium
Spa
Steam Room
Sun Deck
Swimming Pool
Thalassotherapy Pool
Whirlpool

Art Gallery
Boutique
Concierge
Conference Facilities
Conference Room
Elevator
Future Cruise Sales
Guest Relations Office
Hair Salon
Photo Gallery
Photo Shop
Reception
Shops

Description

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

Technology

Interactive TV
Internet Access Lounge
Internet Cafe

Food and Drink

A la carte restaurant
Arts Cafe
Asian Restaurant
Bar
Bar
Blu Restaurant
Cafe al Bacio
Cellar Masters
Cova Café
Dolce Gelato
Luminae at the Retreat
Main Dining Room
Martini Bar
Mast Bar
Oceanview Cafe
Palace Main Dining Room
Pool Grill
Poolside Bar
Restaurant
Signatures Restaurant
Spa Cafe
Sun Deck with Lido Bar
Sunset Bar
Sushi Bar
The Retreat Lounge
The Theatre Bar
Tuscan Grill
Veranda

Recreational

Aqua Spa
Card Room
Indoor Pool
Library
Open-air basketball court
Outdoor Pool

Fitness

Aerobics
Aerobics/Yoga
Basketball
Fitness Center
Fitness Equipment
Fitness Room
Gym
Jogging Track
Sports Court
Wellness Centre

Entertainment

Children’s Club
Children’s Play Area
Cinema
Dance Floor
Fortunes Casino
Gaming Club Casino
Martini Bar
Michaels Club
Photo Gallery
Rendevous Lounge
The Rooftop Garden
Theatre

Relaxation

Aqua Spa
Beauty Salon
Day Spa & Fitness Centre
Hair Salon
Hot Tubs
Hydrotherapy
Sauna
Solarium
Spa
Steam Room
Sun Deck
Swimming Pool
Thalassotherapy Pool
Whirlpool

Other

Art Gallery
Boutique
Concierge
Conference Facilities
Conference Room
Elevator
Future Cruise Sales
Guest Relations Office
Hair Salon
Photo Gallery
Photo Shop
Reception
Shops

Staterooms

suite

Aqua Sky Suite

balcony

Enjoy fresh sea breezes and soak in superb ocean views at the stern of the ship. Premium bath produ...cts, Interactive TV, Twice daily service (makeup and turndown). Celebrity eXhaleTM Bedding. 24-hour room service. Complimentary shopping bag. Mini-bar*. Stateroom: 209 sq ft. / Veranda: 42 sq ft.
More

outside

170 Sq. ft. Expansive views make Ocean View Staterooms the ideal place to unwind at sea. Thes...e perfectly 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 sitti...ng area and a flat screen TV. Each inside stateroom on board Celebrity includes world-class amenities.
More

Enquire for this cruise

Contact Us

Personal Information

How would you like us to contact you?

How would you like us to contact you?

Traveller Information

Additional Information

fireworks

Thank you!

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 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 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 so we can help you complete your booking.

Close