Frøstrup ist eine Kleinstadt in der Gemeinde Thisted, in der Region Nordjylland, Dänemark. Frøstrup liegt auf 17 m Höhe. Die Einwohnerzahl beträgt 574 (2026). Die nächste größere Stadt ist Nørresundby, 56 km östlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Aggersborg (18,8 km), Hov Dås (15,3 km) und Aggersundbroen (21 km). Zu den Naturdenkmälern gehören Feggeklit (14,5 km) und Skårup Høje (5,0 km).