Palace Inn terletak di pusat Kota Medan, hanya 5 menit berjalan kaki dari Cambridge Mall dan 10 menit berkendara dari Sun Plaza. Inn Palace hanya 15 menit berkendara dari Bandara Internasional Polonia. Hotel ini berjarak 2 jam berkendara dari Brastagi dan Pantai Cermin.
Penginapan ini menawarkan kedai kopi, parkir gratis di lokasi wisma, dan Wi-Fi gratis di tempat umum. Kamar-kamar dengan fasilitas ber-AC-nya dilengkapi dengan fasilitas membuat teh/kopi dan TV satelit. Kamar mandi en suite-nya dilengkapi dengan perlengkapan mandi dan shower.Juga Terdapat layanan pijat tersedia berdasarkan permintaan. Layanan binatu dan dry cleaning juga ditawarkan. Penitipan bagasi pun tersedia. Masakan Indonesia dapat dinikmati di Bika Coffee House yang terletak di lantai pertama.
