Millennium Hotels was established in 1989 by its chairman Kwek Leng Beng. It is operated by the Millennium & Copthorne Hotels with two other group structures namely Copthorne Hotels managing hotels in China, Malaysia, Singapore, United Kingdom, Iraq, Kuwait and Qatar; and Kingsgate Hotels, who’s in charge of New Zealand, and United Arab Emirates hotels.

Millennium Hotels are mainly a four star deluxe and five star properties located in premier areas in major international cities and in well known business location worldwide. Millennium Hotels together with Grand Millennium Hotels form the biggest portion of the Group's portfolio, with 44 hotels worldwide and with nearly 16,000 rooms. The hotels offer guests comfortable, well designed and stunning surroundings, which are compassionate to the regional character of their geographical areas.

Millennium Hotels launched this 2019 its new My Millennium Guest Rewards Program. It’s a single tier membership that allows guests/members to redeemed more than a hundred, from hotel room upgrade to shopping experiences with brands that includes, Apple, M&S, Macy’s and Spotify. It also aims to satisfy its member to by giving personalize rewards and maximize their travel experience by choosing benefits that suits them.

Also this 2019, Millennium Hotels in Middle East is awarded by World Travel Awards as the Leading Hotel Business Brand.