Putra Mulia Hotel Medan bevindt zich in Medan, op 17 minuten lopen van Treinstation Medan, en biedt accommodatie met een terras, gratis privéparkeren en een restaurant. Dit hotel met 3 sterren biedt roomservice en een 24-uursreceptie. Pajak Ikan Medan ligt op 1,8 km van het hotel.
Maimun-paleis ligt op 3,7 km van het hotel, en Grote Moskee van Medan ligt 3,8 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Kuala Namu, op 24 km van Putra Mulia Hotel Medan.