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
16th February 2026
£2879
  • 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
Celebrity Cruises logo
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.

2593
Passengers
1024
Crew
2000
Launched
2019
Last refit
90940t
Tonnage
294m
Length
32m
Width
24kts
Speed
11
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
Ship Details
Celebrity Cruises
Celebrity Millennium

This brilliant star shines with a modern makeover.

Celebrity Millennium® is now making even more waves in the cruise world. From adding brand new staterooms and elevating design concepts and technology across the ship to adding The Retreat®, an exclusive experience including The Retreat Sundeck and The Retreat Lounge, the change is phenomenal.

Find your perfect cruise!
Your Hotel Stay

Singapore City Hotel

Total Nights: 3 Night Stay
Flights Included

Outbound Flight

Departure Date:
16th February 2026
Location:
Fly from London Airports to Singapore, Malaysia

Inbound Flight

Arrival Date:
03rd March 2026
Location:
Fly from Singapore, Malaysia to London Airports
Customer Reviews
4.7
out of 4 customer reviews
Cruise Overall
4.8
Ship
4.5
Dining
4.8
Service Onboard
4.5
Accomodation
5
Public Rooms
5
Embark & Disembark
5
Shore Excursions
4
Value For Money
4.3

Similar package deals