Call free 0800 019 0063 We are open today between 9am and 8pm
Call free 0800 019 0063 We are open today between 9am and 8pm
Cruise Only From £1,043 per person
Call Us Free On 0800 019 0063 or click to send an enquiry
| Day | Port | Arrive | Depart |
|---|---|---|---|
| 1 | Benoa, Bali | Wed 09 December 2026 | - |
| 2 | Benoa, Bali | - | Thu 10 December 2026 17:00 |
| 3 | Celukan Bawang, Bali | Fri 11 December 2026 07:00 | Fri 11 December 2026 17:30 |
| 4 | At Sea | - | - |
| 5 | At Sea | - | - |
| 6 | Port Klang, Kuala Lumpur | Mon 14 December 2026 11:59 | - |
| 7 | Port Klang, Kuala Lumpur | - | Tue 15 December 2026 17:00 |
| 8 | Penang | Wed 16 December 2026 08:00 | Wed 16 December 2026 22:00 |
| 9 | Langkawi | Thu 17 December 2026 08:00 | Thu 17 December 2026 19:00 |
| 10 | Phuket | Fri 18 December 2026 07:00 | - |
| 11 | Phuket | - | Sat 19 December 2026 17:00 |
| 12 | At Sea | - | - |
| 13 | Singapore | Mon 21 December 2026 07:00 | Mon 21 December 2026 |
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. These new venues combined with our award-winning Luminae are sure to please. Slip into new eXhale bedding featuring Cashmere Mattresses that will surround you in luxury—literally. Marvel at completely new bathroom modernizations. Wine and dine in reimagined restaurants and lounges, including the main dining room, Oceanview Café, Sunset Bar, and Rendezvous Lounge. Surrender your senses in the newly redesigned spa. Shop in new retail boutiques. Change the way you experience the world aboard Celebrity Millennium.
Below is a very small selection of cruises on board Celebrity Millennium which depart soon. For more information please call us on 0800 019 0063
| Depart | Itinerary | Nights | Cruise Only | Fly Cruise | |
|---|---|---|---|---|---|
| Tue 03 Mar 2026 | Hong Kong, Japan & Vietnam | 13 | £1,742 | Call Us | View Cruise |
| Mon 16 Mar 2026 | Best of Japan Cruise | 12 | Call Us | Call Us | View Cruise |
| Sat 28 Mar 2026 | Best of Japan Cruise | 12 | £4,643 | Call Us | View Cruise |
| Thu 09 Apr 2026 | Best of Japan Cruise | 12 | £1,745 | Call Us | View Cruise |
| Tue 21 Apr 2026 | Best of Japan | 11 | £1,996 | Call Us | View Cruise |
| Sat 02 May 2026 | Best Of Japan - Golden Week | 12 | £5,228 | Call Us | View Cruise |
| Thu 14 May 2026 | Best Of Japan & South Korea | 12 | Call Us | Call Us | View Cruise |
| Tue 26 May 2026 | Best Of Japan & South Korea | 12 | £1,802 | Call Us | View Cruise |
| Sun 07 Jun 2026 | Best of Japan | 12 | £2,000 | Call Us | View Cruise |
| Fri 19 Jun 2026 | Best of Japan | 12 | £2,040 | Call Us | View Cruise |
| Wed 01 Jul 2026 | Best of Japan | 12 | Call Us | Call Us | View Cruise |
| Mon 13 Jul 2026 | Best of Japan | 12 | Call Us | Call Us | View Cruise |
| Sat 25 Jul 2026 | Best of Japan - Nebuta Festival | 12 | £2,578 | Call Us | View Cruise |
| Thu 06 Aug 2026 | Best of Japan | 12 | Call Us | Call Us | View Cruise |
| Tue 18 Aug 2026 | Best of Japan | 12 | £2,329 | Call Us | View Cruise |
| Sun 30 Aug 2026 | Best of Japan | 12 | £2,339 | Call Us | View Cruise |
| Fri 11 Sep 2026 | Best of Japan | 12 | Call Us | Call Us | View Cruise |
| Wed 23 Sep 2026 | Best Of Japan & South Korea | 12 | Call Us | Call Us | View Cruise |
| Mon 05 Oct 2026 | Best Of Japan & South Korea | 12 | Call Us | Call Us | View Cruise |
| Sat 17 Oct 2026 | Best of Japan | 12 | Call Us | Call Us | View Cruise |
At Stewart Travel there are a number of ways you can contact us meaning that all you have to do is choose the option which is most convenient to you.
Get A Quote
