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
![Celebrity Cruises logo](https://www.worldofcruising.co.uk/cdn-cgi/image/width=200,quality=95/https://www.worldofcruising.co.uk/uploads/images/Celebrity-Cruises_Sail-Beyond_Blue-logo.jpg)
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.
![Fly from London Airports to Singapore, Malaysia image](https://www.worldofcruising.co.uk/cdn-cgi/image/width=700,quality=90/https://widgety-assets.s3.amazonaws.com/2024/07/04/15/56/39/4721a984-e17d-4f6d-8a0f-de3ffab8e50b/Celebrity Cruises, Celebrity Millennium Ext.jpg)
![Singapore City Hotel Stay - 3 Nights image](https://www.worldofcruising.co.uk/cdn-cgi/image/width=700,quality=90/https://widgety-assets.s3.amazonaws.com/2024/07/04/15/56/39/4721a984-e17d-4f6d-8a0f-de3ffab8e50b/Celebrity Cruises, Celebrity Millennium Ext.jpg)
![Cruise departs from Singapore, Malaysia image](https://www.worldofcruising.co.uk/cdn-cgi/image/width=700,quality=90/https://widgety-assets.s3.amazonaws.com/2024/07/04/15/56/39/4721a984-e17d-4f6d-8a0f-de3ffab8e50b/Celebrity Cruises, Celebrity Millennium Ext.jpg)
![At Sea image](https://www.worldofcruising.co.uk/cdn-cgi/image/width=700,quality=90/https://widgety-assets.s3.amazonaws.com/2024/07/04/15/56/39/4721a984-e17d-4f6d-8a0f-de3ffab8e50b/Celebrity Cruises, Celebrity Millennium Ext.jpg)
![Benoa, Bali image](https://www.worldofcruising.co.uk/cdn-cgi/image/width=700,quality=90/https://widgety-assets.s3.amazonaws.com/2024/07/04/15/56/39/4721a984-e17d-4f6d-8a0f-de3ffab8e50b/Celebrity Cruises, Celebrity Millennium Ext.jpg)
![Celukan Bawang, Bali image](https://www.worldofcruising.co.uk/cdn-cgi/image/width=700,quality=90/https://widgety-assets.s3.amazonaws.com/2024/07/04/15/56/39/4721a984-e17d-4f6d-8a0f-de3ffab8e50b/Celebrity Cruises, Celebrity Millennium Ext.jpg)
![At Sea image](https://www.worldofcruising.co.uk/cdn-cgi/image/width=700,quality=90/https://widgety-assets.s3.amazonaws.com/2024/07/04/15/56/39/4721a984-e17d-4f6d-8a0f-de3ffab8e50b/Celebrity Cruises, Celebrity Millennium Ext.jpg)
![Kuala Lumpur (Port Klang) image](https://www.worldofcruising.co.uk/cdn-cgi/image/width=700,quality=90/https://widgety-assets.s3.amazonaws.com/2024/07/04/15/56/39/4721a984-e17d-4f6d-8a0f-de3ffab8e50b/Celebrity Cruises, Celebrity Millennium Ext.jpg)
![Penang, Malaysia image](https://www.worldofcruising.co.uk/cdn-cgi/image/width=700,quality=90/https://widgety-assets.s3.amazonaws.com/2024/07/04/15/56/39/4721a984-e17d-4f6d-8a0f-de3ffab8e50b/Celebrity Cruises, Celebrity Millennium Ext.jpg)
![Phuket, Thailand image](https://www.worldofcruising.co.uk/cdn-cgi/image/width=700,quality=90/https://widgety-assets.s3.amazonaws.com/2024/07/04/15/56/39/4721a984-e17d-4f6d-8a0f-de3ffab8e50b/Celebrity Cruises, Celebrity Millennium Ext.jpg)
![At Sea image](https://www.worldofcruising.co.uk/cdn-cgi/image/width=700,quality=90/https://widgety-assets.s3.amazonaws.com/2024/07/04/15/56/39/4721a984-e17d-4f6d-8a0f-de3ffab8e50b/Celebrity Cruises, Celebrity Millennium Ext.jpg)
![Disembark ship in Singapore, Malaysia image](https://www.worldofcruising.co.uk/cdn-cgi/image/width=700,quality=90/https://widgety-assets.s3.amazonaws.com/2024/07/04/15/56/39/4721a984-e17d-4f6d-8a0f-de3ffab8e50b/Celebrity Cruises, Celebrity Millennium Ext.jpg)
![Fly back to the UK image](https://www.worldofcruising.co.uk/cdn-cgi/image/width=700,quality=90/https://widgety-assets.s3.amazonaws.com/2024/07/04/15/56/39/4721a984-e17d-4f6d-8a0f-de3ffab8e50b/Celebrity Cruises, Celebrity Millennium Ext.jpg)
![](https://widgety-assets.s3.amazonaws.com/2024/07/04/15/56/39/4721a984-e17d-4f6d-8a0f-de3ffab8e50b/Celebrity Cruises, Celebrity Millennium Ext.jpg)
![Celebrity Cruises Logo](https://www.worldofcruising.co.uk/cdn-cgi/image/width=200,quality=95/https://www.worldofcruising.co.uk/uploads/images/Celebrity-Cruises_Sail-Beyond_Blue-logo.jpg)
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.
![Find your perfect cruise!](/assets/img/find-your-perfect-cruise.webp)
Singapore City Hotel
Outbound Flight
Inbound Flight
Similar package deals
Canaries, Morocco & Spain from Barcelona
- Includes outbound flight
- Includes inbound flight
- 12 nights, departs on the 27th Nov 2024
- Accommodation
- Entertainment
- Flights
- Meals
- Port Fees & Taxes
- Cruise info: Celebrity Cruises,
- Itinerary: Fly from the UK, Cruise departs from Barcelona, At Sea +11 more
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
Adriatic & the Mediterranean from Athens with 1 night Stay
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 12 nights, departs on the 3rd Nov 2024
- Drinks
- Wi-fi
- Accommodation
- Entertainment
- Flights
- Hotel
- Meals
- Port Fees & Taxes
- Cruise info: Celebrity Cruises,
- Itinerary: London Heathrow -----> Eleftherios Venizelos, Athens Hotel Stay - 1 Nights, Cruise departs from Athens (Piraeus) +11 more
Canaries, Morocco & Spain from Barcelona
- Includes outbound flight
- Includes inbound flight
- 12 nights, departs on the 9th Dec 2024
- Accommodation
- Entertainment
- Flights
- Meals
- Port Fees & Taxes
- Cruise info: Celebrity Cruises,
- Itinerary: Fly from the UK, Cruise departs from Barcelona, At Sea +11 more
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
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
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
Canaries & Portugal from Southampton
- 11 nights, departs on the 8th Oct 2025
- Free Onboard Spend
- Accommodation
- Entertainment
- Meals
- Port Fees & Taxes
- Cruise info: Celebrity Cruises,
- Itinerary: Cruise departs from Southampton, At Sea, Vigo +9 more