Cruise only
Celebrity Millenium
Departing
24 November 2026
Nights
16
From
£2,899 pp
Add to shortlist
View 2 deals 
Day 1: Flying
Day 1: Flying
Day 1: Flying
Day 2: Singapore City Hotel Stay
Day 2: Singapore City Hotel Stay
Day 2: Singapore City
Hotel Stay
Hotel Stay
Day 4: At Sea
Day 4: At Sea
Day 4: At Sea
Days 5-6: Phuket
Days 5-6: Phuket
Days 5-6: Phuket
Days 8-9: Penang
Days 8-9: Penang
Days 8-9: Penang
Day 10: Kuala Lumpur (Port Klang)
Day 10: Kuala Lumpur (Port Klang)
Day 10: Kuala Lumpur
(Port Klang)
(Port Klang)
Days 11-12: At Sea
Days 11-12: At Sea
Days 11-12: At Sea
Day 16: Benoa, Bali
Day 16: Benoa, Bali
Day 16: Benoa, Bali
Launched in 2000
1,079 cabins and suites
7 restaurants and cafes
11 bars and lounges
6 hot tubs
3 swimming pools
Beauty salon
Fitness centre
Jogging track
Spa
Sports court
Casino
Library
Theatre
Video arcade
Babysitting
Kids club
Kids playroom