Mały Brzostek – byłe miasto królewskie zlokalizowane głównie na terenie dzisiejszej wsi Nawsie Brzosteckie, sąsiadujące z należącym do benedyktynów z Tyńca Brzostkiem.
Mały Brzostek otrzymał prawa miejskie 1 marca 1394 r. od Władysława Jagiełły, a pierwszym wójtem został Stanisław z Saspolina. Miejscowość miała stanowić konkurencję dla Brzostku opackiego – władca liczył, że ze względu na dobre warunki do rozwoju, osada będzie przynosić dochody do królewskiego skarbca. Nie wiadomo, czy lokacja się powiodła – już w XV–XVI w. Mały Brzostek przestaje pojawiać się w źródłach i staje się przedmieściem Brzostku „większego”.
Istnienie dwóch dokumentów lokacyjnych, dotyczących Brzostku i Małego Brzostku, było powodem licznych sporów pomiędzy wójtami, a później pomiędzy mieszczanami brzosteckimi i opactwem benedyktynów z Tyńca, do którego należało miasto.