The Majestic Hotel Kuala Lumpur, Autograph Collection opened its doors in December 2012 and includes the meticulously restored Hotel Majestic building. Built in 1932, the original luxury hotel became one of the great landmarks of Kuala Lumpur in its time.