Already Booked

Call us on 0800 197 8050 We are open today between 9am and 8pm

Home / Cruise Lines / Celebrity Cruises / Celebrity Millennium

Celebrity Millennium

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

×

Filter Results

    • Next

    12 Night Best Of Japan & South Korea

    Celebrity Cruises

    Celebrity Millennium 23 September 2026 12 nights

    Itinerary: Tokyo - Mt Fuji (Shimizu) - Osaka - Kochi - Hiroshima - Kagoshima - Nagasaki - Fukuoka - Busan - Incheon

    • Ask about adding Drinks & WiFi

    Cruise Only from

    • Interior £1,829pp
    • Ocean View £2,319pp
    • Balcony £3,429pp
    • Suite £4,779pp

    more details

    12 Night Best Of Japan & South Korea

    Celebrity Cruises

    Celebrity Millennium 05 October 2026 12 nights

    Itinerary: Seoul (Incheon) - Jeju Island - Fukuoka - Kagoshima - Hiroshima - Kyoto (Osaka) - Mt Fuji (Shimizu) - Tokyo (Yokohama)

    • Includes Savings of at least 35%
    • Includes Incredible Additional Savings
    • Ask about adding Drinks & WiFi
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £1,459pp
    • Ocean View Call Us
    • Balcony £1,599pp
    • Suite Call Us

    Includes extra savings of up to £50pp

    more details

    12 Night Best Of Japan Cruise

    Celebrity Cruises

    Celebrity Millennium 17 October 2026 12 nights

    Itinerary: Tokyo - Osaka - Kochi - Hiroshima - Busan - Nagasaki - Kagoshima - Mt Fuji (Shimizu) - Tokyo

    • Includes Savings of at least 35%
    • Includes Incredible Additional Savings
    • Ask about adding Drinks & WiFi

    Cruise Only from

    • Interior Call Us
    • Ocean View £1,729pp
    • Balcony Call Us
    • Suite Call Us

    Includes extra savings of up to £54pp

    more details

    14 Night Best Of Japan & Taiwan Cruise

    Celebrity Cruises

    Celebrity Millennium 29 October 2026 14 nights

    Itinerary: Tokyo - Mt Fuji (Shimizu) - Osaka - Kobe - Kochi - Okinawa - Hualien - Keelung - Hong Kong

    • Includes Savings of at least 35%
    • Includes Incredible Additional Savings
    • Ask about adding Drinks & WiFi

    Cruise Only from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony £2,849pp
    • Suite Call Us

    Includes extra savings of up to £88pp

    more details

    14 Night Best Of Thailand & Vietnam

    Celebrity Cruises

    Celebrity Millennium 12 November 2026 14 nights

    Itinerary: Hong Kong - Ha Long Bay - Chan May - Ho Chi Minh City - Laem Chabang - Ko Samui - Singapore

    • Includes Savings of at least 35%
    • Includes Incredible Additional Savings
    • Ask about adding Drinks & WiFi

    Call us now on 0800 197 8050

    more details

    13 Night Bali, Malaysia & Thailand

    Celebrity Cruises

    Celebrity Millennium 26 November 2026 13 nights

    Itinerary: Singapore - Phuket - Langkawi - Penang - Port Klang - Celukan Bawang - Lombok - Benoa

    • Includes Savings of at least 35%
    • Includes Incredible Additional Savings
    • Ask about adding Drinks & WiFi

    Cruise Only from

    • Interior £1,179pp
    • Ocean View Call Us
    • Balcony £1,609pp
    • Suite £4,149pp

    Includes extra savings of up to £128pp

    more details

    Bali Bliss & Malaysian Islands

    Celebrity Cruises

    Cruise & Stay

    Celebrity Millennium 03 December 2026 21 nights

    Itinerary: Stay 5 nights in Bali - Benoa, Bali - Celukan Bawang, Bali - Port Klang, Kuala Lumpur - Port Klang, Kuala Lumpur - Penang - Langkawi - Phuket - Phuket - Singapore - Stay 2 nights in Singapore

    • Exclusive Savings of up to £1000 per couple 
    • FREE Singapore Stay
    • FREE Upgrades Available on Selected Dates
    • Drinks & WiFi Included - Worth up to £1470pp
    • Enjoy 5 nights in Bali
    • Flights available from a choice of airports including Edinburgh, Glasgow, Manchester & London

    Cruise & Stay from

    Call us now on 0800 197 8050

    more details

    12 Night Bali, Malaysia & Thailand

    Celebrity Cruises

    Celebrity Millennium 09 December 2026 12 nights

    Itinerary: Benoa - Celukan Bawang - Port Klang - Penang - Langkawi - Phuket - Singapore

    • Includes Savings of at least 35%
    • Includes Incredible Additional Savings
    • Ask about adding Drinks & WiFi

    Cruise Only from

    • Interior Call Us
    • Ocean View £1,069pp
    • Balcony £1,439pp
    • Suite £5,769pp

    Includes extra savings of up to £179pp

    more details

    12 Nt Bali, Malaysia & Thailand Holiday

    Celebrity Cruises

    Celebrity Millennium 21 December 2026 12 nights

    Itinerary: Singapore - Phuket - Langkawi - Penang - Port Klang - Celukan Bawang - Benoa

    • Includes Savings of at least 35%
    • Includes Incredible Additional Savings
    • Ask about adding Drinks & WiFi

    Cruise Only from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony £2,089pp
    • Suite Call Us

    Includes extra savings of up to £65pp

    more details

    11 Night Bali, Malaysia & Thailand

    Celebrity Cruises

    Celebrity Millennium 02 January 2027 11 nights

    Itinerary: Benoa - Celukan Bawang - Port Klang - Penang - Langkawi - Phuket - Singapore

    • Ask about adding Drinks & WiFi

    Cruise Only from

    • Interior £959pp
    • Ocean View £1,219pp
    • Balcony Call Us
    • Suite £5,959pp

    Includes extra savings of up to £185pp

    more details

    • Next

    Find Your Perfect Cruise

    When to Cruise

    Popular Destinations

    Cruising from the UK