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
Black Friday Sale!
Singapore Stay & The Spice Route to Mumbai
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 19 nights, departs on the 8th Nov 2025
- Drinks
- entertainment
- Wi-Fi
-
- Land Tours
- Flights included
- Hotel Stays
- Accommodation
- Cruise info: Celebrity Cruises,
- Itinerary: Flight departs, Singapore City Hotel Stay - 3 Nights, Cruise departs from Singapore +11 more
Bespoke Cruise & Stay Package
Bali & Australia from Singapore to Sydney with Stays
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 20 nights, departs on the 23rd Mar 2026
- 20 night Cruise & Stay package
- 14 night cruise onboard Celebrity Solstice
- Return flight and transfers
-
- Singapore City Hotel Stay - 2 Nights
- Sydney Central Hotel Stay - 2 Nights
- All inclusive drinks
- Wi-Fi Package
- Early Booking Offer
- Cruise info: Celebrity Cruises,
- Itinerary: Fly from the UK to Singapore, Malaysia, Singapore City Hotel Stay - 2 Nights, Cruise departs from Singapore +12 more
New price drop! - Huge 30% off savings for 1st & 2nd guests - All Inclusive upgrade available
Norwegian Fjords from Southampton
- 7 nights, departs on the 3rd May 2025
- Accommodation
- Entertainment
- Meals
-
- Port Fees & Taxes
- Cruise info: Celebrity Cruises,
- Itinerary: Cruise departs from Southampton, At Sea, Haugesund +5 more
Cruise and Stay Package
Greece, Malta & Turkey
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 11 nights, departs on the 31st Jul 2025
- Return flights from the UK
- 2-night stay in Barcelona
- 2-night stay in Athens
-
- 7-night cruise
- Exclusive savings
- Reduced deposit
- Transfers included
- Cruise info: Celebrity Cruises,
- Itinerary: Outbound flight from the UK to Barcelona, Barcelona hotel stay, Embark and set sail +9 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
Cruise & Stay Package
Southbound Asian Allure from Hong Kong to Singapore
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 18 nights, departs on the 22nd Jan 2025
- Return flights from the UK
- 12-night cruise
- 2-night stay in Hong Kong
-
- 2-night stay in Singapore
- Exclusive savings
- Reduced deposit
- Transfers included
- Cruise info: Celebrity Cruises,
- Itinerary: Outbound flight from the UK to Hong Kong, Hong Kong Kowloon hotel stay, Embark and set sail +12 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
India's Tigers & Golden Triangle Tour & The Spice Route
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 22 nights, departs on the 30th Jan 2026
- 22 night package
- Return flights from the UK
- Transfers
-
- Land Tours
- Delhi Hotel Stay - 2 Nights
- Agra Hotel Stay - 1 Night
- Ranthambore - 2 Nights stay
- Jaipur Hotel Stay - 2 Nights
- Mumbai Hotel Stay - 1 Night
- Champagne & snacks at a rooftop restaurant with wonderful views of the Taj Mahal
- 8 night cruise onboard Celebrity Millennium
- All Inclusive Drinks
- Wi-Fi Package
- Full board dining
- Cruise info: Celebrity Cruises,
- Itinerary: Fly from London Airports to Delhi, India, Delhi Hotel Stay - 2 Nights, Delhi - Tour of Old Delhi +28 more
