Situato a Bari, a 300 metri da Bari Cathedral e 500 metri da Basilica di San Nicola, Palazzo Grigio prevede il WiFi gratuito in tutta la struttura. L’alloggio è ubicato a 6,6 km da Bari Port, 300 metri da Ferrarese Square e 400 metri da Mercantile Square. La struttura dista 2,1 km da Spiaggia Pane e Pomodoro ed è a 80 metri dal centro cittadino. 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 Teatro Petruzzelli, Stazione Ferroviaria di Bari Centrale e Castello Svevo. L'aeroporto (Aeroporto di Bari Karol Wojtyla) è a 9 km di distanza, e per raggiungerlo c’è una navetta aeroportuale a pagamento organizzata dalla struttura.