Cruise only
Celebrity Millenium
Departing
22 November 2026
Nights
18
From
£2,999 pp
Add to shortlist
View 2 deals 
Day 1: Flying
Day 1: Flying
Day 1: Flying
Days 2-4: Singapore City Hotel Stay
Days 2-4: Singapore City Hotel Stay
Days 2-4: Singapore City
Hotel Stay
Hotel Stay
Day 6: At Sea
Day 6: At Sea
Day 6: At Sea
Days 7-8: Phuket
Days 7-8: Phuket
Days 7-8: Phuket
Days 10-11: Penang
Days 10-11: Penang
Days 10-11: Penang
Day 12: Kuala Lumpur (Port Klang)
Day 12: Kuala Lumpur (Port Klang)
Day 12: Kuala Lumpur
(Port Klang)
(Port Klang)
Days 13-14: At Sea
Days 13-14: At Sea
Days 13-14: At Sea
Day 18: Benoa, Bali
Day 18: Benoa, Bali
Day 18: 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