Malhotra has 35 years of experience in the hotel industry. He joined Shaza Hotels 12 years ago. The company has four hotels in Makkah and Riyadh in Saudi Arabia as well as Doha in Qatar and Salalah in Oman. Kempinski is one of the major shareholders in Shaza Hotels. In 2022, the company opened Shaza Hotels in Doha, which consists of 171 guestrooms and suites. Malhotra previously worked with Kempinski and Oberoi Hotels and Resorts.