Located on a wide boulevard once known as Victory Avenue and just a few minutes from the famous colonial sites of the city, The Majestic Hotel in Kuala Lumpur is a beautiful heritage building dating back to 1932.