Situato a 46 km da Bari Cathedral e 46 km da Stazione Ferroviaria di Bari Centrale, La Locanda di Nonno Paolo prevede camere con aria condizionata e bagno a uso esclusivo, ad Altamura. A circa 50 km da Bari Port, la locanda offre il WiFi gratuito e dista 20 km da Palombaro Lungo. L'alloggio è interamente non fumatori ed è posizionato a 47 km da Basilica di San Nicola. Presso questa locanda, ogni camera prevede un armadio, una TV a schermo piatto, un bagno privato, le lenzuola e gli asciugamani. Le camere presentano un frigorifero. Cattedrale di Matera è a 20 km da La Locanda di Nonno Paolo, mentre Museo MUSMA si trova a 20 km di distanza. Aeroporto di Bari Karol Wojtyla si trova a 47 km dalla struttura.