Terletak berhampiran Stadium Merdeka, Malaya Kuala Lumpur Hotel yang bertaraf 2 bintang ini berjarak 5 minit memandu dari Menara Berkembar Petronas.
Penginapan ini terletak di Kuala Lumpur, 10 minit berjalan kaki dari stesen tiub LRT Pasar Seni. Plaza Low Yat berjarak 2.2 km jauhnya dari Malaya Kuala Lumpur Hotel. Malaya Kuala Lumpur Hotel terletak 30 km dari lapangan terbang Kuala Lumpur Sultan Abdul Azziz Shah dan 450 meter dari Loudwater, hentian bas Hop-on Hop-off 3 - China Town.
Para tetamu boleh menikmati makanan di restoran Chocha Foodstore dan Ho Kow Hainanese Kopitiam, yang terletak kira-kira 5 minit berjalan kaki dari Malaya Kuala Lumpur Hotel.
