Redostowo (do 1945 Retztow) – wieś w Polsce położona w województwie zachodniopomorskim, w powiecie goleniowskim, w gminie Osina, na Równinie Nowogardzkiej, nad rzeką Stepnicą, otoczona lasami wschodnich krańców Puszczy Goleniowskiej, przy drodze krajowej nr 6.

W latach 1975–1998 miejscowość położona była w województwie szczecińskim.

Historia Po raz pierwszy wieś jest wspominana na piśmie w roku 1274. Powstało wtedy tutaj lenno należące do biskupa kamieńskiego Ottona von Gleichen, które przekazał grafowi Ottonowi von Eberstein. Do 1663, czyli do roku wygaśnięcia, ród ten władał Redostowem. Później, do roku 1697 wieś była własnością książęcej rodziny pruskiej von Puttbus. Od końca XVII wieku domena państwa pruskiego. Znajdowały się tutaj dwie zagrody chłopskie oraz stary folwark, zniszczony i odbudowany (1776). W 1772 wieś liczyła ok. 70 mieszkańców, zaś w 1872 ok. 270. Znajdowało się wtedy tutaj ok. 10 zagród i 4 gospodarstwa chłopskie.