King's Palace Medan RedPartner ligt in Medan, op 3,7 km van Maimun-paleis, en biedt accommodatie met een tuin, gratis privéparkeren, een terras en een bar. Het hotel met 2 sterren heeft kamers met airconditioning, een eigen badkamer en gratis WiFi. De accommodatie biedt roomservice, een 24-uursreceptie en bagageopslag voor gasten. De kamers bij het hotel hebben een flatscreen-tv met satellietzenders. Alle kamers bij King's Palace Medan RedPartner hebben beddengoed en handdoeken. Grote Moskee van Medan ligt op 3,8 km van de accommodatie, en Treinstation Medan ligt 3,9 km verderop. Vliegveld Internationale luchthaven Kuala Namu ligt op 27 km afstand.