The Majestic Hotel Kuala Lumpur was first built in the 1930s Located on a wide boulevard once known as Victory Avenue, The Majestic Hotel Kuala Lumpur was first built in