Berhadapan dengan stasiun kereta api Moorish yang bergaya tepat di luar pusat kota, hotel bersejarah ini dibangun pada tahun 1932 oleh arsitek Belanda, Keys dan Dowdeswell dan menjabat sebagai Galeri Seni Nasional selama lebih dari satu dekade sampai dipulihkan dan direnovasi untuk statusnya saat ini sebagai hotel vintage yang mewah. Bagi mereka yang mencari kemewahan dan pelayanan prima di Kuala Lumpur, ini adalah tujuan akhir.
Majestic Hotel Kuala Lumpur berdiri pada lahan seluas 3,2 hektar di Jalan Sultan Hishamuddin, seberang stasiun kereta Api Moorish. Majestic Hotel Kuala Lumpur adalah 5 menit berjalan kaki dari Alun-alun Merdeka dan 5 menit berkendara dari Stasiun Pusat Kuala Lumpur. Pusat perbelanjaan Bukit Bintang adalah 15 menit berkendara. Akomodasi ini juga berada sekitar 1 jam berkendara dari Bandara Internasional Kuala Lumpur atau Low Cost Carrier Terminal (LCCT) dan 3 menit berjalan kaki dari Stasiun Kereta Api Kuala Lumpur KTM.