Situato a Medan, a 2,6 km dal Palazzo di Maimun, il King's Palace offre un ristorante, un parcheggio privato gratuito, un bar e un giardino. Dotato di connessione Wi-Fi gratuita, questo hotel a 2 stelle offre una reception aperta 24 ore su 24 e il servizio in camera. La struttura fornisce il servizio concierge e un deposito bagagli.
Tutte le camere sono dotate di armadio, TV a schermo piatto e bagno privato.
Il King's Palace vanta anche una terrazza.
La struttura dista 2,9 km dalla Grande Moschea Medan e 3,1 km dal centro commerciale Medan Mall. Il King's Palace dista 2 km dall'Aeroporto più vicino, quello di Polonia.