HomeSearchBali, Malaysia & Thailand Celebrity Millennium 2026-01-03
Celebrity Millennium
Aqua Spa 2
Coffee Lounge
Formal Dinner
Fun Factory
Gift Shop
Grand Foyer
Ocean Grill
Olympic Restaurant
Pool
Celebrity Millennium

Bali, Malaysia & Thailand

  • 3rd January 2026
  • 12 Nights
  • Singapore
  • Celebrity Millennium
Celebrity Cruises

Inside price from

$1,247*/per person

Balcony price from

$3,966*/per person

* based on twinshare stateroom

Outside price from

$2,507*/per person

Suite price from

Sold Out

Enquire Call 1 833 665 1238

Your itinerary

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

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

0:00

Depart

16:00

Day 2

4th Jan '26

At Sea
Less
Arrive

0:00

Depart

0:00

Day 3

5th Jan '26

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:30

Depart

0:00

Day 4

6th Jan '26

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

19:00

Day 5

7th Jan '26

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

7:30

Depart

0:00

Day 6

8th Jan '26

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

7:30

Depart

0:00

Day 7

9th Jan '26

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

16:30

Day 8

10th Jan '26

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

7:30

Depart

17:00

Day 9

11th Jan '26

At Sea
Less
Arrive

0:00

Depart

0:00

Day 10

12th Jan '26

At Sea
Less
Arrive

0:00

Depart

0:00

Day 11

13th Jan '26

Celukan Bawang
Less
Arrive

11:00

Depart

0:00

Day 12

14th Jan '26

Lembar, Lombok
Lombok More
Less
Arrive

0:00

Depart

0:00

Day 13

15th Jan '26

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

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.

Aqua Spa
Aqua Spa 2
Coffee Lounge
Formal Dinner
Fun Factory
Gift Shop
Grand Foyer
Ocean Grill
Olympic Restaurant
Pool
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.

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

A la carte restaurant
Arts Cafe
Asian Restaurant
Bar
Bar
Blu Restaurant
Cafe al Bacio
Cellar Masters
Cova Café
Dining Room
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

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

Interactive TV
Internet Access Lounge
Internet Cafe

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

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

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

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.

Recreational

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

Food and Drink

A la carte restaurant
Arts Cafe
Asian Restaurant
Bar
Bar
Blu Restaurant
Cafe al Bacio
Cellar Masters
Cova Café
Dining Room
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

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

Technology

Interactive TV
Internet Access Lounge
Internet Cafe

Other

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

Fitness

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

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

Staterooms

suite

Aqua Sky Suite

balcony

Ultra Deluxe Concierge Class

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
Stores

Thank you!

I am also interested in the following:

How would you like us to contact you?:

Traveller information

Additional information

Call 1 833 665 1238 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 1 888 239 9337 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 1 888 239 9337 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 
1 888 239 9337 so we can help you complete your booking.

Close