Роскошный 5-звездочный отель оформлен в современном колониальном стиле с элементами неоклассицизма. The Majestic Hotel Kuala Lumpur располагается в городе Куала-Лумпур (Китайский квартал - Sentral), неподалеку – Национальная мечеть, Улица Петалинг и Парк птиц. Также неподалеку Резиденция Sultan Abdul Samad и Мечеть Jamek Mosque. Старый железнодорожный вокзал в Куала-Лумпур (через дорогу от отеля).
Отель был построен в 1932 году. Последняя реновация в 2012 году.
Отель состоит в организации Leading Hotels of the World.