Warnołęka (do 1945 niem. Wahrlang) – wieś sołecka w Polsce położona w województwie zachodniopomorskim, w powiecie polickim, w gminie Nowe Warpno. Miejscowość jest usytuowana na Równinie Polickiej nad Zalewem Szczecińskim (Zatoka Warnołęcka) w Puszczy Wkrzańskiej. Przez wieś przebiega droga wojewódzka nr 114.
Historia Wieś o średniowiecznym rodowodzie, jako własność cysterek ze Szczecina. Opiekowały się one miejscowym kościołem, który w 1535 r. stał się filią kościoła w Nowym Warpnie. Od połowy XIX w. obszar wokół Warnołęki był gminą, którą dzielono na: wieś Wahrlang (Warnołęka), osadę Friedrichshof, leśniczówkę Moorbrügge (Mszczuje) oraz majątek Steinbrinkshof. Od 1872 r. wieś była siedzibą obwodu policyjnego oraz od 1874 obwodu Urzędu stanu cywilnego. Ówcześni mieszkańcy zajmowali się głównie rolnictwem, hodowano bydło, trzode, owce oraz kozy. Ostatecznie obszary wokół wsi rozparcelowano w latach 20. i 30. XX wieku
W czasie II wojny światowej niezniszczona, wieś została zajęta pod koniec kwietnia 1945 r. przez wojska radzieckie (2 Front Białoruski – 2 Armia Uderzeniowa) i później oddana po administrację polską, przybyli pierwsi polscy osadnicy. W drugiej połowie XX w.