View itinerary

Balinese Delights, Malaysia & Thailand with Stay, 19 January 2027 (19 nights)

( 134 )

Cruise

Flight

Hotel

19 January 2027

19 nights

Celebrity Millennium

Celebrity Cruises

London Airports

Change

Inside from - £3,349 per person 1
Outside from - £3,449 per person 2
Balcony from - £3,799 per person 3
Inside from - £5,579 per person 1
Outside from - £5,779 per person 2
Suite from - £5,949 per person 4
Balcony from - £6,679 per person 3
Suite from - £10,499 per person 4

Z guaranteed cabin fare

Build Quote

Save an additional £10 per person if you book online

Overview

Luxury accommodation
A fully-equipped Fitness Centre
A wide array of included and speciality restaurants
Unforgettable entertainment in the Celebrity Theater
5 stylish bars and lounges, including the Martini Bar and Cellar Masters
An exclusive sundeck, lounge and more for guests of The Retreat

Revolutionised in February 2019! Redesigned onboard accommodations, refreshed dining venues & bars, new spa & retail facilities, & upgraded Suite Experience with the added Suite Sun Deck & Retreat Lounge.

Special Iglu Offer on this Cruise!

Transfers Included

View opening times

0203 095 5343

Build Quote

Your itinerary

DAY 1-2

Flight departs Your flight details will be confirmed closer to departure

More info
DAY 2-7

Bali - Seminyak Hotel Stay - 5 Nights

More info
DAY 7

Cruise departs from Benoa, Bali arrives at: 12 am, departs at: 5 pm

More info
DAY 8

Lombok

More info
DAY 9

Celukan Bawang

More info
DAY 10-11

At Sea

More info
DAY 12

Kuala Lumpur (Port Klang)

More info
DAY 13-14

Penang - Overnight onboard

More info
DAY 15

Langkawi

More info
DAY 16-17

Phuket - Overnight onboard

More info
DAY 18

At Sea

More info
DAY 19

Singapore arrives at: 7 am, departs at: 6 pm

More info
DAY 19-20

Flight departs Your flight details will be confirmed closer to departure

More info

Balinese Delights, Malaysia & Thailand with Stay

Build Quote

What's included

Build Quote

Save an additional £10 per person if you book online

Included

Accommodation

Your cabin is included in the price of the cruise.

Entertainment

Choose from a variety of things to entertain yourself including restaurants, bars, theatre, pools and much more.

Flights

Choose to fly from a variety of airports included within the price.

Meals

Breakfast, lunch, dinner and snacks from the buffet and main dining restaurants are all included. Meals from the specialty dining restaurants are additional.

Port Fees & Taxes

No surprises. All port fees and taxes are included in the price.

Extras

Specialty Dining

Specialty restaurants allow travellers to enhance their dining experience during the cruise. This is a great way to add variety to your holiday or celebrate a special occasion. You can pay for meals in the special dining restaurants onboard.

Tips

A service gratuity of between $18 - $23 per passenger, per day(depending on the cabin) will be automatically applied to each guest’s SeaPass® account on a daily basis for sailings.

Excursions

If you would like to do any excursions/tours while docked these will be an additional charge. Excursions/tours can’t currently be booked with us online but please contact us after you have made the booking if you would like to add these to your package. Alternatively these can be bought while on the ship but may be more expensive than pre-booking.

Insurance

Have the peace of mind that you're covered. Contact us after you have made the booking if you would like us to add this to your package.

Parking

Car parking at the port or airport for the duration of your trip is not included within the price of the cruise. Port/airport parking can’t currently be booked with us online but please contact us after you have made the booking if you would like to add this to your package. An approximate cost for parking is between £12 - £20 per car per day. Alternatively we can arrange transfers from your home to the departure airport/port.

Transfers (home to port)

Transfers from your home to the port or airport aren't included but we can help organise coach transfers, taxis etc to make your life easier. Please contact us after you have made the booking if you would like to add these to your package.

Visa

Visas are not provided by us or the cruise operator. Visas and other travel documents have to be obtained by the individual passengers prior to sailing.

Ship Facilities

Celebrity Millennium - By Celebrity Cruises

Good For Couples Informal Large Ship Luxury Ship

Year: 07/11/1999 · Refurbished: 2019 · 12 Decks · Max capacity: 2662 people

Build Quote

Cruises on Celebrity Millennium

Cabins on Celebrity Millennium

Inside from £3,349
Interior Guarantee £3,349 pp
Inside Stateroom £3,499 pp
Prime Inside £3,499 pp
Outside from £3,449
Ocean View Guarantee £3,449 pp
Ocean View Stateroom £3,599 pp
Prime Ocean View £3,599 pp
Deluxe Ocean View £3,699 pp
Balcony from £3,799
Veranda Guarantee £3,799 pp
Veranda (Partial View) £4,049 pp
Veranda Stateroom £4,079 pp
Prime Veranda £4,099 pp
Concierge Guarantee £4,149 pp
Deluxe Veranda £4,149 pp
Sunset Veranda £4,279 pp
Aqua Guarantee £4,379 pp
Concierge Class Stateroom £4,399 pp
Prime Concierge Class £4,479 pp
Ultra Deluxe Concierge Class £4,599 pp
Aqua Class Stateroom £4,679 pp
Prime AquaClass £4,879 pp
AquaClass® Sky Suite £6,899 pp
Suite from £5,949
Sky Suite £5,949 pp
Celebrity Suite £9,049 pp
Royal Suite £10,299 pp

Inside from £3,349
Interior Guarantee £3,349 pp
Inside Stateroom £3,499 pp
Prime Inside £3,499 pp
Outside from £3,449
Ocean View Guarantee £3,449 pp
Ocean View Stateroom £3,599 pp
Prime Ocean View £3,599 pp
Deluxe Ocean View £3,699 pp
Balcony from £3,799
Veranda Guarantee £3,799 pp
Veranda (Partial View) £4,049 pp
Veranda Stateroom £4,079 pp
Prime Veranda £4,099 pp
Concierge Guarantee £4,149 pp
Deluxe Veranda £4,149 pp
Sunset Veranda £4,279 pp
Aqua Guarantee £4,379 pp
Concierge Class Stateroom £4,399 pp
Prime Concierge Class £4,479 pp
Ultra Deluxe Concierge Class £4,599 pp
Aqua Class Stateroom £4,679 pp
Prime AquaClass £4,879 pp
AquaClass® Sky Suite £6,899 pp
Suite from £5,949
Sky Suite £5,949 pp
Celebrity Suite £9,049 pp
Royal Suite £10,299 pp

Inside from £3,349
Interior Guarantee £3,349 pp
Inside Stateroom £3,499 pp
Prime Inside £3,499 pp
Outside from £3,449
Ocean View Guarantee £3,449 pp
Ocean View Stateroom £3,599 pp
Prime Ocean View £3,599 pp
Deluxe Ocean View £3,699 pp
Balcony from £3,799
Veranda Guarantee £3,799 pp
Veranda (Partial View) £4,049 pp
Veranda Stateroom £4,079 pp
Prime Veranda £4,099 pp
Concierge Guarantee £4,149 pp
Deluxe Veranda £4,149 pp
Sunset Veranda £4,279 pp
Aqua Guarantee £4,379 pp
Concierge Class Stateroom £4,399 pp
Prime Concierge Class £4,479 pp
Ultra Deluxe Concierge Class £4,599 pp
Aqua Class Stateroom £4,679 pp
Prime AquaClass £4,879 pp
AquaClass® Sky Suite £6,899 pp
Suite from £5,949
Sky Suite £5,949 pp
Celebrity Suite £9,049 pp
Royal Suite £10,299 pp

To book an accessible cabin, please give us a call 020 3991 1166

Customer reviews for Celebrity Millennium

4.5

Based on 134 reviews

Cabin

Service

Excursions

Dining

Activities

Value for money

Entertainment

The crew were extremely good, friendly and was too much trouble

couple

10+ cruises

18 Apr 2025

First time with celebrity. Thoroughly enjoyed the experience, will definitely sail with them again

couple

10+ cruises

18 Apr 2025

The ship was very clean and we were well looked after by the polite and courteous staff in all areas. The only issue I would raise was the Anytime Dining option that we had chosen. This was because as the restaurant was busy at certain times in the evening, you would not be guaranteed a dining table unless you made a reservation beforehand. Despite this, the food and drinks provided was excellent. We have been on a number of cruises with different cruise lines but this was by far the best cruise line we have used. As a result, we even booked a future cruise on board the ship.

couple

10+ cruises

14 Apr 2025

Millie is our favourite ship to date having sailed on 13 cruises we have done Millie twice and enjoyed both occasions. The staff are so happy and helpful. The cabins are comfortable as are the public areas. It is not all bells, whistles and bling, just understated elegance. Not overcrowded and the entertainment is not in your face. Perfect for relaxation. This is not a ship that would be good for families with children though.

couple

10+ cruises

14 Apr 2025

/* if JS disabled, expand all reviews */ .holiday-reviews__reviews .holiday-reviews__review-content[data-status=collapsed] > p { max-height: initial; } .holiday-reviews__review-content[data-status=collapsed] .holiday-reviews__expand-btn { display: none; }

Build Quote

Price Match Guarantee
Over 1.5 Million Happy Cruise Customers
Your cruise is protected

Similar Cruises

Terms and Conditions

All offers and prices are subject to change and availability at time of enquiry. Prices are based on two passengers sharing unless otherwise stated and are subject to the Tour Operator's terms and conditions. Cabin and Flight supplements may apply. Other supplements may apply in addition to the price shown above. Flight details, timings and routing may be subject to alteration. Other tour operator charges may also apply. Any Onboard Spending money or drinks package value shown will be per cabin, again based on two sharing.

Note: On 13 January 2018, new European legislation is being adopted in the UK which as result will mean that we may change our required method of payment at our discretion, irrespective of how any deposit or prior payment was made.