El Palazzo Grigio se encuentra en Bari, a 200 metros de la catedral de Bari y a 400 metros del teatro Margherita, y ofrece WiFi gratuita en todas las instalaciones. El establecimiento se encuentra a unos 500 metros del Castello Svevo, a menos de 1 km del teatro Petruzzelli y a 2,5 km de la iglesia ortodoxa de San Nicolás. El establecimiento ofrece habitaciones familiares. Todas las habitaciones incluyen hervidor de agua. Los alojamientos del Palazzo Grigio disponen de TV de pantalla plana, aire acondicionado y baño privado con bañera o ducha y secador de pelo. Algunas habitaciones tienen balcón. En las inmediaciones hay varios lugares de interés, como la basílica de San Nicolás, la plaza Mercantil y la plaza Ferrarese. El aeropuerto más cercano es el de Bari Karol Wojtyla, ubicado a 11 km del Palazzo Grigio. Se proporciona servicio de enlace con el aeropuerto por un suplemento.