Palazzo Grigio ligt in Bari, op 3 minuten lopen van Bari Cathedral en 700 meter van Petruzzelli Theatre, en is voorzien van gratis WiFi in de hele accommodatie. De accommodatie bevindt zich op 6,6 km van Bari Port, 3 minuten lopen van Castello Svevo en 400 meter van Mercantile Square. De accommodatie ligt op een paar minuten lopen van het centrum en op 2,1 km van Spiaggia Pane e Pomodoro. Alle kamers bij het pension hebben een waterkoker. De kamers bij Palazzo Grigio hebben een eigen badkamer met een bad of douche en gratis toiletartikelen, flatscreen-tv en airconditioning, en sommige kamers hebben een balkon. Populaire bezienswaardigheden in de buurt van de accommodatie zijn Basilica San Nicola, Treinstation Bari Centraal en Ferrarese Square. Vliegveld Luchthaven Bari (Karol Wojtyla) ligt op 9 km afstand, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.