Situé à seulement 200 mètres de la rue commerçante Knez Mihajlova et de la forteresse de Kalemegdan à Belgrade, le Palace Hotel abrite des chambres climatisées avec connexion Wi-Fi gratuite et 2 restaurants. Surplombant la rivière Sava, le restaurant Belgrade Panorama, situé au 6ème étage, sert une cuisine raffinée sur fond d'animation musicale. Le restaurant climatisé Classic propose un petit-déjeuner buffet et des déjeuners. Le Palace Hotel dispose d'une télévision et d'une connexion Internet dans le hall, d'un salon de coiffure ainsi que d'un garage.