Cruise only
Celebrity Millenium
Departing
23 November 2026
Nights
20
From
£3,179 pp
Add to shortlist
View 2 deals 
Day 1: Flying
Day 1: Flying
Day 1: Flying
Days 2-3: Singapore City Hotel Stay
Days 2-3: Singapore City Hotel Stay
Days 2-3: Singapore City
Hotel Stay
Hotel Stay
Day 5: At Sea
Day 5: At Sea
Day 5: At Sea
Days 6-7: Phuket
Days 6-7: Phuket
Days 6-7: Phuket
Days 9-10: Penang
Days 9-10: Penang
Days 9-10: Penang
Day 11: Kuala Lumpur (Port Klang)
Day 11: Kuala Lumpur (Port Klang)
Day 11: Kuala Lumpur
(Port Klang)
(Port Klang)
Days 12-13: At Sea
Days 12-13: At Sea
Days 12-13: At Sea
Days 16-17: Benoa, Bali
Days 16-17: Benoa, Bali
Days 16-17: Benoa, Bali
Days 17-19: Bali
Days 17-19: Bali
Days 17-19: Bali
Day 20: Flying
Day 20: Flying
Day 20: Flying
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