Putra Mulia Hotel Medan encontra-se em Medan, a 17 minutos a pé de Estação Ferroviária de Medan, e apresenta acomodações com um terraço, estacionamento privado gratuito e um restaurante. Este hotel de 3 estrelas dispõe de serviço de quartos e uma receção aberta 24 horas. Este hotel está a 1,8 km de Pajak Ikan Medan.
Palácio Maimun fica a 3,7 km de Putra Mulia Hotel Medan, enquanto Grande Mesquita de Medan está a 3,8 km da propriedade. O aeroporto mais próximo é o Aeroporto Internacional de Kualanamu, que fica a 24 km de Putra Mulia Hotel Medan.