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
From
£2849
*pp
Price shown provided by:
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
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
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
Bespoke Cruise & Stay
Dubai, Sydney, The Great Barrier Reef & Bali to Singapore
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 19 nights, departs on the 16th Oct 2025
- Decadent dining options, including 4 complimentary
- Dazzling entertainment in the stylish Solstice Theatre
- The extraordinary Lawn Club with live jazz and outdoor games
-
- 10 vibrant bars and lounges
- A state of the art fitness centre
- Cruise info: Celebrity Cruises,
- Itinerary: Flight departs, Dubai - City Hotel Stay, Flight departs +13 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 Discount
4Nt Cairns Reef, Rail & Rainforest Tour, Sydney & Australia Wine Route
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 18 nights, departs on the 3rd Apr 2026
- Exclusive savings
- Reduced deposit
- Multiple hotel stays
-
- Land tours
- Flights & transfers included
- All Inclusive drinks & Wifi
- Cruise info: Celebrity Cruises,
- Itinerary: Flight departs, Cairns Hotel Stay, Cairns - Day at Leisure +14 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
Exclusive Discount
Dubai, Sydney, The Great Barrier Reef & Bali to Singapore
- Includes hotel stay
- Includes outbound flight
- Includes inbound flight
- 22 nights, departs on the 16th Oct 2025
- Decadent dining options, including 4 complimentary
- Dazzling entertainment in the stylish Solstice Theatre
- The extraordinary Lawn Club with live jazz and outdoor games
-
- 10 vibrant bars and lounges
- A state of the art fitness centre
- Cruise info: Celebrity Cruises,
- Itinerary: Flight departs, Dubai - City Hotel Stay, Flight departs +13 more
Exclusive Discount
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
- Exclusive savings
- Reduced deposit
- Multiple hotel stays
-
- Land tours
- Flights & transfers included
- All Inclusive drinks & Wifi
- Cruise info: Celebrity Cruises,
- Itinerary: Flight departs, Seattle hotel stay, Seattle, Washington +13 more
