Palazzo Grigio ligt in Bari, op 3 minuten lopen van Bari Cathedral en 500 meter van Basilica San Nicola, en is voorzien van gratis WiFi in de hele accommodatie. Deze accommodatie bevindt zich op korte afstand van bezienswaardigheden zoals Mercantile Square, Petruzzelli Theatre, en Teatro Margherita. De accommodatie ligt op 2,2 km van Spiaggia Pane e Pomodoro, en op een paar minuten lopen van het centrum van de stad. 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 Treinstation Bari Centraal, Ferrarese Square en Castello Svevo. Het dichtstbijzijnde vliegveld is Luchthaven Bari (Karol Wojtyla), op 9 km van Palazzo Grigio, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.