Bali, Malaysia & Thailand

  • Inside price from
    $3,298*/pp
  • Outside price from
    $3,399*/pp
  • Balcony price from
    $4,991*/pp
  • Suite price from
    $17,341*/pp

YOUR ITINERARY

Benoa, Bali - Lombok - Celukan Bawang - Port Kelang - Penang - Penang - Langkawi - Phuket - Phuket - Singapore

Date
Port
Info
Arrive
Depart
Day 1
15th Jan 2026
Benoa, Bali

The most popular destination in the country, Bali’s brea...

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.

Arrive
Depart
16:00
Day 2
16th Jan 2026
Lombok

Lombok

...

Lombok

Arrive
07:00
Depart
21:00
Day 3
17th Jan 2026
Celukan Bawang
Arrive
07:00
Depart
16:30
Day 6
20th Jan 2026
Port Kelang

Less than an hour from the Port is bustling Kuala Lumpur, M...

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.

Arrive
10:00
Depart
20:00
Day 7
21st Jan 2026
Penang

Often called the “Pearl of the Orient,” this nort...

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.

Arrive
10:30
Depart
Day 8
22nd Jan 2026
Penang

Often called the “Pearl of the Orient,̶...

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.

Arrive
Depart
22:00
Day 9
23rd Jan 2026
Langkawi

Let your imagination soar among the many magical m...

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.

Arrive
08:00
Depart
19:00
Day 10
24th Jan 2026
Phuket

Thailand’s largest and most visited island, Phu...

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.

Arrive
07:00
Depart
Day 11
25th Jan 2026
Phuket

Thailand’s largest and most visited island, Phuket, offe...

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.

Arrive
Depart
17:00
Day 13
27th Jan 2026
Singapore

At first glance, this diamond-shaped island just off the coast...

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.

Arrive
06:00
Depart

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.

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

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

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

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

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

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

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

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

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

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

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

Fitness

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

STATEROOMS

    suite

    Two lower beds, convertible to Queen Dual voltage 110/220 AC Plentiful storage space in on-suite bathroom & wardrobe Flat screen TV’s with DVD players Direct-dial telephone Individual safe Desk Thermostat-controlled air conditioning Private refrigerator Wi-Fi Room service (breakfast, lunch & dinner upon request) Luggage delivery at boarding Laundry services (additional charges apply) Duvet and pillow-top mattress Hair dryer Complimentary use of premium bathrobes Binoculars for use Plus Private Veranda Leather Key holder Sparkling wine Daily fruit bread Daily hors d’oeuvres

    balcony

    Two lower beds, convertible to Queen Dual voltage 110/220 AC Plentiful storage space in on-suite bathroom & wardrobe Flat screen TV’s with DVD players Direct-dial telephone Individual safe Desk Thermostat-controlled air conditioning Private refrigerator Wi-Fi Room service (breakfast, lunch & dinner upon request) Luggage delivery at boarding Laundry services (additional charges apply) Duvet and pillow-top mattress Hair dryer Complimentary use of premium bathrobes Binoculars for use

    outside

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

    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.

SIMILAR CRUISES

  • Date
    Trip
    Cruise Ship
    Nights
    Price
  • 2027-01-25
    Bali, Malaysia & Thailand
    Celebrity Millennium- 12Nights
    12
    $2,719* /per person

*Based on Twinshare cabin

ENQUIRE TO BOOK THIS CRUISE https://cruiseabout.cruiseappy.com/wp-content/uploads/2023/10/1595415455-2-768x512.jpg

Thank you!

Thank you for your enquiry. We look forward to helping you find the perfect cruise experience.

Thank you for your secured booking deposit request. We will be in touch shortly to confirm your booking.

I am also interested in the following:

Traveller information

Additional information

Call 1300 052 966 or enquire to book this cruise

If you have any questions, please call 1300 052 966