Podstolice – przez miejscowość przebiega Szlak Osadnictwa Olęderskiego w Gminie Nekla oraz droga krajowa nr 92. Przy tej drugiej w pierwszej połowie lat 70. XX wieku powstał motel, którego nie planowano w projekcie drogi. Obiekt zbudowano po objeździe nowo otwartej szosy przez Edwarda Gierka, który miał podówczas stwierdzić: Wiecie towarzysze, a tu gdzieś na trasie przydałaby się jakaś restauracja z małym hotelem. Gierkowi obiecano wtedy, że za rok zostanie zaproszony na poczęstunek do tej restauracji. Projekt przygotowano w Inwestprojekcie Poznań i błyskawicznie zrealizowano w technologii płyty winogradzkiej.