Bali, Malaysia & Thailand from Singapore with Stay
All Inclusive Drinks
Bespoke Cruise & Stay Package
- Exclusive savings
- Flights & Transfers Included
- Hotel Included
- All Inclusive Drinks
- Wi-Fi Package
Prices Available
-
Departure Date: 16th February 2026
-
Total Nights: 16 Nights
-
Cruise: Celebrity Millennium
-
Package Type: Cruise and Stay
-
Includes Outbound Flight
-
Includes Inbound Flight
-
Includes Hotel Stay
Celebrity Cruises
Captain Kate McCue has come to symbolise the modern approach of Celebrity Cruises. The Instagram-famous American skipper - accompanied by her cat Bug Naked - has taken the helm of the line's latest ship: Celebrity Beyond.
Other ships in the fleet have been overhauled and given new facilities, while Celebrity also launched its 100-passenger Galapagos expedition ship, Celebrity Flora, and announced a new partnership with wellness guru Gwyneth Paltrow.
2218
Passengers
997
Crew
2000
Launched
2019
Last refit
91011t
Tonnage
294m
Length
32m
Width
24kts
Speed
12
Decks
USD
Currency
Overview
-
16 night Cruise & Stay package
-
Return flights from the UK
-
Singapore City Hotel Stay - 3 Nights
-
11 night cruise onboard Celebrity Millennium
-
Full board dining
-
All Inclusive Drinks
-
Wi-Fi Package
-
Transfers
Cruise Itinerary
Day 1-2
Fly from London Airports to Singapore, Malaysia
Day 2-5
Singapore City Hotel Stay - 3 Nights
Day 5
Cruise departs from Singapore, Malaysia
Day 6-7
At Sea
Day 8
Benoa, Bali
Day 9
Celukan Bawang, Bali
Day 10-11
At Sea
Day 12
Kuala Lumpur (Port Klang)
Day 13
Penang, Malaysia
Day 14
Phuket, Thailand
Day 15
At Sea
Day 16
Disembark ship in Singapore, Malaysia
Day 16-17
Fly back to the UK
Day 1-2
Fly from London Airports to Singapore, Malaysia
Day 2-5
Singapore City Hotel Stay - 3 Nights
Day 5
Cruise departs from Singapore, Malaysia
Day 6-7
At Sea
Day 8
Benoa, Bali
Day 9
Celukan Bawang, Bali
Day 10-11
At Sea
Day 12
Kuala Lumpur (Port Klang)
Day 13
Penang, Malaysia
Day 14
Phuket, Thailand
Day 15
At Sea
Day 16
Disembark ship in Singapore, Malaysia
Day 16-17
Fly back to the UK
Ship Details
Celebrity Cruises
Celebrity Millennium
Celebrity Millennium® is making even more waves in the cruise world with its breathtaking upgrades, and now as one of the first cruise ships in the world to receive a Four-Star Rating by Forbes Travel Guide.
Your Hotel Stay
Singapore City Hotel
Flights Included
Outbound Flight
Inbound Flight
Customer Reviews
Cruise Overall
Ship
Dining
Service Onboard
Accomodation
Public Rooms
Embark & Disembark
Shore Excursions
Value For Money
Similar package deals
Bespoke Cruise & Stay Package
Portugal, Tenerife & Brazil with Lisbon and Buenos Aires Stays
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 20 nights, departs on the 19th Nov 2025
- 20 night package
- Return flights from the UK
- Lisbon Hotel Stay - 2 Nights
-
- Buenos Aires Hotel Stay - 2 Nights
- 14 night cruise onboard Celebrity Equinox
- Full board dining
- All Inclusive Drinks
- Transfers
- Cruise info: Celebrity Cruises,
- Itinerary: Fly from the UK to Lisbon, Portugal, Lisbon Hotel Stay - 2 Nights, Cruise departs from Lisbon, Portugal +11 more
Black Friday Sale!
Alaska with Dawes Glacier from Seattle & Rocky Mountaineer from Vancouver to Banff
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 14 nights, departs on the 11th Sep 2025
- Flights
- Hotel
- Drinks
-
- Land Tours
- Wi-Fi
- Meals
- Port Fees & Taxes
- Cruise info: Celebrity Cruises,
- Itinerary: Flight from the UK, Seattle Hotel Stay - 1 night, Cruise departs from Seattle +11 more
Exclusive Offer!
Tokyo Stay, Mt. Fuji, Hiroshima, Osaka & South Korea
- Includes outbound flight
- Includes inbound flight
- 17 nights, departs on the 1st Oct 2025
- Black Friday
- All Inclusive Drinks
- Exclusive Discount
-
- Wi-Fi Package
- Handcrafted Holidays
- Handcrafted Black Friday Sale!
- Hotel Included
- Transfers Included
- Cruise info: Celebrity Cruises,
- Itinerary: Outbound Flight, Tokyo Hotel Stay (3 Nights), Tokyo - Mt. Fuji with Bullet Train & Lunch +14 more
Bespoke Cruise & Stay Package
Best of Southern Caribbean from Ft. Lauderdale with Miami Beach Stay
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 14 nights, departs on the 10th Jan 2026
- 14 night package
- Return flights from the UK
- Miami Beach Hotel Stay - 2 Nights
-
- 11 night cruise onboard Celebrity Ascent
- All Inclusive Drinks
- Full board dining
- Wi-Fi Package
- Transfers
- Early Booking Offer
- Cruise info: Celebrity Cruises,
- Itinerary: Fly from London Airports to Miami, USA, Miami Beach Hotel Stay - 2 Nights, Cruise departs from Fort Lauderdale +10 more
Bespoke Cruise & Stay Package
Greece, Malta & Turkey with Barcelona and Athens Stays
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 11 nights, departs on the 31st Jul 2025
- 11 night package
- Return flights from London
- Barcelona Hotel Stay - 2 Nights
-
- 7 night cruise onboard Celebrity Ascent
- Eco-Friendly
- Family Friendly
- All Inclusive Drinks
- Wi-Fi Package
- Full board dining
- Transfers
- Cruise info: Celebrity Cruises,
- Itinerary: Fly from London, UK to Barcelona, Spain, Barcelona Hotel Stay - 2 Nights, Cruise departs from Barcelona, Spain +9 more
Bespoke Cruise & Stay
India's Tigers, Golden Triangle Tour & The Spice Route
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 22 nights, departs on the 17th Nov 2025
- Sightseeing tour of Old Delhi & New Delhi
- Champagne & snacks at a rooftop restaurant with wonderful views of the Taj Mahal
- Travel to Ranthambore
-
- Jungle Safari to see the Tigers
- Sightseeing tour of Jaipur
- City Tour of Mumbai
- 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
- Cruise info: Celebrity Cruises,
- Itinerary: Flight departs, Delhi Hotel Stay, Agra Hotel Stay +18 more
HUGE PRICE DROP!
Spain & Portugal from Southampton
- 9 nights, departs on the 24th Apr 2025
- Free Onboard Spend
- Accommodation
- Entertainment
-
- Meals
- Port Fees & Taxes
- Cruise info: Celebrity Cruises,
- Itinerary: Cruise departs from Southampton, Bruges (Zeebrugge), At Sea +7 more
Canaries & Portugal from Southampton
- 11 nights, departs on the 13th Apr 2025
- Free Onboard Spend
- Accommodation
- Entertainment
-
- Meals
- Port Fees & Taxes
- Cruise info: Celebrity Cruises,
- Itinerary: Cruise departs from Southampton, At Sea, Vigo +9 more
