Situato a Bari, a 300 metri da Bari Cathedral e 700 metri da Teatro Petruzzelli, Palazzo Grigio prevede il WiFi gratuito in tutta la struttura. L’alloggio è ubicato a 6,6 km da Bari Port, 300 metri da Castello Svevo e 400 metri da Mercantile Square. La struttura dista 80 metri dal centro città e 2,1 km da Spiaggia Pane e Pomodoro. Tutte le camere presso questo affittacamere dispongono di un bollitore elettrico. Provviste di bagno privato con vasca o doccia e set di cortesia, le camere presso Palazzo Grigio hanno la TV a schermo piatto e l’aria condizionata. Alcune camere mettono a disposizione un balcone. I luoghi di interesse più famosi nei dintorni di questa struttura includono Basilica di San Nicola, Stazione Ferroviaria di Bari Centrale e Ferrarese Square. L'aeroporto (Aeroporto di Bari Karol Wojtyla) è a 9 km di distanza, e per raggiungerlo c’è una navetta aeroportuale a pagamento organizzata dalla struttura.