Bali, Malaysia & Thailand

  • calendar_today 15 Jan ‘26 (12 nights)
  • clear_night 12 nights
  • directions_boat Departing from Benoa on Celebrity Millennium
Prices shown are for the cruise only. If you would like to add a flight onto your package, please contact our call centre who will be happy to assist.

Inside price from

£1,188*

/pp

Outside price from

£1,654*

/pp

Balcony price from

Call For Price

Suite price from

Call For Price

Premium Cruise Line Call to upgrade to All Inclusive & WiFi

Your Itinerary

Date
Port
Arrive
Depart
15th Jan 2026
Benoa, Bali
17:00
16th Jan 2026
Lombok
07:00
21:00
17th Jan 2026
Celukan Bawang
07:00
16:30
18th Jan 2026
At Sea
19th Jan 2026
At Sea
20th Jan 2026
Port Kelang
10:00
20:00
21st Jan 2026
Penang
10:30
22nd Jan 2026
Penang
22:00
Show more
Show less

Your Ship - 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.

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

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

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

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

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.

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

Recreational

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

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

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

Staterooms

suite

Aqua Sky Suite
More Less

balcony

Ultra Deluxe Concierge Class
More Less

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

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 Less

Similar Cruises

Date
Trip
Cruise Ship
Nights
Price
25th Jan 2027
Bali, Malaysia & Thailand
12

Price from

£1,179*

/pp
*Based on Twinshare cabin
close
Enquiries
Call us or enquire to book this cruise.

fireworks

Thank you!